#!/usr/bin/env python
# -*- coding: utf-8 -*-
# author:richard_kong
"""棧是一種容器，可存入資料元素、訪問元素、刪除元素、他的特點在於只能允許在容器的一端進行加入和輸出操作的運算，沒有位置的
概念，保證任何時候可以訪問、刪除的元素都是此前最後存入的那個元素，確定了一種預設的訪問順序
stack() 建立乙個新的空棧
push(item) 新增乙個新的元素item到棧頂
pop() 彈出棧頂元素
peek() 返回棧頂元素
is_empty() 判斷棧是否為空
size() 返回棧的元素個數
"""class stack(object):
"""棧的實現"""
def __init__(self):
self.items =
def is_empty(self):
return self.items ==
def push(self,item):
"""加入元素"""
def pop(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__':
st01 = stack()
print(st01.is_empty())
st01.push(12)
st01.push(32)
st01.push(21)
st01.push(43)
print(st01.size())
print(st01.pop())
print(st01.peek())
print(st01.size())
用python實現棧 Python實現棧的方法
usr bin env python 定義乙個列表來模擬棧 stack def pu 出棧,用到了pop 函式 def popit if len stack 0 print cannot pop from an empty stack else print removed stack.pop 編歷棧...
python如何實現棧 Python實現棧的方法
usr bin env python 定義乙個列表來模擬棧 stack def pu 出棧,用到了pop 函式 def popit if len stack 0 print cannot pop from an empty stack else print removed stack.pop 編歷棧...
python棧的實現
1.棧stack通常的操作 stack 建立乙個空的棧物件 push 把乙個元素新增到棧的最頂層 pop 刪除棧最頂層的元素，並返回這個元素 peek 返回最頂層的元素，並不刪除它 isempty 判斷棧是否為空 size 返回棧中元素的個數 2.以 pat的pop sequence為例，原題位於 ...