堆栈和栈是什么意思

Question

如题所述

Answer 1

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

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

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

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

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

Answer 2

堆和栈是两个不同的概念，堆是动态内存，malloc，new等操作在堆里面分配空间；栈里面放函数调用参数，局部变量。
对专业人士而言，一般习惯把堆和栈分开来讲。有些地方也把栈笼统地叫做堆栈，也就是说你这里说的堆栈就是指栈。你只要搞清楚堆和栈的区别就可以了。本回答被网友采纳

Answer 3

压栈（入栈）PUSH指令，将数据保存在特定存储区内，按先进后出，后进先出原则保存。弹栈（出栈）POP指令，将储存在堆栈中的数取出来，也是按先进后出，后进先出原则取数。指针可以理解成用来指挥入栈出栈的一个通道，所有数的出入均由指针来指定。

Answer 4

栈 和堆栈是一个东西，只是叫法不一样。栈的英语stack，堆栈的英语stack，可能是翻译的时候翻译成了不一样。堆栈就是栈，我一般叫他栈，方便区分堆（heap）
堆的英语heap，注意了，这个堆heap 和 栈stack就不一样了。
具体的用法去“哔哩哔哩弹幕网”搜“数据结构”这门课