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

pop() 弹出栈顶元素

def pop(self):

return self.__items.pop()

peek() 返回栈顶元素

def peek(self):

return self.__items[self.size() - 1]

is_empty() 判断栈是否为空

def is_empty(self):

return self.__items == []

size() 返回栈的元素个数

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)

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Python开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）

f49b566129f47b8a67243c1008edf79.png)

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）