上一篇文章為:→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í)行過(guò)程如下：

day25_棧-01.gif

下一篇文章為:→5.1.0棧