Stack

Stack

數據結構
棧(stack)在計算機科學中是限定僅在表尾進行插入或删除操作的線性表。棧是一種數據結構,它按照後進先出的原則存儲數據,先進入的數據被壓入棧底,最後的數據在棧頂,需要讀數據的時候從棧頂開始彈出數據。棧是隻能在某一端插入和删除的特殊線性表。用桶堆積物品,先堆進來的壓在底下,随後一件一件往堆。取走時,隻能從上面一件一件取。讀和取都在頂部進行,底部一般是不動的。棧就是一種類似桶堆積物品的數據結構,進行删除和插入的一端稱棧頂,另一端稱棧底。插入一般稱為進棧,删除則稱為退棧。 棧也稱為後進先出表。[1]
  • 中文名:棧
  • 外文名:Stack
  • 适用領域:
  • 所屬學科:
  • 性質:計算機科學中是一種數據結構
  • 解釋:古代用竹木條橫排編成車箱的車子
  • 其他意義:姓氏

進棧算法

①若TOP≥n時,則給出溢出信息,作出錯處理(進棧前首先檢查棧是否已滿,滿則溢出;不滿則作②);

②置TOP=TOP+1(棧指針加1,指向進棧地址);

③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() 返回棧頂元素

相關詞條

相關搜索

其它詞條