棧（stack），有些地方稱為堆疊，是一種容器，可存入資料元素、訪問元素、刪除元素，它的特點在於只能允許在容器的一端（稱為棧頂端指標，英語：top）進行加入資料（英語：push）和輸出資料（英語：pop）的運算。沒有了位置概念，保證任何時候可以訪問、刪除的元素都是此前最後存入的那個元素，確定了一種預設的訪問順序。
於棧資料結構只允許在一端進行操作，因而按照後進先出（lifo, last in first out）的原理運作。
棧可以用順序表實現，也可以用鍊錶實現。
棧的操作
stack() 建立乙個新的空棧
push(item) 新增乙個新的元素item到棧頂
pop() 彈出棧頂元素
peek() 返回棧頂元素
is_empty() 判斷棧是否為空
size() 返回棧的元素個數
class
stack
(object):
"""棧"""
def__init__
(self)
: self.items =
defis_empty
(self)
:"""判斷是否為空"""
return self.items ==
defpush
(self, item)
:"""加入元素"""
defpop
(self)
:"""彈出元素"""
return self.items.pop(
)def
peek
(self)
:"""返回棧頂元素"""
return self.items[
len(self.items)-1
]def
size
(self)
:"""返回棧的大小"""
return
len(self.items)
if __name__ ==
"__main__"
: stack = stack(
) stack.push(
"hello"
) stack.push(
"world"
) stack.push(
"itcast"
)print stack.size(
)print stack.peek(
)print stack.pop(
)print stack.pop(
)print stack.pop(
)
資料結構 棧 棧
可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來，最後扔進去的燒餅，第乙個拿出來 剛開始top 1 top 1 然後把進棧的元素賦值給data top 入棧操作 void push stack s,int x els...
資料結構 棧
例子 棧是一種被限制在只能在表的一端進行插入和刪除運算的線性表。區域性變數是用棧來儲存的 可以進行插入和刪除的一端稱為 棧頂 top 另一端稱為 棧底 bottom 當表中沒有元素時 表長為0的棧 稱為 空棧。棧的修改是按 後進先出的原則進行，因此棧被稱為後進先出 last in first out...
資料結構 棧
1.棧stack 是限定僅在表尾進行刪除和插入操作的線性表。允許插入刪除的一端叫做棧頂top，另外一端叫做棧底bottom。棧又稱為後進先出 lifo 的線性表。即表尾是指棧頂。2.順序棧 定義 top指向可存入元素的位置。typedef struct stacktypestacktype 插入 進...