進棧算法
①若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() 返回棧頂元素