标签：结果   stat   空间   原则   基于   时间   队列的顺序存储   blog   第一个   

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

• 参考示例

学习进度条

参考资料

• Java学习笔记(第8版)

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

• ...

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

标签：结果   stat   空间   原则   基于   时间   队列的顺序存储   blog   第一个   

原文地址：https://www.cnblogs.com/20172325DYK/p/9706791.html