数据结构::线性表实现栈
数据结构::线性表实现栈
#include <iostream> using namespace std; #define MaxSize 10 typedef struct{ int data[MaxSize]; int top; }Sqstack; //初始化栈 void InitStack(Sqstack &S) { S.top=-1; } bool StackEmpty(Sqstack S) { if(S.top == -1) return true; else return false; } bool Push(Sqstack &S,int x) { if(S.top == MaxSize-1) return false; S.data[++S.top]=x; return true; } bool Pop(Sqstack &S,int &x) { if(S.top==-1) return false; x=S.data[S.top--]; return true; } bool GetPop(Sqstack S,int &x) { if(S.top==-1) return false; x=S.data[S.top]; return true; } int main() { Sqstack S; InitStack(S); cout<<Push(S,3); cout<<Push(S,2); int x; Pop(S,x); cout<<x<<endl; return 0; }
所有内容仅供自己学习记录使用
如有错误可直接指出