分类:: 数据结构

0

大话数据结构-队列

队列顺序循环队列 由于队列的顺序储存本身会由于删除等操作而发生假溢出.因此使用循环队列可以解决这个问题定义:把队列的头尾相接的顺序储存结构称为循环队列 问题: 在使用循环队列时,会出现front == rear 对应队列为空或者队列满的情况 解决: 设置一个标志位: 当队列为空时,flag = 0,当队列满时,flag = 1; 当队列为空时,front == rear,当队列满时,修改其条件,空出一个元素空间