數據結構與算法（三）棧與隊列

一、棧 　　棧（stack）是限定僅在表尾進行插入和刪除操作的線性表，我們把允許插入和刪除的一端稱爲棧頂（top），另一端稱爲棧底（bottom），不含任何數據元素的棧稱爲空棧；棧又稱爲後進先出（Last In First Out）的線性表，簡稱LIFO結構。 　　理解棧的定義時我們需要注意：首先它是一個線性表，也就是說，棧元素具有線性關係，即前驅後繼關係，只不過它是一種特殊的線性表而已，定義中說

>>阅读原文<<