当前位置：首页 - 正文

什么叫堆栈

发布网友发布时间：2022-04-20 04:24

共4个回答

热心网友时间：2022-05-12 23:11

堆栈是一种执行“后进先出”算法的数据结构。

设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球，小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面，可以发现一种规律：先放进去的小球只能后拿出来，反之，后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。

堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入，这个过程叫做“压栈”。在压栈的过程中，每有一个数据压入堆栈，就放在和前一个单元相连的后面一个单元中，堆栈指示器中的地址自动加1。读取这些数据时，按照堆栈指示器中的地址读取数据，堆栈指示器中的地址数自动减 1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。

堆栈是计算机中最常用的一种数据结构，比如函数的调用在计算机中是用堆栈实现的。
堆栈可以用数组存储，也可以用以后会介绍的链表存储。
下面是一个堆栈的结构体定义，包括一个栈顶指针，一个数据项数组。栈顶指针最开始指向-1,然后存入数据时，栈顶指针加1，取出数据后，栈顶指针减1。

#define MAX_SIZE 100
typedef int DATA_TYPE;
struct stack
{
DATA_TYPE data[MAX_SIZE];
int top;
};

参考资料：http://zhidao.baidu.com/question/3695676.html?

热心网友时间：2022-05-13 00:29

堆栈是内存区开辟出来为函数中定义的变量（除了new以外的定义）提供存储空间的区域。
顾名思义，数据在堆栈中的存储就是一个一个堆上去的，就是说后放的变量存在最上面（栈顶），所以从堆栈中取出变量时它最先被取出，（后进先出）。

热心网友时间：2022-05-13 02:03

我先介绍堆栈概念：
日常生活中有这样的现象，家里洗的碗，一只一只垒起来，最后洗的放在最上面，而最先洗的放在最下面。取时正好相反，先从最上面取。这种现象用一句话来概括上面的已经说过了。
在我门用的存储器中也可以实现这样一种功能（区域）来存放数据，就叫做堆栈。那为什么要涉这个堆栈呢：原因很简单：如果要存放一批数据，每一个数据都需要记住其所在的地址单元，比较麻烦。如果规定数据一定是一个接一个地存放，那么只要知道第一个数据所在的单元地址就可以了， | 66H | 2CH
| 83H | 2BH
| 3FH | 2AH
| 39H | 29H
| DEH | 28H
（SP）= 27H → | 26H | 27H
| 33H | 26H
如上表：假设第一个数据放在27H，那么第二个，三个四个就一定在28H，29H，2AH 。利用这种方法（堆栈）来放数据可以简化操作。

热心网友时间：2022-05-13 03:55

堆栈
īzhàn
临时寄存货物的地方

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com

焦点

什么叫堆栈

最新推荐

猜你喜欢

热门推荐