啥叫堆？啥叫栈

什么是堆？什么是栈啊？~

堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。
向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

扩展资料：
一、堆的算法思想
不必将值一个个地插入堆中，通过交换形成堆。假设根的左、右子树都已是堆，并且根的元素名为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，指向栈顶）。
参考资料来源：百度百科-堆
参考资料来源：百度百科-栈

堆和栈的区别：一.堆栈空间分配区别：
1.栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈；
2.堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。
二.堆栈缓存方式区别：
1.栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放；
2.堆是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。
三.堆栈数据结构区别：
堆（数据结构）：堆可以被看成是一棵树，如：堆排序；
栈（数据结构）：一种先进后出的数据结构。

扩展资料：
堆支持以下的基本:
1.build:建立一个空堆；
2.insert:向堆中插入一个新元素；
3.update：将新元素提升使其符合堆的性质；
4.get：获取当前堆顶元素的值；
5.delete：删除堆顶元素；
6.heapify：使删除堆顶元素的堆再次成为堆。
某些堆实现还支持其他的一些操作，如斐波那契堆支持检查一个堆中是否存在某个元素。
栈的基本算法
1．进栈（PUSH）算法
①若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）；
②置TOP=TOP+1（栈指针加1，指向进栈地址）；
③S(TOP)=X，结束（X为新进栈的元素）；
2．退栈（POP）算法
①若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作②)；
②X=S(TOP)，（退栈后的元素赋给X）：
③TOP=TOP-1，结束（栈指针减1，指向栈顶）。
参考资料：百度百科：堆
百度百科：栈

堆和栈的区别：
一、堆栈空间分配区别：
1、栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈；
2、堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分式倒是类似于链表。
二、堆栈缓存方式区别：
1、栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放；
2、堆是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。
三、堆栈数据结构区别：
堆（数据结构）：堆可以被看成是一棵树，如：堆排序；
栈（数据结构）：一种先进后出的数据结构。

---

佛山市19155709614： java堆栈是啥 - ？
韶食双鹭： 简单的说:Java把内存划分成两种:一种是栈内存,一种是堆内存.在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配.当在一段代码块定义一个变量时,Java就在栈中为这个变量分配内存空间,当超过变量的作...

佛山市19155709614： 程序的堆栈是啥意思?？
韶食双鹭： 堆(heap)上分配的内存,系统不释放,而且是动态分配的.栈(stack)上分配的内存系统会自动释放,它是静态分配的.运行时栈叫堆栈.栈的分配是从内存的高地址向低地址分配的,而堆则相反.由malloc或new分配的内存都是从heap上分配的内存,从heap上分配的内存必须有程序员自己释放,用free来释放,否则这块内存会一直被占用而得不到释放,就出现了“内存泄露(Memory Leak)”.这样会造成系统的可分配内存的越来越少,导致系统崩溃.

佛山市19155709614： 堆栈是什么意思? - ？
韶食双鹭： 堆栈是对计算机内存的划分,其中堆的空间较大,而栈要小些,从堆中读取数据要比栈的慢.如果要学编程则要对这方面要有了解

佛山市19155709614： 堆栈与栈有啥关系? - ？
韶食双鹭： 一般来说堆栈就是栈,但是堆是堆,栈是栈这个要分清楚,系统运行进程的时候会分配一个4G的虚拟内存空间,里面包括堆区和栈区,这是两个不同的区域,栈区由系统管理,而堆区是程序员自己来管理的

佛山市19155709614： 堆和栈的区别是啥? - ？
韶食双鹭： 一、预备知识―程序的内存分配 一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)― 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等.其操作方式类似于数据结构中的栈. 2、堆区(heap) ― 一般由程序员...

佛山市19155709614： 问下大家JAVA的堆和栈有啥区别?？
韶食双鹭： 堆是先进先出,而栈是先进后处 1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方.与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆. 2. 栈的优势是,存取速度比堆要快,仅次于直接位于CPU中的寄存器.但缺点是,存在栈中的数据大小与生存期必须是确定的,缺乏灵活性.另外,栈数据可以共享,详见第3点.堆的优势是可以动态地分配内存大小,生存期也不必事先告诉编译器,Java的垃圾收集器会自动收走这些不再使用的数据.但缺点是,由于要在运行时动态分配内存,存取速度较慢

佛山市19155709614： 在c语言中,内存分配时栈和堆的区别,各自的优缺点 - ？
韶食双鹭： 栈是自动分配 的,随用随回收. 堆这个分好多种的,以windows系统来说,你运行一个程序,就至少有两个堆,一个是进程默认堆,一个是动态分配堆 也就是C语言的中 malloc或者C++中的new分配的内存 说到本质其实没啥区别,都是虚拟内存..

佛山市19155709614： java堆栈是啥？
韶食双鹭： java在执行过程中会划分4个内存区域(heap、stack、data segment、code segment) java开始执行会把代码加载到code segment区域然后找到main方法开始执行 data segment是存放静态变量字符串常量 stack(堆):是存放局部变量等 heap(栈):放new出来的东西 举例:Student st1=new Student(); st1是对象的引用,它存放在栈中.可以把它理解为一个指针,指向所存放在堆中的对象. 而int,double,float等原始数据类型则存放在栈中.这是由于分配栈的速度比分配堆的速度快的多,而这些数据经常使用.

佛山市19155709614： C程序 啥是栈 详细点 谢谢？
韶食双鹭： 比如:...char str[100];void fun(){long a=0,b=0;}...//那么全局数据:str是在堆内存,而a和b是在栈内存,通常叫:堆栈.而队列是:指针的排队,比如简单的:struct QQ{QQ*q;int data;}; QQ a={0},b,c,d,e; a.q=&b; b.q=&c; c.q=&d; d.q=&e; e.q=&a; 或:e.q=NULL;

佛山市19155709614： c++中malloc的含义与用法 - ？
韶食双鹭： 一、malloc()和free()的基本概念以及基本用法:1、函数原型及说明:void *malloc(long NumBytes):该函数分配了NumBytes个字节,并返回了指向这块内存的指针.如果分配失败,则返回一个空指针(NULL).关于分配失败的原因,...