棧的連接存儲結構及實現

#順序棧——棧的順序存儲結構 1.一般鏈棧用單鏈表表示，所以其結點結構與單鏈表的結點結構相同。 順序棧本質上是順序表的簡化，惟一須要肯定的是用數組的哪一端表示棧底。 棧操做的示意圖：web 2.順序棧的實現 將棧的抽象數據類型定義在順序棧存儲結構下用C++中的類實現。 算法 （1）入棧操做 在棧中插入一個元素X只需將棧頂指針top加1，而後在top指向的位置填入元素X，算法以下： （2）出棧操做

>>阅读原文<<