数据结构（4）

文章目录

栈与队列
- 栈
- 队列![在这里插入图片描述](https://img-blog.csdnimg.cn/20200301182116946.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY2Mzc4MA==,size_16,color_FFFFFF,t_70)

栈与队列

栈

在这里插入图片描述


```handlebars
class Stack():def __init__(self):self.items=[]def push(self,item):return self.items.append(item)def pop(self):return self.items.pop()def is_empty(self):return self.items==[]def peek(self):return self.items[len(self.items)-1]def size(self):return len(self.items)

队列

在这里插入图片描述

class Queue(object):"""队列"""def __init__(self):self.__list = []def enqueue(self, item):"""往队列中添加一个item元素"""self.__list.append(item)def dequeue(self):"""从队列头部删除一个元素"""return self.__list.pop(0)def is_empty(self):"""判断一个队列是否为空"""return self.__list == []def size(self):"""返回队列的大小"""return len(self.__list)

class Deque(object):"""双端队列"""def __init__(self):self.__list = []def add_front(self, item):"""往队列中添加一个item元素"""self.__list.insert(0, item)def add_rear(self, item):"""往队列中添加一个item元素"""self.__list.append(item)def pop_front(self):"""从队列头部删除一个元素"""return self.__list.pop(0)def pop_rear(self):"""从队列头部删除一个元素"""return self.__list.pop()def is_empty(self):"""判断一个队列是否为空"""return self.__list == []def size(self):"""返回队列的大小"""return len(self.__list)