本文共 1118 字,大约阅读时间需要 3 分钟。
代码如下
#include#include #define MaxSize 10using namespace std;
typedef int DataType;typedef struct { DataType data[MaxSize]; int top;} SeqStack;//创建顺序栈 初始化SeqStack* createStack(SeqStack *S) { S = (SeqStack *)malloc(sizeof(SeqStack)); S->top = -1; return S;}//判空bool Empty(SeqStack *S) { if(S->top==-1) return true; //栈为空 return false;}//判满bool Full_SeqStack(SeqStack *S){ if(S->top == MaxSize -1) return true; return false;}//入栈bool InitSert_SeqStack (SeqStack *S,DataType x){ if(S->top == MaxSize - 1) { return false; } //S->top++; S->data[++S->top]=x; return true;}//出栈bool pop(SeqStack *S, DataType x) { if(S->top == -1) return false; for(int i=0;idata[S->top--]; cout< <<" "; } return true;}//获取栈顶元素bool GetTop(SeqStack *S, DataType x){ if(S->top==-1) return false; x=S->data[S->top]; cout< < >temp_x; InitSert_SeqStack (S,temp_x); //入栈 } m=Empty(S); cout<<"栈顶元素为:"; GetTop(S,x); if(m==1) cout<<"栈为空"<
转载地址:http://nvqen.baihongyu.com/