數據結構之棧和隊列

一、棧 1、棧以及棧的基本操作 （1）棧：只允許在一端進行插入或刪除操作的線性表。特點：先進後出。 棧頂：允許進行插入刪除。 棧底：不允許進行插入和刪除，固定的。 （2）棧的基本操作 2、棧的順序存儲結構 （1）順序棧的實現 （2）順序棧的基本操作 順序棧的基本運算： （3）共享棧：棧底位置相對不變，兩個順序棧共享一個一維數組空間，將兩個棧底分佈設置在兩端，兩個棧頂向共享空間的中間延伸。 棧空：t

>>阅读原文<<