數據結構——共享棧算法的棧滿問題

一、共享棧的優點 共享棧是爲了有效的利用存儲空間，兩個棧的空間可以相互調節 二、共享棧的概念 因爲棧底位置不變，所以讓兩個順序棧共享一個數組空間，兩個棧的棧底分別設置在兩端，兩個棧頂向數組中間延伸。   三、共享棧棧滿問題 判斷棧滿的條件，就是判斷兩個棧頂的位置的狀態，其根本原因是由兩個棧頂指針的操作方式決定的。 用入棧操作來說：①棧頂指針先加1，再賦值，那麼棧頂指針所指的地方，則最後入棧的元素

>>阅读原文<<