数据结构的堆栈，和内存空间的堆栈有什么区别和关系吗

我说一下内存管理中的堆栈，个人之见，仅供参考。

在编写程序时（比如C、C++等），可以简单地把内存分为三个不同的区域：

1、栈，即我们平常说的堆栈，英文为stack，存放自动变量、函数调用产生的临时变量等，该内存空间由编译器自动分配、释放以及管理，访问效率高，但不灵活，空间也小。

2、堆，英文为heap，该内存空间需要程序员手动申请、释放，如C的malloc、free以及C++的new、delete等，平常说的内存泄露就是操作堆引起的，由于需要手动管理，所以访问效率较低，但可以根据需要灵活使用。

3、静态存储区，也是编译器自动管理的，用于存放全局变量、局部静态变量等，与栈中变量的区别是在程序运行期间一直保存变量的值。

什么是“堆”，"栈"，"堆栈"，"队列"，它们的区别

队列和栈是两种不同的数据结构。它们有以下本质区别：

1、操作的名称不同。

队列的插入称为入队，队列的删除称为出队。栈的插入称为进栈，栈的删除称为出栈。

2、操作的限定不同。

队列是在队尾入队，队头出队，即两边都可操作。而栈的进栈和出栈都是在栈顶进行的，无法对栈底直接进行操作。

3、操作的规则不同。

队列是先进先出（FIFO），即队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾（不能从中间插入），每次离开的成员总是队列头上（不允许中途离队）。

而栈为后进先出（LIFO）,即每次删除（出栈）的总是当前栈中最新的元素，即最后插入（进栈）的元素，而最先插入的被放在栈的底部，要到最后才能删除。

4、遍历数据速度不同。

队列是基于地址指针进行遍历，而且可以从头部或者尾部进行遍历，但不能同时遍历，无需开辟空间，因为在遍历的过程中不影响数据结构，所以遍历速度要快。

栈是只能从顶部取数据，也就是说最先进入栈底的，需要遍历整个栈才能取出来，而且在遍历数据的同时需要为数据开辟临时空间，保持数据在遍历前的一致性。

扩展资料：

1、堆栈的储存方式：

堆栈是一个特定的存储区或寄存器，它的一端是固定的，另一端是浮动的?[1]?。对这个存储区存入的数据，是一种特殊的数据结构。

所有的数据存入或取出，只能在浮动的一端（称栈顶）进行，严格按照“先进后出”的原则存取，位于其中间的元素，必须在其栈上部（后进栈者）诸元素逐个移出后才能取出。

在内存储器（随机存储器）中开辟一个区域作为堆栈，叫软件堆栈；用寄存器构成的堆栈，叫硬件堆栈。

单片机应用中，堆栈是个特殊存储区，堆栈属于RAM空间的一部分，堆栈用于函数调用、中断切换时保存和恢复现场数据。

堆栈中的物体具有一个特性：第一个放入堆栈中的物体总是被最后拿出来， 这个特性通常称为先进后出 (FILO—First-In/Last-Out)。?

堆栈中定义了一些操作， 两个最重要的是PUSH和POP。 PUSH（入栈）操作：堆栈指针（SP）加1，然后在堆栈的顶部加入一 个元素。

POP（出栈）操作相反，出栈则先将SP所指示的内部ram单元中内容送入直接地址寻址的单元中（目的位置），然后再将堆栈指针（SP）减1。这两种操作实现了数据项的插入和删除。

2、队列的储存方式：

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

进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。

因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

百度百科—堆栈

百度百科—队列

队列和堆栈的区别

首先这个问题是非常具有歧义的。堆栈其实是堆和栈，都是内存的不同区域。

那么这里的堆栈，应该不是指内存，而是java.util.stack

（类）.应该称之为栈。之所以叫堆栈，应该是某些人的理解问题。

这里的队列，应该是java.util.queue(接口)

就是说，java集合中的两种数据结构的对比。

一句话形容其区别，就是：

队列是fifo的（先进先出）；

堆栈式filo的（现今后出）；

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com