数据结构与算法 －顺序队列

顺序队列用一维数组表示它的存储结构。队头指针 front 始终指向实际队头元素的前一位置，队尾指针 rear 始终指向实际队尾元素。 初始情况下：front=rear=0。进队列时： rear增1，元素插入尾指针所指位置。出队列时： front增1，取头指针所指位置元素。 顺序队列只能从数组的一头插入，另一头删除。 上溢条件：sq.rear = = maxsize-1 ( 队满 )。 下溢条件：s

>>阅读原文<<