栈
- 定义:先进后出
- 应用:比如word文档中的撤销键,浏览器的回退键
- 如何用python实现栈:选择列表的头部作为底端
class Stack()
def __init__(self):
self.items = []
def isEmpty(self):
return self.items == []
def push(self,item):
self.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)
队列
- 定义:先进先出
- 应用:打印文档
- 如何用python实现队列?
class Queue():
def __init__(s