上一篇文章為:→4.1.0棧
棧結(jié)構(gòu)實(shí)現(xiàn)
椥虮郏可以用順序表實(shí)現(xiàn)蚌卤，也可以用鏈表實(shí)現(xiàn)。
棧的操作
- Stack() 創(chuàng)建一個(gè)新的空棧
- push(item) 添加一個(gè)新的元素item到棧頂
- pop() 彈出棧頂元素
- peek() 返回棧頂元素
- is_empty() 判斷棧是否為空
- size() 返回棧的元素個(gè)數(shù)
class Stack(object):
"""棧"""
def __init__(self):
self.items = []
def is_empty(self):
"""判斷是否為空"""
return self.items == []
def push(self, item):
"""加入元素"""
self.items.append(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__":
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()
執(zhí)行過程如下：
day25_棧-01.gif
