进栈算法
①若tOP≥n时,则给出溢出信息,作出错处理(进栈前首先检查栈是否已满,满则溢出;不满则作②);
③S(TOP)=X,结束(X为新进栈的元素);
退栈算法
1、若TOP≤0,则给出下溢信息,作出错处理(退栈前先检查是否已为空栈, 空则下溢;不空则作②);
2、X=S(TOP),(退栈后的元素赋给X);
3、TOP=TOP-1,结束(栈指针减1,指向栈顶)。
栈可以用来在函数调用的时候存储断点,做递归时要用到栈!
适配器
#include头文件,STL中的很有用的容器适配器之一,默认基于Deque容器实现,可以在定义时复盖其默认容器类型,但一般并不需要。
包含以下几个成员函数:
empty() 堆栈为空则返回真
pop() 移除栈顶元素(不会返回栈顶元素的值)
push() 在栈顶增加元素
size() 返回栈中元素数目
top() 返回栈顶元素