Python - 堆栈和队列

Python - 堆栈和队列 首页 / Python3入门教程 / Python - 堆栈和队列

数据结构将计算机中的存储组织起来,以便无涯教程可以轻松访问和更改数据。堆栈和队列是计算机科学中定义的最早的数据结构。一个简单的Python列表也可以充当队列和堆栈。队列遵循FIFO规则(先进先出),并在编程中用于排序。通常使用数组或链表来实现堆栈和队列。

Stack堆栈

堆栈是遵循LIFO(后进先出)原理的数据结构。要实现堆栈,需要两个简单的操作:

  • push - 它将元素添加到堆栈顶部。
  • pop   - 它从堆栈顶部删除一个元素。
Python 叠放 and 队列Python 叠放 and 队列

操作:

  • 添加(Adding)          -  它将添加堆栈中的项目并增加堆栈大小。添加发生在堆栈的顶部。
  • 删除(Deletion)       - 它由两个条件组成,首先,如果堆栈中不存在任何元素,则在堆栈中发生下溢;其次,如果堆栈中包含一些元素,则将最上面的元素删除。这样可以减少堆栈大小。
  • 遍历(Traversing)   -  涉及访问堆栈中的每个元素。
# stack using list 
x = ["Python", "C", "Android"] 
x.push("Java") 
x.push("C++") 
print(x) 
print(x.pop()) 
print(x) 
print(x.pop()) 
print(x) 

输出:

['Python', 'C', 'Android', 'Java', 'C++']
C++
['Python', 'C', 'Android', 'Java']
Java
['Python', 'C', 'Android']

Queue队列

队列遵循先进先出(FIFO)原则。它的两端都是敞开的,因此无涯教程可以轻松地在背面添加元素,也可以从正面移除元素。

要实现队列,需要两个简单的操作:

  • 排队(enqueue)  -  它将元素添加到队列的末尾。
  • 出队(dequeue)  -  它将元素从队列的开头移除。
Python 叠放 and 队列Python 叠放 and 队列

操作

  • 添加(Addition)      -  它将元素添加到队列中,并发生在后端,即队列的后面。
  • 删除(Deletion)      -  它由两个条件组成-如果队列中不存在任何元素,则队列中发生下溢,或者如果堆栈中包含某些元素,则位于最前面的元素将被删除。
  • 遍历(Traversing)  -  涉及访问队列中的每个元素。
import queue 
# 队列被创建为对象'L'
L = queue.Queue(maxsize=10) 

# 最后使用 put() 将数据插入到“L”中
L.put(9) 
L.put(6) 
L.put(7) 
L.put(4) 
# get() takes data from 
# from the head  
print(L.get()) 
print(L.get()) 
print(L.get()) 
print(L.get()) 

输出:

9
6
7
4

祝学习愉快!(内容编辑有误?请选中要编辑内容 -> 右键 -> 修改 -> 提交!)

技术教程推荐

趣谈网络协议 -〔刘超〕

10x程序员工作法 -〔郑晔〕

性能工程高手课 -〔庄振运〕

性能测试实战30讲 -〔高楼〕

SRE实战手册 -〔赵成〕

软件设计之美 -〔郑晔〕

WebAssembly入门课 -〔于航〕

性能优化高手课 -〔尉刚强〕

自动化测试高手课 -〔柳胜〕

好记忆不如烂笔头。留下您的足迹吧 :)