1、栈(特点:后进先出)
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1 # 栈:后进先出 2 class Stack(object): 3 4 def __init__(self): 5 self.data = [] 6 7 def push(self, item): 8 return self.data.append(item) 9 10 def pop(self): 11 return self.data.pop()
2、队列(特点:先进先出)
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1 # 队列:先进先出 2 class Queue(object): 3 4 def __init__(self): 5 self.data = [] 6 7 def push(self, item): 8 self.data.insert(0, item) 9 10 def pop(self): 11 return self.data.pop()