20172325 2018-2019-2 《Java程序设计》第三周学习总结
教材学习内容总结
一、什么是队列？
- 队列是一种线性集合，其元素从一端加入，从另一端删除；
- 队列的元素按照FIFO的方式处理，也就是遵从“先进先出”的原则，第一个进入队列的元素将是第一个退出的元素；
- 队列分为队列有队头（front）和队尾（rear），数据从队尾进入队列，从队头出队列，队头指向队列的第一个数据，队尾指向队列中的最后一个数据。
二、队列的顺序存储结构
- （1） 顺序队列的定义：
队列的顺序存储结构称为顺序队列，顺序队列实际上是运算受限的顺序表。 - （2）顺序队列的表示：
和顺序表一样，顺序队列利用内存中一段连续的存储空间来存放当前队列中的元素。
由于队列的队头和队尾的位置是变化的，设置两个指针front和rear分别指示队头元素和队尾元素，它们的初值在队列初始化时均应置为0。
- （3）顺序队列的基本操作
入队时：将新元素插入rear所指的位置的后一位。
出队时：删去front所指的元素，然后将front加1并返回被删元素。
教材学习中的问题和解决过程
- 问题1：XXXXXX
- 问题1解决方案：XXXXXX
- 问题2：XXXXXX
- 问题2解决方案：XXXXXX
- ...
代码调试中的问题和解决过程
- 问题1：XXXXXX
- 问题1解决方案：XXXXXX
- 问题2：XXXXXX
- 问题2解决方案：XXXXXX
- ...
代码托管
（statistics.sh脚本的运行结果截图）
上周考试错题总结
- 错题1及原因，理解情况
- 错题2及原因，理解情况
- ...
结对及互评
- 博客中值得学习的或问题：
- xxx
- xxx
- ...
- 代码中值得学习的或问题：
- xxx
- xxx
- ...
基于评分标准，我给本博客打分：XX分。得分情况如下：xxx
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 200/200 | 2/2 | 20/20 | |
| 第二周 | 300/500 | 2/4 | 18/38 | |
| 第三周 | 500/1000 | 3/7 | 22/60 | |
| 第四周 | 300/1300 | 2/9 | 30/90 |