共享棧

共享棧，即是兩個棧使用同一段存儲空間。 第一個棧從數組頭開始存儲，第二個棧從數組尾開始，兩個棧向中間拓展。 當top1+1==top2或者top1==top2-1時，即staock overflow!. 與普通棧一樣，共享棧出棧入棧的時間複雜度仍爲O(1). 數據結構 typedef struct shareStack{ int data[MAXSIZE]; int top1;

>>阅读原文<<