队列的学习
一、形式:
1.循环队列
2.顺序队列和链式队列,队列实现的逻辑学习
3.用代码实现队列的初始化、增加元素、删除元素、删除队列
循环队列这里解决了假溢出和队空与队满的问题
二、队列的逻辑结构和物理结构:
用队列去设计非线性结构
1.队列有队头和队尾,在队尾进行写,在对头进行读,先进先出
2.顺序存储和链式存储:
顺序存储:一开始就应该有队列的容量,定义两个指针和一个数据域(数据域数组的大小是固定的)
涉及到是先放数据还是先++(入队和出队逻辑行为完全一样)的问题,分别对应指针指向的是待插入位置还是已插入位置。
出队是front++好还是front--好?
先++,rear等于-1(这里对应data中的下标);
链式存储:
浙公网安备 33010602011771号