20172325 2018-2019-2 《Java程序设计》第三周学习总结

Posted 2021-01-08 20172325dyk

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

参考资料

• Java学习笔记(第8版)

• 《Java学习笔记(第8版)》学习指导

• ...