20172332 2017-2018-2 《程序设计与数据结构》实验一报告
课程:《程序设计与数据结构》
班级: 1723
姓名: 于欣月
学号:20172332
实验教师:王志强
实验日期:2018年10月1日
必修/选修: 必修
1.实验内容
-
实验一:链表练习
- 通过键盘输入一些整数,建立一个链表;这些数是你学号中依次取出的两位数。 再加上今天的时间。打印所有链表元素, 并输出元素的总数。
- 在你的程序中,请用一个特殊变量名来纪录元素的总数,变量名就是你的名字。
-
实验二:链表练习
- 实现节点插入、删除、输出操作;
- 从文件中读入数字1, 插入到链表第 5 位,并打印所有数字,和元素的总数。 保留这个链表,继续下面的操作。
- 从文件中读入数字2, 插入到链表第 0 位,并打印所有数字,和元素的总数。 保留这个链表,并继续下面的操作。
- 从链表中删除刚才的数字1. 并打印所有数字和元素的总数。
-
实验三:链表练习
- 使用选择排序法根据数值大小对链表进行排序;
- 在排序的每一个轮次中, 打印元素的总数,和目前链表的所有元素。
-
实验四:数组练习
- 通过键盘输入一些整数,建立一个链表;这些数是你学号中依次取出的两位数。 再加上今天的时间。 打印所有数组元素, 并输出元素的总数。
- 在你的程序中,请用一个特殊变量名来纪录元素的总数,变量名就是你的名字。 例如你叫 张三, 那么这个变量名就是
- 实现节点插入、删除、输出操作;继续你上一个程序, 扩展它的功能,每做完一个新功能,或者写了超过10行新代码,就签入代码,提交到源代码服务器;
- 从磁盘读取一个文件, 这个文件有两个数字。
- 从文件中读入数字1, 插入到数组第 5 位,并打印所有数字,和元素的总数。 保留这个数组,继续下面的操作。
- 从文件中读入数字2, 插入到数组第 0 位,并打印所有数字,和元素的总数。 保留这个数组,并继续下面的操作。
- 从数组中删除刚才的数字1. 并打印所有数字和元素的总数。
-
实验五:数组练习
- 使用选择排序法根据数值大小对数组进行排序;
- 在排序的每一个轮次中, 打印元素的总数,和目前数组的所有元素。
2. 实验过程及结果
前期准备:
-
1.了解选择排序的原理。
-
2.了解链表存储数据与数组存储数据的原理。
过程:
-
1.实验一
-
代码:
-
-
-
效果:
-
-
-
2.实验二
-
代码:
-
-
-
效果:
-
-
-
3.实验三
-
代码:
-
-
效果:
-
-
-
4.实验四
-
代码:
-
-
-
-
-
效果:
-
-
-
5.实验五
-
代码:
-
-
效果:(写博客的时候发现蓝墨云的图片交错了,补在评论里了。)
-
-
3. 实验过程中遇到的问题和解决过程
- 问题1:在循环到第六个数的时候就跳出循环了,剩下的数根本不往数组中进。
- 问题1解决方案:dequeue这个方法让我的size在变,所以判断循环时的条件有问题,应该改为数组的长度。
- 问题2:排序根本就不排
- 问题2解决方案:我实在找不到问题了。。。我就把链表元素放在数组中,用数组的选择排序代码进行排序。
其他(感悟、思考等)
- 这次的实验进行了数组和链表深入学习,数组方面还好,链表方面稍微薄弱,就像选择排序的功能实现一样,我明白原理。。但是代码实现不出来,所以还需要进行更深入的学习。