1.队列
队列是只允许在两端进行插入和删除操作的线性表,在队尾插入,在队头插入,插入的一端被称为“队尾”,删除的一端称为“队头”,队列包括循环队列(顺序队列)、链式队列。
结构:先进先出 FIFO
操作:创建、入队、出队、判空和判满
2.顺序队列
注意:为了避免假溢出问题,即队列前面还有空闲,但是队尾已经出现越界,所以在实际使用队列时,为了使队列空间能重复使用,往往对队列的使用方法稍加改进,需要引入循环队列。
循环队列是把顺序队列首尾相连,把存储队列元素的表从逻辑上看成一个环,成为循环队列。
1)逻辑结构:线性结构
2)存储结构:顺序存储
3)操作:创建、入列、出列、判空和判满