Python全系列 教程
3567个小节阅读:5930.2k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本,未来主流的版本
人工智能 教程
顺势而为,AI创新未来
大厂算法 教程
算法,程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
单向队列(queue),是计算机科学中常用的数据结构,是 先进先出(FIFO, First-In-First-Out)的线性表
在具体应用中通常用链表或者数组来实现。
队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作
单向队列是只允许在一端进行插入操作,在另外一段进行删除操作的线性表,队列不允许在中间部位进行操作,先进先出(First In First Out)
xxxxxxxxxx
def __init__(self): #初始化队列
def push(self, val: int): #将元素 x 推到队列的末尾
def peek(self): #返回队列开头的元素
def pop(self): #从队列的开头移除并返回元素
def empty(self): #如果队列为空,返回 true ;否则,返回 false
xxxxxxxxxx
class MyQueue:
def __init__(self):
self._list = []
def push(self, x: int) -> None:
self._list.append(x)
def pop(self) -> int:
return self._list.pop(0)
def peek(self) -> int:
return self._list[0]
def empty(self) -> bool:
return not self._list
实时效果反馈
1. 关于单向对队,说法正确的是?
A 单向队列增加数据称为入队
B 单向队列可以取出中间数据
C 单向队列的数据规则为FILO
D 单向队列的数据规则为LIFO
答案
1=>A