Python 实现数据结构中的的栈，队列

def size(self):

return len(self.__items)

if name == ‘main’:

stack = Stack()

stack.push(2)

stack.push(3)

stack.push(4)

stack.push(5)

tmp = stack.pop()

print(tmp)

print(stack.peek())

print(stack.size())

print(stack.is_empty())

队列

---

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表

-- coding: utf-8 --

class Queue(object):

“”“队列的实现”“”

def init(self):

self.__items = []

push(item) 往队列中添加一个item元素

def push(self, item):

self.__items.insert(0, item)

pop() 从队列头部删除一个元素

def pop(self):

return self.__items.pop()

is_empty() 判断一个队列是否为空

def is_empty(self):

return self.__items == []

size() 返回队列的大小

def size(self):

return len(self.__items)

if name == ‘main’:

queue = Queue()

queue.push(1)

queue.push(2)

queue.push(3)

queue.push(4)

print(queue.pop())

print(queue.pop())

print(queue.pop())

print(queue.size())

print(queue.is_empty())

双端队列

---

双端队列（deque，全名double-ended queue），是一种具有队列和栈的性质的数据结构。

双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。

-- coding: utf-8 --

class Deque(object):

“”“双端队列”“”

def init(self):

self.__items = []

add_front(item) 从队头加入一个item元素

def add_front(self, item):

self.__items.insert(0, item)

add_rear(item) 从队尾加入一个item元素

def add_rear(self, item):

self.__items.append(item)

remove_front() 从队头删除一个item元素

def remove_front(self):

return self.__items.pop(0)

remove_rear() 从队尾删除一个item元素

def remove_rear(self):

return self.__items.pop()

is_empty() 判断双端队列是否为空

最后

不知道你们用的什么环境，我一般都是用的Python3.6环境和pycharm解释器，没有软件，或者没有资料，没人解答问题，都可以免费领取（包括今天的代码），过几天我还会做个视频教程出来，有需要也可以领取~

给大家准备的学习资料包括但不限于：

Python 环境、pycharm编辑器/永久激活/翻译插件

python 零基础视频教程

Python 界面开发实战教程

Python 爬虫实战教程

Python 数据分析实战教程

python 游戏开发实战教程

Python 电子书100本

Python 学习路线规划

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里无偿获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！