數據結構——共享棧的棧滿條件判斷

共享棧判斷棧滿的條件，即判斷兩個棧頂的位置的狀態，其根本是由兩個棧頂指針的操作方式決定的。 用入棧操作來說有以下兩種操作方式：（1）棧頂指針先加1，再賦值，那麼棧頂指針所指的地方是最後入棧的元素（2）若先賦值，棧頂指針再加1，則指針指向的位置是在最後入棧元素的後面1位，指向的地方爲空值。 由此導致下面可能發生的四種情況： （1）初始值：top0=-1,top1=maxsize ，棧頂指針先加1（t

>>阅读原文<<