# Python演算法之棧（stack）的實現

1.棧stack通常的操作：

Stack() 建立一個空的棧物件
push() 把一個元素新增到棧的最頂層
pop() 刪除棧最頂層的元素，並返回這個元素
peek()  返回最頂層的元素，並不刪除它
isEmpty()  判斷棧是否為空
size()  返回棧中元素的個數

2.簡單案例以及操作結果：

``````
Stack Operation      Stack Contents   Return Value
s.isEmpty()   []        True
s.push(4)   [4]
s.push('dog')   [4,'dog']
s.peek()   [4,'dog']    'dog'
s.push(True)   [4,'dog',True]
s.size()   [4,'dog',True]   3
s.isEmpty()   [4,'dog',True]   False
s.push(8.4)   [4,'dog',True,8.4]
s.pop()       [4,'dog',True]   8.4
s.pop()       [4,'dog']     True
s.size()   [4,'dog']     2
``````

``````
#coding:utf8
class Stack:
"""模擬棧"""
def __init__(self):
self.items = []
def isEmpty(self):
return len(self.items)==0
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop()
def peek(self):
if not self.isEmpty():
return self.items[len(self.items)-1]
def size(self):
return len(self.items)
s=Stack()
print(s.isEmpty())
s.push(4)
s.push('dog')
print(s.peek())
s.push(True)
print(s.size())
print(s.isEmpty())
s.push(8.4)
print(s.pop())
print(s.pop())
print(s.size())
``````