出指定栈中栈底元素的值
要求:编写一个算法,利用栈的基本运算弹出指定栈中栈底元素的值。
函数原型为:ElemType bottom(sqStack st) 。
栈的基本运算包括初始化栈initStack()、判断栈空isEmptyStack()、入栈push()、弹栈pop()等。
ElemType bottom(stack s){
stack temp = createStack();
while(s->top!=0){
push(topAndPop(s),temp);
}
pop(s);
while(!isEmpty(temp)){
push(topAndPop(temp),s);
}
}