Python全系列 教程
3567个小节阅读:5930.5k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本,未来主流的版本
人工智能 教程
顺势而为,AI创新未来
大厂算法 教程
算法,程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
队列(queue)是一种遵循先入先出规则的线性数据结构
只允许在有序的线性结构集合的一端(队尾)进行加入数据(push)和 另一端(队首)移除数据(pop)的运算
栈使用两种基本操作:入队(push) 和 出队(pop):
队列模拟了排队现象,即新来的人不断加入队列尾部,而位于队列头部的人逐个离开, 计算机结构如图:
方法名 | 描述 | 时间复杂度 |
---|---|---|
push( ) | 元素入队,即将元素添加至队尾 | $O(1)$ |
pop( ) | 队首元素出队 | $O(1)$ |
top( ) | 访问队首元素 | $O(1)$ |
初始化
入队
出队
获取队长度
判断是否为空
访问队首元素
转成列表
提示
python中有现成的队列类queue.Queue,在此只是为了模拟底层实现
实时效果反馈
1. 关于对队,说法正确的是?
A 队列增加数据称为入队
B 队列可以取出中间数据
C 队列的数据规则为FILO
D 队列的数据规则为LIFO
答案
1=>A