什么是“堆”,＂栈＂,＂堆栈＂,＂队列＂,它们的区别

对于栈来讲，则不会出现这样的问题，因为栈是先进后出的队列，不可能有一个非栈顶的内存块从栈中间弹出什么是堆栈，在它弹出之前，它上面后进的栈内容已经被弹出，因此不会出现不连续的碎片。对于分配在堆栈上的局部变量来说，操作系统维护着一个堆栈指针来指向下一个自由空间的地址，并且堆栈的内存地址是由高位到低位向下填充，也就表示入栈时栈顶向低地址扩展，出栈时，栈顶向高地址回退以下例而言：。所以lindedlist其实就是队列的一种，而我们知道队列区别于栈结构的，队列是先进先出，队尾进入，队头出，而栈结构是先进后出的，栈顶进入，栈顶出。

堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。

要点：堆：顺序随意 栈：后进先出(Last-In/First-Out)

堆：什么是堆？又该怎么理解呢？

①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：

·堆中某个节点的值总是不大于或不小于其父节点的值；

·堆总是一棵完全二叉树。

将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。

②堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。

③堆是应用程序在运行的时候请求操作系统分配给自己内存，一般是申请/给予的过程。

④堆是指程序运行时申请的动态内存，而栈只是指一种使用堆的方法(即先进后出)。

栈：什么是栈？又该怎么理解呢？

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

②栈就是一个桶，后放进去的先拿出来，它下面本来有的东西要等它出来之后才能出来（先进后出）

③栈(Stack)是操作系统在建立某个进程时或者线程（在支持多线程的操作系统中是线程）为这个线程建立的存储区域，该区域具有FIFO的特性，在编译的时候可以指定需要的Stack的大小。

堆栈：什么是堆栈？又该怎么理解呢？

注意：其实堆栈本身就是栈，只是换了个抽象的名字。

堆栈的特性： 最后一个放入堆栈中的物体总是被最先拿出来， 这个特性通常称为后进先出(LIFO)队列。 堆栈中定义了一些操作。 两个最重要的是PUSH和POP。 PUSH操作在堆栈的顶部加入一 个元素。POP操作相反， 在堆栈顶部移去一个元素， 并将堆栈的大小减一。

堆、栈区别总结：

1.堆栈空间分配

①栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由os回收，分配方式倒是类似于链表。堆区(heap) 由程序员分配和释放，如果程序员不释放，程序结束时，可能会由操作系统回收 ，比如在ios 中 alloc 都是存放在堆中。 程序结束后由系统释放5，程序结束时可能由os回收 、堆区（heap） — 一般由程序员分配释放。

2.堆栈缓存方式

①栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放。

②堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。

3.堆栈数据结构区别

①堆（数据结构）：堆可以被看成是一棵树，如：堆排序。

②栈（数据结构）：一种先进后出的数据结构。

队列：什么是队列？又该怎么理解呢？

①队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

②队列中没有元素时，称为空队列。

③建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间，并设置两个指针进行管理。一个是队头指针front，它指向队头元素；另一个是队尾指针rear，它指向下一个入队元素的存储位置。

我们可以通过push,pop操作从链表的头部或者尾部添加删除元素，这样list既可以作为栈，又可以作为队列。而且，arrayblockingqueue是按 fifo（先进先出）原则对元素进行排序，元素都是从尾部插入到队列，从头部开始返回。略//addafter()addbefore()addfirst()addlast()//使用addxxxx方法，可以在链表中添加元素分别是链表的头部与尾部，还有一个节点的前面与后面//remove()removefirst()removelast()first与last分别删除链表的头部元素与尾表元素,remove是删除指定的一个匹配对像//clear()清除所有的元素//contains()搜索一个元素，如果找到返回true找不到返回false//find()从链表头开始找一个元素，并返回他的节点类，linkedlistnode//findlast()与find()类似，不同的是从尾部来搜//下面开始写示例什么是堆栈，示例中使用了一个链表linkedlist与一个列表list//链表包含文档，与我们上一个队列的例子相同,但文档有一个优先级。

堆、栈、队列之间的区别是？

动态内存分配不象数组等静态内存分配方法那样需要预先分配存储空间，而是由系统根据程序的需要即时分配，且分配的大小就是程序要求的大小。 两种内存分配的比较 动态分配内存和非动态分配内存的比较 动态分配内存 非动态分配内存 大小在编译时确定 大小在运行时确定 由编译器分配 由操作系统参与分配 分配在数据段和栈内 在堆内 由操作系统自动释放 手动显式释放 memset函数概念 如果需要将一块内存设置为同一个值的时候，需要使用memset函数。 在堆上分配也称为动态内存分配：程序在运行的时候用malloc等函数申请任意多少的内存，程序员自己负责在何时用free释放内存。

②栈就是一个桶，后放进去的先拿出来，它下面本来有的东西要等它出来之后才能出来。（后进先出）

③队列只能在队头做删除操作,在队尾做插入操作.而栈只能在栈顶做插入和删除操作。（先进先出）

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-115745-1.html