3.1.4顺序栈 1顺序栈的数据类型 CONST int maxsize= maxlen;∥定义栈的最大容量为 maxlen Struct segstack elemtype stack[ maxsize];∥.栈中元素定义 为 elemtype类型 Int top ∥:指向栈顶位置的指针
3.1.4顺序栈 1.顺序栈的数据类型 CONST int maxsize=maxlen; //定义栈的最大容量为 maxlen Struct seqstack { elemtype stack[maxsize]; //将栈中元素定义 为elemtype类型 int top; //:指向栈顶位置的指针 }
2.栈的五种运算 y(1)初始化栈 void inistack (seqstack &s s top=0
2．栈的五种运算 （1）初始化栈 void inistack(seqstack &s) { s.top=0; }
(2)进栈 void push(seqstack &s, elemtype x) if (s top=-maxsize-1) cout<<overflow else S top++ Sstack[s topI=X
（２） 进栈 void push(seqstack &s, elemtype x) { if (s.top==maxsize-1} cout<<”overflow”; else { s.top++; s.stack[s.top]=x; } }
(3)退栈 void pop(segstack &s) if (S top==0) cout<<underflow else S.top--
（３） 退栈 void pop(seqstack &s) { if (s.top= =0) cout<<”underflow”; else s.top--; }
(4)取栈顶元素 elemtype gettop(seqstack if (s top==0)(cout<<underflow?; return 0 else return s stack[s top
（４） 取栈顶元素 elemtype gettop(seqstack s) { if (s.top= =0) {cout<<”underflow”;return 0;} else return s.stack[s.top]; }