數據結構3:棧和隊列

棧和隊列是限制了存取點的線性結構。 計算機採用調用棧來調用函數。 以下摘自《算法詳解》:   棧就是一個先進後出的結構,就像裝羽毛球的球筒,第一個放進去的羽毛球,總是最後一個出來。 棧只能在棧頂進行插入刪除。 圖示: 隊列: 和棧相反,隊列是一個先進先出的結構,從字面意思上理解,就和去買東西時排的隊一樣,先去的人在前面,先買到。 隊列只能在隊頭進行刪除,隊尾插入。 圖示:
相關文章
相關標籤/搜索