Python 用list 列表实现栈和队列

一、简介

队列和栈是两种数据结构，其内部都是按照固定顺序来存放变量的，二者的区别在于对数据的存取顺序：

• 队列是，先存入的数据最先取出，即“先进先出”。
• 栈是，最后存入的数据最先取出，即“后进先出”。

二、Python list 实现队列

使用 list 列表模拟队列功能的实现方法是，定义一个 list 变量，存入数据时使用 insert() 方法，设置其第一个参
数为 0，即表示每次都从最前面插入数据；读取数据时，使用 pop() 方法，即将队列的最后一个元素弹出。
如此 list 列表中数据的存取顺序就符合“先进先出”的特点。实现代码如下：

#1.先定义一个空列表(当做队列使用)
queue = []
#2.入栈(向列表中插入元素)  queue.insert()
queue.insert(0,"Tom")
queue.insert(0,"Aim")
queue.insert(0,"Mike")
print(queue) #查看列表(也就是我们的队列)

#3.出栈  queue.pop()
print("第一个出栈:",queue.pop())
print("第二个出栈:",queue.pop())
print("第三个出栈:",queue.pop())

三、Python list 实现栈

使用 list 列表模拟栈功能的实现方法是，使用 append() 方法存入数据；使用 pop() 方法读取数据。
append() 方法向 list 中存入数据时，每次都在最后面添加数据，这和前面程序中的 insert() 方法正好相反。
举个例子

#1.先定义一个空列表(当做栈使用)
stack = []

#2.入栈
stack.append("Tom")
stack.append("Aim")
stack.append("Mike")
print(stack) #打印当前栈元素

#3.出栈
print("第一个出栈:",stack.pop())
print("第二个出栈:",stack.pop())
print("第三个出栈:",stack.pop())

最后

以上就是可靠舞蹈为你收集整理的Python 用list 列表实现栈和队列的全部内容，希望文章能够帮你解决Python 用list 列表实现栈和队列所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。