數據結構筆記之棧和隊列

棧的思路是：後進先出。按照生活中常見的場景形容一下棧，就是堆盤子，你第一個放下的盤子一定是在底部（在棧中的就叫push（壓入）），最後一個盤子在頂部，當你想用盤子的時候，一定是從頂部拿起（在棧中就叫做pop（彈出） 隊列是一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作。進行插入操作的端稱爲隊尾，進行刪除操作的端稱爲隊頭。隊列中沒有元素時，稱爲空

>>阅读原文<<