数据结构与算法——循环队列链式队列

队列 一、也是一种操做受限的线性表，规定只能在一端插入，一端删除，有先进先出的特色。 二、顺序队列，队首指针指向队首元素，队尾指针指向队尾元素的前一个元素，此时队列为空的断定条件是web Q.front == Q.rear == 0; 二、顺序队列会有假溢出的现象，为此设计了循环队列。 1）为了区分队满和队空的条件，循环队列每每采用少用一个单元进行入队svg 队满断定条件：（Q.rear+1）%m

>>阅读原文<<