淺談數據結構與算法(三)

數據結構與算法(三) 棧 順序棧 鏈棧 隊列 順序隊列 鏈式隊列 雙端隊列 棧 棧的定義 棧(stack) 又稱堆棧,它是運算受限的線性表。 其限制就是隻允許在表的一端進行插入和刪除,不允許在其他位置進行刪除、查找、添加等操作。 表中進行插入、刪除操作的一端叫做棧頂(top),棧頂保存的元素爲棧頂元素。相對的表的另一端爲棧底。 棧中沒有元素時稱爲空棧 向棧中添加元素稱爲入棧或進棧。 從棧中刪除元素
相關文章
相關標籤/搜索