广州网站公司推广建设,龙岗地区做网站公司,h5网页制作平台,网络营销有哪些方式队列元素先进先出队列只允许在线性表的一端进行操作#xff0c;是一种操作受限的线性表
队列的基本操作
InItQueue(Q)初始化队列#xff0c;构造一个空队列 QEmptyQueue(Q)队列判空FullQueue(Q)队列判满EnQueue(Q , x)入队操作DeQueue(Q , x)出队操作G…队列元素先进先出队列只允许在线性表的一端进行操作是一种操作受限的线性表
队列的基本操作
InItQueue(Q)初始化队列构造一个空队列 QEmptyQueue(Q)队列判空FullQueue(Q)队列判满EnQueue(Q , x)入队操作DeQueue(Q , x)出队操作GetQueue(Q, x)获取队头元素
队列的顺序存储
用‘以数组实现的顺序表’来实现队列的顺序存储设置两个指针 队头指针 front指向队头元素队尾指针 rear指向队尾元素的下一个位置
#define MaxSize 100
typedef struct{ElemType data[MaxSize];int front,rear;
}SqQueue; 使用顺序存储存在的问题
当队列为空时 frontrear但是当队列存满元素 又全部出队后此时队列为空frontrear。但是此时两个指针已经到了数组最后无法继续向后移动此时数组为空也无法继续插入新元素。如果继续插入新元素就会“假溢出”假溢出就是数组中仍然有可以继续存入新数据的空位置但无法继续插入了。当队列满时rear1MaxSize如上图 4当队列只有一个元素时也是rear1MaxSize
循环队列
为了解决上面顺序队列的问题可以使用循环队列
队空rearfront队满rear1%MaxSizefront队列元素个数rear-frontMaxSize%MaxSize 判断队列空与满的其他方式 定义队列类型时增加 size 变量表示元素个数。删除成功 size 减 1插入成功 size 加 1。队空时 size0队满时 sizeMaxSize两种情况都有 frontrear定义队列类型时增加 stag 变量。删除一个元素时 tag0插入一个元素时 tag1。当 rearfront 时如果 tag0就是队空如果 tag1就是队满 循环队列的基本操作
