什么是堆栈

‘壹’ 堆栈是什么意思

类似于队列，堆栈是个简单的数据存储结构。堆栈中数据进出的顺序很重要，举个例子，餐厅的盘子堆，盘子洗完要堆到上面，而不是插到下面的某个位置（相信不会有人那么做）。当厨师要用到盘子时从最上面的开始拿。即最先放在堆里的盘子会被最后一个用到。

定义：堆栈就是只能在一端插入和删除数据的链表，这个端就叫做栈顶（top），最后一个添加的数据第一个被删除。因此，这也叫后进先出（LAST IN FIRST OUT）链表或是先进后出链表（FIRST IN LAST OUT）。

对于堆栈有两种操作：

进栈指令（PUSH）：在栈中现有元素顶部添加一个元素，新加入的元素变为最顶端的元素。

出栈指令（POP）：取出栈顶元素，删除栈中的这个元素。

有些情况下，栈的最大长度有限。如果栈中元素已经达到最大长度，再用进栈指令会造成堆栈上溢出（stack overflow），相似的，如果堆栈已空还用出栈指令会造成堆栈下溢出（stack underflow）。

‘贰’ 什么叫堆栈

堆栈其实是数据结果中的两个概念 ，是存放数据的方式。
堆：顺序随意。
栈：后进先出(Last-In/First-Out)。
要说用处，那就是在写代码的时候，有时数据存取肯定是要有规定的顺序的，这个是你自己规定的，然后按照你所写程序的用处的特点来用堆还是栈还是队列之类的顺序。
如果我的回答帮到了你，请点“采纳”。

‘叁’ 什么是堆栈

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

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

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

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

‘肆’ 什么是堆栈

堆是堆（heap），栈是栈（stack），虽然堆栈（heap and stack）有相似之处，但不要混为一谈。
本质上讲，堆（heap）是一种数据结构，是纯软件的实现。堆基于一定的程序基础（例如在操作系统），它更加偏向于软件实现动态的内存管理，令程序运行时根据所需来动态申请/释放内存。
而栈（stack）既存在软件实现又存在硬件实现。栈本质上是一种简单的先进先出结构，主要目的是为程序运行时保存关键的现场数据，尤其适合于（嵌套式）中断的配合。几乎所有的微控制器/微处理器都具备硬件栈。而软件/操作系统中又可以进一步建立软件栈，为线程建立专用的存储区域。

‘伍’ 什么是堆栈

在计算机领域，堆栈是一个不容忽视的概念，但是很多人甚至是计算机专业的人也没有明确堆栈其实是两种数据结构。
堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。
要点：
堆：顺序随意
栈：后进先出(Last-In/First-Out)

‘陆’ 什么叫堆栈

堆栈的概念

堆栈(Stack)是一种比较重要的线性数据结构，如果对数据结构知识不是很了解的话，我们可以把它简单的看作一维数组。但是对一维数组进行元素的插入、删除操作时，可以在任何位置进行，而对于栈来说，插入、删除操作是固定在一端进行的，这一端称为栈顶(top)，另一端称为栈底(bottom)，向栈中插入数据的操作称为压入(Push)，从栈中删除数据称为弹出(Pop)。

二 堆栈的存储方式

对栈中元素的操作是按后进先出(Last In First Out,简称LIFO)的原则进行的，即最后压入的元素最先弹出。

在栈的操作过程中，有一个永远指向栈顶的栈顶指针，在压入和弹出数据时，栈顶指针向上或向下移动。当栈顶指针为零时(即指向栈底的后面)，栈为空栈。如果压入的数据过多超出了栈的最大空间，则发生栈上溢。

在程序设计中，我们可以使用一维数组实现对栈的操作。假设用一维数组s[1..arrmax]表示栈，则对于非空栈，s[1]为最早压入栈的元素，同时设栈顶指针top，则s[top]为最后压入栈的元素。当top=arrmax时栈满，若此时有数据入栈将产生“数组越界”的错误，极为栈上溢，反之当top=0,意为栈空。

‘柒’ 什么是堆什么是栈啊

堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。

向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

(7)什么是堆栈扩展阅读：

一、堆的算法思想

不必将值一个个地插入堆中，通过交换形成堆。假设根的左、右子树都已是堆，并且根的元素名为R。这种情况下，有两种可能：

（1） R的值小于或等于其两个子女，此时堆已完成。

（2） R的值大于其某一个或全部两个子女的值，此时R应与两个子女中值较小的一个交换，结果得到一个堆，除非R仍然大于其新子女的一个或全部的两个。这种情况下，我们只需简单地继续这种将R“拉下来”的过程，直至到达某一个层使它小于它的子女，或者它成了叶结点。

二、栈的基本算法

1、进栈（PUSH）算法

①若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）。

②置TOP=TOP+1（栈指针加1，指向进栈地址）。

③S(TOP)=X，结束（X为新进栈的元素）。

2、退栈（POP）算法

①若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作②)。

②X=S(TOP)，（退栈后的元素赋给X）。

③TOP=TOP-1，结束（栈指针减1，指向栈顶）。

‘捌’ 什么是堆栈

堆栈是堆放货物的仓库。从地面起自下而上堆放的货物总是“先进后出”的。

在计算机中，堆栈是用来存放临时需要暂时储存的数据的存储器。是读写存储器RAM中的一个特殊的区域，是一组按照“先进后出”的方式工作的、用于暂存信息的存储单元。

‘玖’ 什么叫堆栈

堆和栈是两个不同的概念。
堆（heap）上分配的内存，系统不释放，而且是动态分配的。栈（stack）上分配的内存系统会自动释放，它是静态分配的。运行时栈叫堆栈。栈的分配是从内存的高地址向低地址分配的，而堆则相反。由malloc或new分配的内存都是从heap上分配的内存，从heap上分配的内存必须有程序员自己释放，用free来释放，否则这块内存会一直被占用而得不到释放，就出现了“内存泄露（Memory
Leak）”。这样会造成系统的可分配内存的越来越少，导致系统崩溃。
堆栈是一种执行“后进先出”算法的数据结构。
设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球，小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面，可以发现一种规律：先放进去的小球只能后拿出来，反之，后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。
堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入，这个过程叫做“压栈”。在压栈的过程中，每有一个数据压入堆栈，就放在和前一个单元相连的后面一个单元中，堆栈指示器中的地址自动加1。读取这些数据时，按照堆栈指示器中的地址读取数据，堆栈指示器中的地址数自动减
1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。
而堆栈寄存器就是存放堆栈的寄存器。