數據結構與算法之棧與隊列

棧和隊列是線性表中比較特殊的兩種數據結構，他們中間是具有線性關係的，就是前驅後繼的關係。 一、棧 1、概述 棧是隻允許在表尾進行插入和刪除操作的線性表，在插入和刪除的的一段稱之爲棧頂，另一端就是棧底，它是先進後出的，如下圖就是他的一個典型結構：  棧同線性表一樣，一般包括插入、刪除等基本操作。他的實現通常有兩種：基於數組的實現（即順序存儲）、基於鏈表的實現（即鏈式存儲） （1）棧的順序存儲結構 棧

>>阅读原文<<