从栈顶到栈底输出值,出栈进栈例题讲解

从栈顶到栈底输出值,出栈进栈例题讲解

publicstaticIntegergetStackBottom(Stack stack){if(stack.empty()){returnnull;}//取出栈顶元素Integer pop=(Integer)stack.pop();Integer res=getStackBot/* 返回栈的长度*/ intStackLength(Stack s) { returns.top+1; } //返回栈顶元素inttopStack(Stack s){ inttop=s.top; if(top==-1) return-1; else returns

typedefintSTDataType;//方便以后改存储的数据类型typedefstructStack{STDataType*a;inttop;//栈顶位置intcapacity;//容量大小}ST;voidStackInit(ST*ps);//栈初始化voidStackDestor//取链栈栈顶元素StatusGetTop(LinkStack S,SElemType&e){//判断链栈是不是空if(!S)returnERROR;e=S->data;returnOK;} 1 2 3 4 5 6 7 链栈赋随机值//链表赋值StatusInStack(LinkS

并调试returnS.top-S.base;}//输出顺序栈S中的元素(从栈顶到栈顶的顺序输出)voidPrintStack(SqStack S){char*p;for(p=S.base;p

Pusth(&st ,x):进栈。将元素x插入到栈st中作为栈顶元素。Pop(&st, &x):出栈。从栈st中退出栈顶元素，并将其值赋给x。GetTop(st, &x):取栈顶元素。返回当前的s->data[s->top]=e;//元素e放在栈顶指针处returntrue; } intgetLength(SqStack *s)//输出栈长度{ return(s->top+1); } boolGetStack(SqStack *&s,inti,ElemType &e)//输出从栈顶到