苏嵌日志

学习日志3
姓名：沙圆
日期：2018.9.12
1.今日学习任务
再了解了栈的前提下 ，今天又学习了队列的基本知识。按照老师的安排分别用顺序存储方式和链式存储方式编写了队列的代码。今日代码量：500行。
2.今日开发中出现的问题汇总：
链式存储队列出队、清空队列、销毁队列的代码还不是很清楚 。
3.今日未解决问题：
最后队列的销毁部分没错，运行结果没有警告，但就是不显示“Destroy Success”。
4.今日开发收获：
了解了队列，以及用顺序存储、链式存储编写队列的程序 。
5.自我评价
可以跟着老师把程序写完，编程速度有所提高。对于结构体和指针有进一步的认识，但是也有一些操作失误，编写出错。

6.上课学习内容总结：
1）队列的特点先进先出，存放数据在 队尾(rear)，队头（front）取出数据。
2） 队列的顺序存储一般用循环队列
2) 队列的链式存储
3) 空队：队头和队尾重合（队尾指针：指向最后一个元素的后一个）
4) 循环队列长度：{rear – front + MAXSIZE(容量) } % MAXSIZE
5) 判断队列是否已满：(rear + 1)% MACSIZE =front
6) 线性结构：顺序存储（数组）链式存储

课上编写的程序：