數據結構與算法知識總結二

堆棧和隊列是特殊的線性表 一、堆棧簡稱爲棧LIFO(Last In First Out)，是限定只能在表的一端進行插入和刪除操作的線性表。有兩種存儲結構：1、順序棧-採用順序結構存儲 2、鏈棧-採用鏈式結構存儲，只對順序棧進行介紹，如下圖所示，插入元素時，從棧頂插入，由於限定只能在一端進行操作，所以刪除元素時也應當是從棧頂開始刪除，遵循先進先出的原則。這就比如在生活中，我們假設把五個碗從a1到a5

>>阅读原文<<