数据结构(七)——队列

定义 队列支持FIFO,尾部添加、头部删除 队列种类 单队列 存在“假溢出”:头部有空位,尾部无法添加了 循环队列 当rear要大于队列长度时,rear = (rear - size) % size 判断队列满: 1.加个标识flag 2.(rear - front) % size = 1 当rear > front时,队列中元素个数=rear-front 当rear < front时,队列中元素
相关文章
相关标签/搜索