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

学号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
posted @ 2017-10-15 22:03  林臻  阅读(216)  评论(0编辑  收藏  举报