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及原因,理解情况
- ...
结对及互评
学习进度条
目标 |
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 |
|
参考资料
20172325 2018-2019-2 《Java程序设计》第三周学习总结
原文:https://www.cnblogs.com/20172325DYK/p/9706791.html