数据结构实验内容安排

发布 2021-05-29 05:29:28 阅读 1345

《数据结构》实验内容安排。

1. 实验一简单程序设计实验(2学时)

最迟提交时间:2023年9月18日。

2. 实验二线性表实验(3学时)

最迟提交时间:2023年9月25日。

3. 实验三栈和队列实验(4学时)

最迟提交时间:2023年10月9日。

4. 实验四树和二叉树实验(3学时)

最迟提交时间:2023年10月16日。

5. 实验五图实验(2学时)

最迟提交时间:2023年10月23日。

6. 实验六查找实验(2学时)

最迟提交时间:2023年10月30日。

7. 实验七内排序实验(2学时)

最迟提交时间:2023年11月6日。

实验一简单程序设计实验。

2学时)1. 目的要求。

1) 熟悉visual c++6.0环境和常用调试方法;

2) 编写两个简单程序并分析其时间复杂度;

2. 实验内容(请每个同学将[学号]用自己的实际学号进行替换)

1)设计一个程序[学号]计算任一输入的正整数的各位数字之和,并分析算法的时间复杂度。

2)设计一个程序[学号]判断一个字符串是否为“回文”(顺读和倒读都一样的字符串称为“回文”),并分析算法的时间复杂度。

3. 主要仪器设备与环境。

1) pc机。

2) visual c++

实验二线性表实验。

3学时)1.目的要求。

掌握用顺序结构和链表结构实现线性表的建立和常用操作,并能够用线性表解决实际问题。

2. 实验内容(请每个同学将[学号]用自己的实际学号进行替换)

1) 编写一个程序[学号]实现顺序表的各种基本运算(假设顺序表的元素类型为char),完成如下功能:

1)初始化顺序表l;

2)采用尾插法依次插入元素e, d, c, b, a;

3)输出顺序表l;

4)输出顺序表l长度;

5)判断顺序表l是否为空;

6)输出顺序表l的第2个元素;

7)输出元素a的位置;

8)在第3个元素位置上插入元素f;

9)输出顺序表l;

10)删除l的第2个元素;

11)输出顺序表l;

12)释放顺序表l。

2)编写一个程序[学号]实现单链表的各种基本运算(假设单链表的元素。

类型为char),完成如下功能:

1) 初始化单链表h;

2) 采用尾插法依次插入元素e, d, c, b, a;

3) 输出单链表h;

4) 输出单链表h长度;

5) 判断单链表h是否为空;

6) 输出单链表h的第2个元素;

7) 输出元素a的位置;

8) 在第3个元素位置上插入元素f;

9) 输出单链表h;

10) 删除h的第2个元素;

11) 输出单链表h;

12) 释放单链表h。

3.主要仪器设备与环境。

1) pc机。

2) visual c++

实验三栈和队列实验。

4学时)1.目的要求。

掌握顺序结构实现栈和队列的建立和常用操作,并能够用栈和队列解决实际问题。

2.实验内容(请每个同学将[学号]用自己的实际学号进行替换)

1) 编写一个程序[学号]实现顺序栈(假设栈中元素类型为char)的各种基本运算,完成如下功能:

1)初始化栈s;

2)判断栈s是否非空;

3)依次进栈元素e,d,c,b,a;

4)出栈一个元素,并输出该元素;

5)输出栈长度;

6)输出从栈顶到栈底的元素;

7)输出出栈序列;

8)判断栈s是否非空;

9)释放栈。

2) 编写一个程序[学号]实现顺序队列(假设栈中元素类型为char)的各种基本运算,完成如下功能:

1)初始化顺序队列q;

2)判断顺序队列q是否非空;

3)依次进队元素a, b, c;

4)出队一个元素,并输出该元素;

5)输出队列q的元素个数;

6)输出从队头到队尾的元素;

7)输出出队序列;

8)释放顺序队列q。

5)设计一个程序[学号]利用栈,实现将十进制数转换为任意进制数(2,8,16...

3.主要仪器设备与环境。

1) pc机。

2) visual c++

实验四树和二叉树实验。

3学时)1.目的要求。

掌握二叉树创建和遍历操作,并能够用二叉树解决实际问题。

2.实验内容(请每个同学将[学号]用自己的实际学号进行替换)

1) 编写一个程序[学号]按先序次序输入二叉树中结点的值,建立一棵以二叉链表作存储结构的二叉树,然后按先序、中序、后序顺序分别遍历这棵二叉树。

3.主要仪器设备与环境。

1) pc机。

2) visual c++

实验五图实验。

2学时)1.目的要求。

掌握图的存储结构与操作算法,包括图的邻接矩阵的建立和图的遍历等操作。

2.实验内容(请每个同学将[学号]用自己的实际学号进行替换)

1) 编写一个程序[学号]建立无向图的邻接矩阵存储,并输出无向图从某一点开始的深度优先遍历序列和广度优先遍历序列。

3.主要仪器设备与环境。

1) pc机。

2) visual c++

实验六查找实验。

2学时)1.目的要求。

掌握顺序查找和二分查找方法。理解二叉排序树的查找方法、哈希表查找基本概念和构造哈希表的方法。

2.实验内容(请每个同学将[学号]用自己的实际学号进行替换)

1) 设计一个程序[学号]输出在顺序表{3,6,2,10,1,9,5,7,4,8}中采用顺序方法查找关键5的过程。

2) 设计一个程序[学号]输出在顺序表{1,2,3,4,5,6,7,8,9,10}中采用折半查找方法查找关键9的过程。

3.主要仪器设备与环境。

1) pc机。

2) visual c++

实验七排序实验。

2学时)1.目的要求。

掌握插入排序、冒泡排序、选择排序等常用排序算法。理解快速排序、希尔排序、堆排序和基数排序原理。

2.实验内容(请每个同学将[学号]用自己的实际学号进行替换)

1) 设计一个程序[学号]实现直接插入排序算法,并输出{9,8,7,6,5,4,3,2,1,0}的排序过程。

2) 设计一个程序[学号]实现冒泡排序算法,并输出{9,8,7,6,5,4,3,2,1,0}的排序过程。

3) 设计一个程序[学号]实现直接选择排序算法,并输出{6,8,7,9,0,1,3,2,4,5}的排序过程。

3.主要仪器设备与环境。

3) pc机。

4) visual c++

数据结构与算法实验内容安排

数据结构与算法 实验内容安排。实验1 线性表及其操作算法。内容 从下列4道题中任选做1题 第2章实验2.1,2.2,2.3,2.4。方式 每个班分成4个组,每组做其中的1道题。要求 设计程序 运行调试程序 得到程序运行结果 对运行结果进行分析 按照要求提交实验报告。实验2 队列与栈及其操作算法。内容...

《数据结构》实验安排

实验一线性表及其应用。实验属性 验证性。实验目的 1.深入了解线性表的各种存储结构。2.熟练掌握在各种存储结构上进行插入 删除等操作的算法。3.通过线性表结构解决现实中的一些问题。实验内容 1.顺序表就地逆置。2.单链表就地逆置。3.一元多项式的表示及相加。参考教材第39页2.4节 以上3个题目选择...

数据结构实验安排

供08信管 08网工使用 温州大学计算机学院吴文国。实验一熟悉vc环境 2周 目的 熟悉vc环境,巩固c语言结构体的使用方法。说明 某一个班级有若干同学 假设不超过20人 每个同学有学号,姓名,语文,数学 物理三门功课成绩有总分及名次等信息。程序的结构如下所示。完成该程序并在上机运行测试。附录 程序...