python之棧的實現

棧：是一種僅在表尾進行插入和刪除操作的線性表，常稱為壓棧和出棧

# coding:utf-8

class stack(object):
"""棧：後進先出（lifo）
"""def __init__(self):
self._list = 
def push(self, item):
"""壓棧：新增乙個元素到棧頂
"""def pop(self):
"""出棧：彈出棧頂元素
"""return self._list.pop()
def peek(self):
"""返回棧頂元素
"""return self._list[-1] if not self.is_empty() else none
def is_empty(self):
"""判斷棧是否為空
"""return not self._list
def size(self):
"""返回棧的大小
"""return len(self._list)
if __name__ == '__main__':
s = stack()
print(s.is_empty())
s.push(1)
s.push(2)
s.push(3)
print(s.size())
print(s.pop())
print(s.pop())
print(s.is_empty())

用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為例，原題位於 ...