棧滿的條件:棧空的條件[朗讀]

判定一個棧st(最底元素為m0)為滿的條件是st->top==m0.inttop[4]={0};//此時棧空,無數據memset(top,1,sizeof(int)*4);//此時棧滿,無空間memset(top,0,sizeof(int)*4);top[0]=1;//此時,棧未滿,有數據,但也有空間。

1、為空條件單鍊表:頭結點指針域next==null靜態鍊表:數組最後一個元素值為0循環鍊表:頭結點的指針域指向它本身(循環查找時以p->next!=頭結點作為遍歷結。

當兩個指針相等時,棧為空!第一個指針是指向棧的首個元素,而第二個指針是指向最後一個元素的下一個位置,所以當兩個指針相等時,棧就是空的了。

肯定是top[1]+1=top[2]啊,你想要是top[1]=top[2]那麼,兩個棧頂在同一個位置,等於一個位置存了兩個元素,說明你前一步插入的元素沒有空間了,就是1和2相鄰的時候已經滿了。

棧的s->top=o空;s->m滿隊front=rear空front=(rear+1)modmaxsize滿。