共享棧的原理及代碼實現（C語言）

共享棧是一種特殊的棧，由順序存儲結構實現。 其特點在於兩個棧共享同一塊存儲空間。 可以參考下面這張示意圖（莫嫌醜） 兩個棧的棧底分別位於數組的兩端，而棧頂位於中間的位置（由元素數量決定），在上圖中棧一有三個元素，棧底位於下標零處，棧頂位於下標二處；棧二有兩個元素，棧底位於下標八處，棧頂位於下標七處。 當有元素入棧，棧頂的位置便向另一側靠近，直至兩棧頂下標只差有，此時棧滿。 以下是共享棧的C語言實現

>>阅读原文<<