線性表（四） 棧、隊列

在介紹了線性表的兩種形式：順序表和鏈表後，我們接下來學習兩種特殊的受限制的線性表：棧（LIFO線性表）和隊列（FIFO線性表）。 棧 棧是限定僅在一端進行插入或刪除操作的線性表。雖然這個限制減小了棧的靈活性，但是也使得棧更有效，更容易實現。棧還有一個名字，稱爲LIFO（後進先出）線性表，意味着棧存儲和刪除元素的順序與元素到達的順序相反。習慣上我們稱棧的可訪問元素爲棧頂元素(top)，元素插入棧稱爲

>>阅读原文<<