Python全系列 教程
3567个小节阅读:5929.8k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本,未来主流的版本
人工智能 教程
顺势而为,AI创新未来
大厂算法 教程
算法,程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
堆栈(英语:stack)又称为栈或堆栈,是计算机科学中常用的数据结构,只允许在有序的线性结构集合的一端(称为堆栈顶端,英语:top)进行加入数据(英语:push)和移除数据(英语:pop)的运算
堆叠使用两种基本操作:推入(压栈,push)和弹出(弹栈,pop):
先入后出(FILO, First In Last Out),后入先出(LIFO, Last In First Out)
除头尾节点之外,每个元素有一个前驱,一个后继
栈的结构是先进后出,类似于子弹的弹夹, 计算机结构如图:
回溯
递归
深度优先搜寻
xxxxxxxxxx
def __init__(self): #初始化栈
def push(self, val: int): #将元素压进栈中
def pop(self): #将元素弹栈
def empty(self): #判断栈里是否为空,空返回true,不空返回false
def top(self): #拿到栈顶元素
xxxxxxxxxx
class MyStack:
def __init__(self):
self._list = []
def push(self, x: int) -> None:
self._list.append(x)
def pop(self) -> int:
return self._list.pop()
def top(self) -> int:
return self._list[-1]
def empty(self) -> bool:
return not self._list
实时效果反馈
1. 关于栈结构,说法错误的是?
A 栈增加数据称为压栈
B 压栈的数据放到栈底
C 弹出的数据规则为FILO
D 弹出的数据规则为LIFO
答案
1=>B