目录
百战程序员,全站22050+开发课程+文档 ,学习精选优质好课快人一步!观看视频 快捷键ALT+N

Python全系列 教程

3567个小节阅读:5929.8k

收藏
全部开发者教程

鸿蒙应用开发

C语言快速入门

JAVA全系列 教程

面向对象的程序设计语言

Python全系列 教程

Python3.x版本,未来主流的版本

人工智能 教程

顺势而为,AI创新未来

大厂算法 教程

算法,程序员自我提升必经之路

C++ 教程

一门通用计算机编程语言

微服务 教程

目前业界流行的框架组合

web前端全系列 教程

通向WEB技术世界的钥匙

大数据全系列 教程

站在云端操控万千数据

AIGC全能工具班

A

A A

White Night

阅读(1.3k)
赞(0)

WeChat Screenshot_20220425105433

堆栈(英语:stack)又称为堆栈,是计算机科学中常用的数据结构,只允许在有序的线性结构集合的一端(称为堆栈顶端,英语:top)进行加入数据(英语:push)和移除数据(英语:pop)的运算

操作

堆叠使用两种基本操作:推入(压栈,push)和弹出(弹栈,pop):

  • 推入:将数据放入堆叠顶端
  • 弹出:将堆叠顶端数据移除

特点

  1. 先入后出(FILO, First In Last Out),后入先出(LIFO, Last In First Out)

  2. 除头尾节点之外,每个元素有一个前驱,一个后继

栈的结构是先进后出,类似于子弹的弹夹, 计算机结构如图:

image-20220828225742216

应用

  • 回溯

  • 递归

  • 深度优先搜寻

栈的基本操作

栈的实现

实时效果反馈

1. 关于栈结构,说法错误的是?

A 栈增加数据称为压栈

B 压栈的数据放到栈底

C 弹出的数据规则为FILO

D 弹出的数据规则为LIFO

答案

1=>B

 

北京市昌平区回龙观镇南店村综合商业楼2楼226室

©2014-2023 百战卓越(北京)科技有限公司 All Rights Reserved.

京ICP备14032124号-2