int GetBottom(SqStack st,ElemType &x) //取栈底元素 { ElemType e; SqStack tmpst; //定义临时栈 InitStack(tmpst); //初始化临时栈
时间: 2024-05-21 13:15:38 浏览: 60
易语言文本栈
while(!StackEmpty(st)) //将原栈中所有元素出栈并压入临时栈中 { Pop(st,e); Push(tmpst,e); } if(!StackEmpty(tmpst)) //获取栈底元素并将元素重新压入原栈中 { GetTop(tmpst,x); Push(st,x); return 1; } else return 0; }
上面是一个取出栈底元素的函数,它的实现过程是将原栈中所有元素出栈并压入临时栈中,这样在取出栈底元素后再将所有元素重新压入原栈,从而达到不改变栈的结构的目的。
阅读全文