weixin_45013220的博客

原创 线性表——栈的实现

线性表——栈的实现 #define MaxSize 50 typedef int ElemType; typedef struct { ElemType data[MaxSize]; int top;//栈顶“下标” }SeqStack; //初始化栈 void InitStack(SeqStack &s) { s.top = -1; } //检查空栈 bool EmptyStack(SeqStack s) { if (-1 == s.top) { return true; } return fal