數據結構與算法-隊列

定義 隊列是ListInsert發生表尾、ListDelete發生在表頭的線性表，主要操作：入隊、出隊。 術語 表頭-隊頭，表尾-隊尾，插入-入隊，刪除-出隊 特點 先入先出（FIFO） 插入的位置是length+1，刪除的位置的是1，一般讀取第1個數據元素 循環隊列（Circular Queue） 順序隊列的假溢出問題 隊列上溢出 真上溢：隊列真正滿時再入隊。 假上溢：rear已指向隊尾，但隊列

>>阅读原文<<