python 数据结构之:栈
1 栈简介
- 特性:先进后出的数据结构
- 名词:栈顶,栈尾
- 应用:每个 web 浏览器都有一个返回按钮。当你浏览网页时,这些网页被放置在一个栈中(实际是网页的网址)。你现在查看的网页在顶部,你第一个查看的网页在底部。如果按‘返回’按钮,将按相反的顺序浏览刚才的页面。
2 python 实现栈
Stack()
创建一个空的新栈。 它不需要参数,并返回一个空栈。
push(item)
将一个新项添加到栈的顶部。它需要 item 做参数并不返回任何内容。
pop()
从栈中删除顶部项。它不需要参数并返回 item 。栈被修改。
peek()
从栈返回顶部项,但不会删除它。不需要参数。 不修改栈。
isEmpty()
测试栈是否为空。不需要参数,并返回布尔值。
size()
返回栈中的 item 数量。不需要参数,并返回一个整数。
class Stack(object):
def __init__(self):
self.items = []
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop()
def peek(self):
return len(self.items) - 1
def isEmpty(self):
return self.items == []
def size(self):
return len(self.items)
if __name__ == '__main__':
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())