姓名 王添靖 日期 2018 9.12
今日学习任务:
学习数据结构中队列的结构,线性结构:顺序存储(数组) ,链式存储
今日任务完成情况:
跟谁老师完成今天所有任务,代码量达到500行
今日收获:
学习线性结构的顺序存储(数组)和链式存储 。
学习队列的特点先进先出,存放数据在 队尾(rear),队头(front)取出数据。
1) 队列的顺序存储一般用循环队列。
2) 队列的链式存储。
3) 空队:队头和队尾重合(队尾指针:指向最后一个元素的后一个。
4) 循环队列长度:{rear – front + MAXSIZE(容量) } % MAXSIZE 。
5) 判断队列是否已满:(rear + 1)% MACSIZE =front 。
09-01
09-01
09-01