數據結構與算法 －順序隊列

順序隊列用一維數組表示它的存儲結構。隊頭指針 front 始終指向實際隊頭元素的前一位置，隊尾指針 rear 始終指向實際隊尾元素。 初始情況下：front=rear=0。進隊列時： rear增1，元素插入尾指針所指位置。出隊列時： front增1，取頭指針所指位置元素。 順序隊列只能從數組的一頭插入，另一頭刪除。 上溢條件：sq.rear = = maxsize-1 ( 隊滿 )。 下溢條件：s

>>阅读原文<<