栈+队列

Posted 2020-11-24 5kuishoua666

栈

• 特性：先进后出的数据结构

• 栈顶，栈尾

• 应用：每个 web 浏览器都有一个返回按钮。当你浏览网页时，这些网页被放置在一个栈中（实际是网页的网址）。你现在查看的网页在顶部，你第一个查看的网页在底部。如果按‘返回’按钮，将按相反的顺序浏览刚才的页面。

• Stack() 创建一个空的新栈。 它不需要参数，并返回一个空栈。
• push(item)将一个新项添加到栈的顶部。它需要 item 做参数并不返回任何内容。
• pop() 从栈中删除顶部项。它不需要参数并返回 item 。栈被修改。
• peek() 从栈返回顶部项，但不会删除它。不需要参数。 不修改栈。
• isEmpty() 测试栈是否为空。不需要参数，并返回布尔值。

• size() 返回栈中的 item 数量。不需要参数，并返回一个整数。

class Stack():

    # 以列表形式表达一个栈
    def __init__(self):
        self.items = []

    # push(item)将一个新项添加到栈的顶部。它需要 item 做参数并不返回任何内容。
    def push(self, item):
        self.items.append(item)

    # pop() 从栈中删除顶部项。它不需要参数并返回 item 。栈被修改。
    def pop(self):
        return self.items.pop()

    # peek() 从栈返回顶部项，但不会删除它。不需要参数。不修改栈。
    def peek(self):
        return len(self.items) - 1

    # isEmpty() 测试栈是否为空。不需要参数，并返回布尔值。
    def isEmpty(self):
        return self.items == []

    # size() 返回栈中的 item 数量。不需要参数，并返回一个整数。
    def size(self):
        return len(self.items)

stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)

print('栈顶元素下标：',stack.peek())
print(stack.isEmpty())
print('元素个数：',stack.size())
print(stack.pop())
print(stack.pop())
print(stack.pop())

栈顶元素下标： 2
False
元素个数： 3
3
2
1