其實我們都了解棧的定義，會感覺很簡單。但是需要動手打一下代碼才知道實現(xiàn)的方式。

簡單說一下定義：

? ? ? ? 棧是限定僅在表的一端進行插人和刪除操作的線性表，允許 插人和刪除的一端稱為棧頂(stack top),另一端稱為棧底(stack bottom),不含任何數(shù)據(jù)元素的棧稱為空棧。

? ? ? ? 任何時刻出棧的元素都只 能是棧頂元素，即最后入棧者最先出棧，所以棧中元素除了具有線性關(guān)系外，還具有后進 人棧。

下面說一下順序棧的代碼：

實現(xiàn)的功能：

• 初始化InitStack
• 判空Empty
• 進棧Push
• 出棧Pop
• 讀棧頂元素GetTop
• 遍歷棧PrintStack
• 銷毀棧DestroyStack

#include<iostream> using namespace std; const int StackSize=10; class SepStack {public:SepStack(){//初始化，InitStack top=-1;};~SepStack(){//銷毀棧，DestroyStack top=-1;cout<<"end";};void Push(int x){//入棧 if(top==StackSize-1){cout<<"棧滿";return; };data[++top]=x;};int Pop(){//出棧 int x;if(top==-1){cout<<"?？?#34;<<endl;return 0; };x=data[top--];return x;};int GetTop(){//讀取 int x;if(top==-1){cout<<"棧空"<<endl;return 0; };x=data[top];return x;};bool Empty(){//判斷 if(top==-1)return false;elsereturn true;};void PrintStack(){while(top!=-1){cout<<data<<" ";}cout<<endl;} private:int data[StackSize];int top;};

?接下來是主函數(shù)部分，寫幾個題看看效果。

需要完成

?主函數(shù)如下：

int main(){int x,y;//數(shù)量 int n;//入棧數(shù)字 SepStack s;cin>>x;y=x;for(int i=0;i<x;i++){cin>>n;s.Push(n);if(n==y){y--;cout<<s.Pop()<<" ";// cout<<" "; }}s.PrintStack();return 0; }

可以看出，使用上面創(chuàng)建的類即可，以上是我的代碼，如有更好的，請發(fā)在留言區(qū)一起討論。

希望可以得到大家點贊鼓勵！！

總結(jié)

以上是生活随笔為你收集整理的C++代码实现栈基本操作的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。