20172327 2018-2019-1 《程序设计与数据结构》第三周学习总结

20172327 2018-2019-1 《程序设计与数据结构》第三周学习总结

教材学习内容总结

第五章 队列

概述

1.队列是一种线性集合，其元素从一端加入，从另外一端删除，按先入先出的方式处理。

2.前端（队首）：front、head，末端（队尾）：rear、tail，

3.
| 操做 | 说明 |
| -------- | :------------------------------------------: |
| enqueue | 向队列末端添加一个元素 |
| dequeue | 从队列前端删除一个元素 |
| first | 考察队列前端的那一个元素 |
| isEmpty | 断定队列是否为空 |
| size | 断定队列中的元素数目 |
| toString | 返回队列的字符串表示 |

Java API 中的队列

1.Java集合API提供了Queue接口，由多个类来实现。

2.栈的首要做用是颠倒顺序，队列的首要做用是保持顺序。

用链表实现队列

1.指向首元素的引用head，指向链表末的引用tail，整型变量count来跟踪队列中的元素数目。

2.必须一直认真地，精准地维护特殊状况下地引用

3.对于一个空队列，head，tail引用都为null，count则为0.

4.enqueue：将当前末元素的next引用设置指向这个新元素，从新将tail设置为指向这个新添加的末元素。该操做的复杂度为O（1）.

5.dequeue：先判断队列是否有元素，若是没有，抛出异常EmptyCollectionException，若是有元素，则正常删除第一个元素，若是只有惟一元素，则删除队列元素后，队列就为空，把tail引用设置为null。该操做复杂度为O（1）.

6.enqueue和dequeue操做做用于队列的对立端。

用数组实现队列

1.因为队列操做会修改集合的两端，所以将一端固定于索引0处要求移动元素。

2.因为队列处理会影响到该集合的两端，所以从队列中删除元素的时候，该策略要求移动元素。

3.非环形数组实现的元素移位，将产生O（n）的复杂度。

4.把数组看做是环形的，能够除去在队列的数组实现中把元素移位的须要。

教材学习中的问题和解决过程

• 问题1：无

代码调试中的问题和解决过程

• 忘截图了

代码托管

结对及互评

正确使用Markdown语法（加1分）
模板中的要素齐全（加1分）
教材学习中的问题和解决过程, （加3分）
代码调试中的问题和解决过程, 无问题
感想，体会真切的（加1分）
点评认真，能指出博客和代码中的问题的（加1分）

• 20172317
  基于评分标准，我给以上博客打分：4分。得分状况以下：

• 20172320
  基于评分标准，我给以上博客打分：8分。得分状况以下：

  • 结对学习内容
    • 教材第5章
    • 完成课后练习题
    • 完成程序设计项目：至少完成PP5.一、PP5.二、PP5.9

其余（感悟、思考等，可选）

时间有点紧，最近有点忙，还需努力，完成实验和该解决的问题

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	1/1	8/8
第二周	1306/1306	1/2	20/28
第三周	1291/2597	1/3	18/46

参考：软件工程软件的估计为何这么难，软件工程 估计方法

• 计划学习时间:20小时

• 实际学习时间:18小时

• 改进状况：

(有空多看看现代软件工程 课件
软件工程师能力自我评价表)

参考资料

• 《Java程序设计与数据结构教程（第二版）》

• 《Java程序设计与数据结构教程（第二版）》学习指导
• Java对象和引用变量

• 为何Java不支持多重继承