20172332 2018-2019-2 《程序设计与数据结构》实验一报告
2018-10-06 23:39
204 查看
20172332 2017-2018-2 《程序设计与数据结构》实验一报告
课程:《程序设计与数据结构》
班级: 1723
姓名: 于欣月
学号:20172332
实验教师:王志强
实验日期:2018年10月1日
必修/选修: 必修
1.实验内容
- 实验一:链表练习 通过键盘输入一些整数,建立一个链表;这些数是你学号中依次取出的两位数。 再加上今天的时间。打印所有链表元素, 并输出元素的总数。
- 在你的程序中,请用一个特殊变量名来纪录元素的总数,变量名就是你的名字。
-
实现节点插入、删除、输出操作;
-
使用选择排序法根据数值大小对链表进行排序;
-
通过键盘输入一些整数,建立一个链表;这些数是你学号中依次取出的两位数。 再加上今天的时间。 打印所有数组元素, 并输出元素的总数。
-
使用选择排序法根据数值大小对数组进行排序;
2. 实验过程及结果
前期准备:
1.了解选择排序的原理。
2.了解链表存储数据与数组存储数据的原理。
过程:
- 1.实验一 代码:
- 效果:
-
代码:
-
代码:
-
代码:
-
代码:
3. 实验过程中遇到的问题和解决过程
问题1:在循环到第六个数的时候就跳出循环了,剩下的数根本不往数组中进。
- 问题1解决方案:dequeue这个方法让我的size在变,所以判断循环时的条件有问题,应该改为数组的长度。
问题2:排序根本就不排
问题2解决方案:我实在找不到问题了。。。我就把链表元素放在数组中,用数组的选择排序代码进行排序。
其他(感悟、思考等)
- 这次的实验进行了数组和链表深入学习,数组方面还好,链表方面稍微薄弱,就像选择排序的功能实现一样,我明白原理。。但是代码实现不出来,所以还需要进行更深入的学习。
参考资料
相关文章推荐
- 20172332 2018-2019-2 《程序设计与数据结构》实验二报告
- 20172332 2017-2018-2 《程序设计与数据结构》实验三报告
- 20172313 2018-2019-1 《程序设计与数据结构》实验三报告
- 20172313 2018-2019-1 《程序设计与数据结构》实验二报告
- 20172313 2018-2019-1 《程序设计与数据结构》课堂测试修改报告
- 20172313 2018-2019-1 《程序设计与数据结构》第七周学习总结
- 20172332 2017-2018-2 《程序设计与数据结构》第九周学习总结
- 2017-2018 第一学期201623班《程序设计与数据结构》-实验三总结
- 2017-2018-1 20155328 20155333 实验二 固件程序设计 实验报告
- 20172313 2018-2019-1 《程序设计与数据结构》第九周学习总结
- 【实验成绩】2017-2018 第一学期201623班《程序设计与数据结构》(不定期更新)
- # 2017-2018-1 20155312《信息安全技术》实验二——Windows口令破解实验报告
- 2017-2018-1 20162306 实验五实验报告
- 20172313 2018-2019-1 《程序设计与数据结构》第八周学习总结
- 2017-2018-1 20155331+20155336《信息安全系统设计基础》实验一报告
- 20172332 2017-2018-2 《程序设计与数据结构》第七周学习总结
- 2017-2018-1 20155328 实验五 通讯协议设计 实验报告
- 20155226 2017-2018-1 《信息安全系统设计基础》实验三报告
- 2017-2018-1 20155328 实验三 实时系统 实验报告
- 2017-2018-1 《信息安全系统设计基础》实验一报告