【實現類】

const int maxSize=100; template <class T> class seqStack{ public:seqStack();~seqStack();void push(T x);//入棧T pop();//出棧T getTop();//獲取棧頂元素bool empty();//判斷是否為空 private:T data[maxSize];//數據域int top;//棧首指針 }

【構造函數】

將棧首指針設為 -1 即可

template <class T> seqStack<T>::seqStack(){top=-1; }

【進棧】

若 top>=maxSize，則給出上溢信息

棧指針加 1，指向進棧地址

新元素 x 進棧

template <class T> void seqStack<T>::push(T x){if(top==maxSize-1)//判斷是否溢出 throw "上溢";top++;//棧頂指針+1data[top]=x;//新元素入棧 }

【出棧算法】

若 top<=0，則給出下溢信息

獲取要退棧的元素 x

棧指針減1，指向棧頂

返回退棧元素

template <class T> T seqStack<T>::pop(){if(top==-1)//溢出判斷throw "下溢";T x=data[top];//取出棧元素top--;//棧頂指針-1return x;//返回出棧元素 }

【判斷棧空】

判斷棧頂指針是否為 -1，若 top=-1，則棧空

template <class T> bool seqStack<T>::empty(){if(top==-1)return true;return false; }

【取棧頂元素】

判斷棧是否為空

若棧不為空，直接返回棧頂元素 data[top]

template <class T> T seqStack<T>::getTop(){if(empty())throw "棧為空";return data[top]; }

?

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的理论基础 —— 栈 —— 顺序栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。