数据结构与算法实验祝恩_数据结构与算法实验内容

实验

1.1

顺序表的操作及其应用

实验目的

掌握线性表的顺序存储结构；

熟练掌握顺序表基本算法的实现；

掌握利用线性表数据结构解决实际问题的方法和基本技巧；

按照实验题目要求独立正确地完成实验内容。

实验环境

硬件：每个学生需配备计算机一台，操作系统：

Windows2000/XP

；

软件：

visual c++6.0

；

实验内容

要求：数据元素类型

ElemType

取整型

int

或者

char

。顺序存储实现如下算法：

创建一顺序表；

输出该顺序表；

在顺序表中查找第

i

个元素，并返回其值；

在顺序表中第

i

个元素之前插入一已知元素；

在顺序表中删除第

i

个元素；

实现顺序表的合并。

(选做)

实验

1.2

链表的操作及其应用

实验目的

掌握线性表的链式存储结构；

熟练掌握链式基本算法的实现；

掌握利用线性表数据结构解决实际问题的方法和基本技巧；

按照实验题目要求独立正确地完成实验内容。

实验环境

硬件：每个学生需配备计算机一台，操作系统：

Windows2000/XP

；

软件：

visual c++6.0

；

实验内容

要求：数据元素类型

ElemType

取字符型

char

或者

int

。按照动态单链表结构实

现如下算法：

创建单链表；

输出该链表；

在链表中查找第

i

个元素，

i

合法返回元素值，否则，返回

FALSE

；

在线性表中删除第

i

个结点；

两个有序链表的合并；

(选做题)

一元多项式求和；

(选做题)

实验

2.1

栈的操作及其应用

实验目的

掌握栈的基本操作；

掌握应用栈解决问题的方法；

掌握利用栈进行后缀表达式求值的算法。

实验环境

硬件：每个学生需配备计算机一台，操作系统：

Windows2000/XP

；