队列
- 队列 是允许队尾进行插入,而在队头进行删除的线性表。
- 队列:先进先出,后进后出
- 队头指针 front
队尾指针 rear
插入元素时队尾指针移动,删除元素时队头指针变化 - 循环队列:将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间。
- 队列大小计算:
- rear > front : s= rear - front
- rear < front : s= 容量 + rear - front
- rear = front : s=1 或 s=0
本文标题:队列
本文链接:https://www.haomeiwen.com/subject/uymwkxtx.html
网友评论