学号20162310林臻《程序设计与数据结构》第6周学习总结
教材学习内容总结
- 本章讨论队列的处理
- 队列ADT的学习
- 与栈进行比较性学习
- 队列的目标是保持原来的顺序
- 了解队列在Caesar密码中的运用
- 模拟票务柜台
- 学习通过链表实现队列
- 使用循环数组实现队列
教材学习中的问题和解决过程
-
问题1：采用数组实现队列的时候，如何避免移动全部的元素呢
-
问题1解决方案：书中给出了答案，将数组看成一个环形
-
问题2：队列和栈的区别在哪儿呢？
-
问题2解决方案：
-
队列是先进先出：就像一条路，有一个入口和一个出口，先进去的就可以先出去。
-
而栈就像一个箱子，后放的在上边，所以后进先出。
-
问题3：队列有哪儿些用途呢？
-
问题3解决方案：网络上查了一下，看到了一个很不错的博客，详细分析了队列的应用
代码调试中的问题和解决过程
- 问题1：没有明白import javafoundas.exceptions.*;为什么一直报错，尝试了将程序放在javafoundations包下，将异常文件放入exceptions文件中还是会报错。
- 问题1解决方案：问了同学后得知这是书本上自己的包，所以可以忽略。
排序课堂作业及课下作业
- 使用顺序查找和二分查找查找数据
- 使用快速排序排序数据
- 排序课下作业，用选择排序，插入排序，希尔排序，冒泡排序，快速排序，归并排序分别对数据进行排序
用链表实现队列
- 给出deque，first，isEmpty，size和toString的定义，并用Junit进行单元测试
- 遇到的问题就是书上写的抛出的异常EmptyCollectionException借鉴了娄老师
用数组实现循环队列
上周考试错题总结
本周结对学习情况
- 20162314
- 结对照片
- 结对学习内容
其他（感悟、思考等，可选）
加油加油！！！！！！
脚踏实地！！！！！！
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 200/200 | 1/1 | 20/20 | |
| 第二周 | 200/200 | 1/1 | 20/20 | |
| 第三周 | 200/200 | 1/1 | 22/22 | |
| 第四周 | 1000/1000 | 1/1 | 30/30 | |
| 第五周 | 1000/1000 | 1/1 | 22/22 | |
| 第六周 | 1300/1300 | 4/4 | 20/20 |