數據結構與算法——循環隊列鏈式隊列

隊列 一、也是一種操做受限的線性表，規定只能在一端插入，一端刪除，有先進先出的特色。 二、順序隊列，隊首指針指向隊首元素，隊尾指針指向隊尾元素的前一個元素，此時隊列爲空的斷定條件是web Q.front == Q.rear == 0; 二、順序隊列會有假溢出的現象，爲此設計了循環隊列。 1）爲了區分隊滿和隊空的條件，循環隊列每每採用少用一個單元進行入隊svg 隊滿斷定條件：（Q.rear+1）%m

>>阅读原文<<