第六周作业总结(内含查找排序课堂测试及课下作业报告)

学号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