数据结构完整实验报告

发布 2021-05-29 00:08:28 阅读 4359

数据结构与算法。

实验报告。实验名称:数据结构基础。

实验地点。实验日期:

指导教师。学生班级:

学生姓名。学生学号。

提交日期。2023年12月计算机科学与技术系。

实验一学生成绩分析程序4

1.1 上机实验的问题和要求(需求分析4

1.2 程序设计的基本思想,原理和算法描述4

1.3 调试和运行程序过程中产生的问题及采取的措施4

1.4 运行输出结果4

1.5 源程序及注释5

实验二线性表的基本操作8

2.1 上机实验的问题和要求(需求分析8

2.2 程序设计的基本思想,原理和算法描述8

2.3 调试和运行程序过程中产生的问题及采取的措施8

2.4 运行输出结果8

2.5 源程序及注释8

实验三链表的基本操作11

3.1 上机实验的问题和要求(需求分析11

3.2 程序设计的基本思想,原理和算法描述11

3.3 调试和运行程序过程中产生的问题及采取的措施11

3.4 运行输出结果11

3.5 源程序及注释11

实验四单链表综合实验14

4.1 上机实验的问题和要求(需求分析14

4.2 程序设计的基本思想,原理和算法描述14

4.3 调试和运行程序过程中产生的问题及采取的措施14

4.4 运行输出结果14

4.5 源程序及注释14

实验五串19

5.1 上机实验的问题和要求(需求分析19

5.2 程序设计的基本思想,原理和算法描述19

5.3 调试和运行程序过程中产生的问题及采取的措施19

5.4 运行输出结果19

5.5 源程序及注释21

实验六循环队列的实现与运算22

6.1 上机实验的问题和要求(需求分析22

6.2 程序设计的基本思想,原理和算法描述22

6.3 调试和运行程序过程中产生的问题及采取的措施22

6.4 运行输出结果22

6.5 源程序及注释23

实验七栈子系统26

7.1 上机实验的问题和要求(需求分析26

7.2 程序设计的基本思想,原理和算法描述26

7.3 调试和运行程序过程中产生的问题及采取的措施26

7.4 运行输出结果26

7.5 源程序及注释28

实验八树36

8.1 上机实验的问题和要求(需求分析36

8.2 程序设计的基本思想,原理和算法描述39

8.3 调试和运行程序过程中产生的问题及采取的措施39

8.4 运行输出结果39

8.5 源程序及注释41

实验九建立哈夫曼树与哈夫曼树与码50

9.1 上机实验的问题和要求(需求分析50

9.2 程序设计的基本思想,原理和算法描述50

9.3 调试和运行程序过程中产生的问题及采取的措施50

9.4 运行输出结果50

9.5 源程序及注释50

实验十图53

10.1 上机实验的问题和要求(需求分析53

10.2 程序设计的基本思想,原理和算法描述53

10.3 调试和运行程序过程中产生的问题及采取的措施53

10.4 运行输出结果53

10.5 源程序及注释53

实验一学生成绩分析程序。

一、 上机实验的问题和要求(需求分析):

题目】设一个班有10个学生,每个学生有学号,以及数学、物理、英语、语文、体育 5 门课的成绩信息。分别编写3个函数以实现以下3个要求:

1) 求数学的平均成绩。

2) 对于有两门以上课程不及格的学生,输出他们的学号、各门课成绩及平均成绩。

3) 输出成绩优良的学生(平均成绩在85分以上或全部成绩都在80分以上)的学号、各门课成绩和平均成绩。

二、 程序设计的基本思想,原理和算法描述:

算法描述】(1)用数组id[3],name[10],score[5]来记录是个学生的各门课程的成绩。将数学科目的成绩相加再求出平均成绩。

2)取一个未知数a来求学生的不及格数,a>=2时输出学生的名字学号和成绩。

数据结构队列实验报告

队列实验报告。小组成员 xx日期 xx 1 需求分析 1.链队列。1 在本演示程序中,首先要链队列添加一个头结点,并判断队列是否为空,它只允许在表的一端进行插入,而在另一端删除元素,允许插入的一段叫队尾,允许删除的一端则为对头,接着访问队列中所有元素,并输出,输出是每个元素之间用空格来完成。最后销毁...

数据结构实验报告排序

昆明理工大学信息工程与自动化学院学生实验报告。2011 2012学年第1学期 课程名称 数据结构 用c语言描述开课实验室 计算中心室 2011年月日。1 实验内容和目的。目的 了解和初步掌握排序的概念和一些有关知识,大体上掌握了排序方法的基本思想 排序过程和实现算法 以及各种算法的时间复杂度和空间复...

2019数据结构实验报告

内容分析 用长度为52的线性表来表示52张牌,每张牌的信息包含两部分 牌的位置序号和牌的正 反标识。由于线性表的长度和表内元素相对固定,因此,线性表可采用顺序存储结构。线性表元素的序号即各张牌的位置序号。其中,card表示牌的位置序号,为方便起见,令其取值为整数1至52。flag表示牌的正 反标识,...