栈-先进后出的数据结构

最新推荐文章于 2024-09-20 06:50:08 发布
最新推荐文章于 2024-09-20 06:50:08 发布
阅读量289 收藏
点赞数
分类专栏： 计算机基础研究 文章标签： 数据结构 链表
原文链接：https://mp.weixin.qq.com/s/RA6QyfognN4e22xw-mOJiQ
版权
本文介绍了栈在函数调用中的关键作用，通过硬件层面的栈帧概念，解释了如何实现层层函数调用。提及了Java和Python等虚拟机中的栈帧，并指出理解栈对于递归和尾递归原理的重要性。同时，推荐了《深入理解计算机系统》作为深入学习的资源。
摘要由CSDN通过智能技术生成

原文地址 mp.weixin.qq.com

第一次接触 “栈” 这个先进后出的数据结构的时候，有点不理解，因为它的用途不像数组，链表那样直观，似乎只能在表达式计算这里排上用场，随着学习的深入，尤其是看到了函数调用，就会明白 “栈” 实在是太有用了。这篇漫画讲的是在机器级别，硬件层面需要构建栈和栈帧来实现函数的层层调用，实际上在 Java，Python 等虚拟机中，同样也需要栈帧的概念。

限于篇幅，这篇文章只讲了函数在内存中的表示，没有详细展开讲汇编级指令的一行行执行，参数的传递，指针的处理。这些知识在《深入理解计算机系统》第三章 “程序的机器级表示” 中有更加详尽的讲述。

理解了函数在最底层的表示，你就能轻松理解递归是怎么回事，不就是把一个个栈帧压入到栈中吗？调用结束在一个个地弹出，还能理解那个 “时髦” 的名词：尾递归，其实就是复用同一个栈帧。详情可见《张大胖学递归》。

往期精彩回顾

我是一个线程

我是一个 Java Class

面向对象圣经

函数式编程圣经

TCP/IP 之大明邮差

CPU 阿甘

我是一个网卡

我是一个路由器

一个故事讲完 HTTPs

编程语言的巅峰

Java：一个帝国的诞生

JavaScript：一个屌丝的逆袭

熊崽_张
关注
专栏目录
数据结构-day2-栈（先进后出）和队列（先进先出）-C/C++
weixin_45728192的博客
04-18 3899
文章目录1.0栈的定义1.1栈的基本操作1.2栈的基本操作的实现1.3栈的应用举例1.4C++中的栈 1.0栈的定义 1.1栈的基本操作 1.2栈的基本操作的实现 1.3栈的应用举例 1.4C++中的栈
C语言-数据结构-栈-实验报告
m0_46566665的博客
12-23 6816
实验报告内容： 一、实验目的、要求： （1）熟练掌握栈的特点(先进后出FILO)及基本操作，如入栈、出栈等，栈的顺序存储结构和链式存储结构，以便在实际问题背景下灵活应用。 （2）编写适当的主函数和相关函数，使实验题目运行出正确结果。 （3）当场编程、调试、编译。 （4）程序具有一定的健壮性、可读性，尽量简洁。 （5）程序运行完成后分别存盘，上交实验报告，要求写出实验体会 二、实验内容： （1）实验题目 （2）主要函数的算法设计思想 （3）程序清单 （3）测试数据、实验结果及结论 （4）实验体会（实验中存在的
栈-先入后出的数据结构
roymustang的博客
04-21 1027
文章目录概念练习1栈和DFSDFS模板 概念 练习1 155最小栈 栈和DFS DFS模板 当我们递归地实现 DFS 时，似乎不需要使用任何栈。但实际上，我们使用的是由系统提供的隐式栈，也称为调用栈（Call Stack）。 ...
数据结构之关于栈的“先进后出”的理解
ferrarifomaul的博客
06-26 2302
栈就是一种存储结构，并且是一种必须满足“先进后出”原则的存储结构。关于先进后出，可以这么理解：可以把栈看成是一个箱子，往箱子里放进、取出东西的顺序一样（我们往箱子里放东西，先放进去的东西要想取出来，必须要把后放进去的东西拿走才能那先放进去的东西）。对于严蔚敏版的数据结构说可以用铁路调度站形象的表示，但本人认为这个比喻不太好，不如比喻成“箱子放东西”理解先进后出好。比喻成手枪...
先进后出栈 数据结构很简单
热门推荐
海象先生
07-10 1万+
栈在生活中的实例特别常见，比如说火车进入终点站，车厢一依次进入，当出站时车头变车尾，车尾变车头。但是这个比喻漏掉栈的一个重要特性，接下来这个例子作为补充，办公室里使用一个文件盒存放待处理的简历，优先处理最上面的，这就涉及到了栈的第二个特性，栈顶。 class XStack{ public int maxSize; public int stackArray[]; public
数据结构中为什么要把栈设计为先进后出？
风伴吾浪迹天涯
09-10 5779
栈，是数据结构设计中的最重要的思想之一，但是我疑惑的是为什么先进的元素反而要后出。 要是在生活中我们也是按照栈的规则来排顺序，这个世界岂不是乱了套了，试想你去银行排队取钱，明明你是第一个去，却等到晚上晚上银行人员快下班了你才最后处理完业务，恐怕你早就跟人干起来了。 对于此，我的老师给过一个解释：在编码的过程中，程序自上而下执行，嵌套越深的变量被出栈之后对程序的影响越小，嵌套越浅的变量（如全局变...
数据结构-栈(先进后出表)
爱冒险的技术宅
05-09 2319
//数据结构-栈(先进后出表) #include #define MaxSize 100 typedef char ElemType; typedef struct {  ElemType stack[MaxSize];  int top; }stacktype; //初始化栈 void initstack(stacktype *s) {   s->top=-1; }
HarleysZhang#2021_algorithm_intern_information#栈-先进后出1
07-25
基于数组实现的栈的C++代码如下：// 定义一个数组// 栈中元素个数// 栈的大小// 构造函数，利用数组初始化栈，栈的大小为 n// 入栈操作// 将插入的
算法大全-面试题-链表-栈-二叉树-数据结构
05-26
栈是一种后进先出（LIFO）的数据结构，常被比喻为一个堆叠的盘子。栈的操作主要包括压入（Push）和弹出（Pop），还有查找栈顶元素（Top）。栈在程序执行、函数调用、括号匹配等方面有广泛应用。 二叉树是树形数据...
数据结构与算法分析--C语言描述_数据结构与算法_
10-01
栈和队列是两种特殊的线性结构，分别支持后进先出（LIFO）和先进先出（FIFO）的操作模式；树和图则用于表示更复杂的关系，如搜索和排序问题。 在C语言中，这些数据结构可以通过结构体和指针来实现。例如，数组可以...
计算机二级知识点——栈
VICI的博客
11-30 4901
栈 该考点在笔试考试中，是一个必考的内容，在笔试考试中出现的几率为100%。 要搞懂这个知识点，我们首先要明白什么是线性表： 线性表： 线性表，又称线性结构，具有以下特征： 1．集合中必存在唯一的一个"第一个元素"；（即数组元素a[0]） 2．集合中必存在唯一的一个"最后的元素"；(即数组元素a[9]) 3．除最后元素之外，其它数据元素均有唯一的"后继"； 4．除第一元素之外，其它数据元素均有唯一...
常用数据结构——栈（先进后出）
每天一个前端小知识~
08-27 9348
一、栈（stack） 又称堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。 简单的说：采用该结构的集合，对元素的存取有如下的特点 先进后出（即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素）。例如，子弹压进弹夹，先压进去的子弹在下面，后压进去的子弹在上面，当开枪时，先弹出上面的子弹，然后才能弹出下面的子弹。 栈的入口、出口的都是栈的顶端位置。 二、压栈 又称存元素，即把元素存储到栈的顶端位置，栈中已有元素依次
计算机二级MS-office题目练习
AugenStern的博客
09-10 4323
第一章 1.算法的有穷性是指（）。答案：A A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的 D）算法只能被有限的用户使用 2.对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n－1)/2 的排序方法是（）。答案：D A）快 速 排 序 B）冒泡排序 C）直接插入排序 D）堆排序 3.下列关于栈的叙述正确的是（）。答案：B A）栈按"先进先出"组织数据 B）栈按"先进后出"组织数据 C）只能在栈底插入数据 D）不能删除数据 4.一个栈的初始状态为空。
栈（也被称作堆栈，一种遵循先进后出原则的数据结构）
Ju的博客
11-18 5544
栈是一种遵循先进后出原则的数据结构，在实际开发中有着广泛的应用（例如Java虚拟机中的操作数栈）。本文主要介绍了栈的定义、利用数组实现栈、利用链表实现栈等内容。
java 栈 先进后出_数据结构： 先进后出——堆栈
weixin_42458937的博客
02-12 1705
栈是一种常用的数据结构，在生活中经常遇到这样的例子，如铁路调度站。本节将详细介绍堆栈的实现过程。算法点拨(顺序栈)栈是一种重要的数据结构。从数据结构的角度看，栈也是线性表，其特殊性在于栈的基本操作是线性表操作的子集，它们是操作受限的线性表，因此可以称为限定性的数据结构。其操作是限定在表尾进行插入和删除操作，允许操作的一端称为栈顶。栈的结构如图11.09所示：图11.09 栈的结构实现栈首先需要实现...
每日学习一个数据结构-哈夫曼树Huffman Tree
最新发布
wendao76的专栏
09-20 495
哈夫曼树的主要应用领域包括数据压缩和传输优化。例如，在文件压缩软件中，使用哈夫曼编码可以有效地减少文件大小，从而节省存储空间或加快文件在网络上的传输速度。哈夫曼树（Huffman Tree）是一种特殊的二叉树，用于最小化带权路径长度，通常应用于数据压缩。假设有四个字符A、B、C、D，它们的频率分别为5、9、12、13。通过这种方式，可以有效地压缩原始数据。
王道408考研数据结构-线性表-第二章
qq_55882840的博客
09-17 1166
2.1 线性表的定义2.1.1 线性表的定义线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列，其中n为表长，当n=0 时线性表是一个空表。若用L命名线性表，则其一般表示为式中，a1是唯一的“第一个”数据元素，又称表头元素；an是唯一的“最后一个”数据元素，又 称表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素有且仅有一个直接后继(“直接前驱”和“前驱”、“直接后继”和“后继”通常被视为同义词)。
Java-数据结构-二叉树-习题(三) ￣へ￣
2303_80388948的博客
09-17 1043
OK，我们的这个关于我们的二叉树的习题三但这里就结束了，同时到这里呢，我们的数据结构 ——二叉树 也就结束了，之后呢我们进入到新的章节了，欲知后事如何，且听下回分说拜拜啦~~~我们下篇博客再见。
【JavaScript】数据结构之字典 & 哈希表
票票的博客
09-14 611
数据结构之字典和哈希表
栈是先进后出的数据结构
11-16
是的，栈是一种先进后出的数据结构。栈的特点是只允许在一端进行插入和删除操作，这一端被称为栈顶。当数据被插入到栈中时，它就被放置在栈顶，当数据被从栈中删除时，它也是从栈顶开始删除的。这种后进先出的特性...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值