堆栈的访问

⑴ 堆和栈访问效率哪个更高

楼上两位回答都挺好的，我来总结下
第一，堆空间大，适合放数组以及 类对象（系统自带或自定义）
第二，里面的数据不会自动清空，这样就可以利用指针来访问，（自动清空数据恰好是栈的优点）。所有在使用的时候要辩证来用，如果是用指针来访问，就用堆，千万不能用栈
第三、效率低，因为堆空间大，所以相对来说效率会低一点
第四、使用堆长期运行，有可能会导致内存碎片问题。
综上所述，堆和栈要结合运行，充分利用两种的优点。建议采用内存池来管理系统所需要的内存。

⑵ 什么是堆栈堆栈的操作方式有哪两种

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

⑶ 单片机中堆栈指针SP可不可以访问程序存储器或者提供程序存储器的地址

i. 堆栈指针SP是不可以访问程序存储器的。SP是51系列单片机的特殊功能寄存器之一，字节地址是07H，其内容始终是当前栈顶元素的地址。
ii. 程序存储器（内外）的地址最大可从0000H~FFFFH，是固定的，有些地址甚至是特殊地址，不存在其它给程序存储器提供地址的说法。调用子程序时（或响应中断时）会有程序地址指针PC自动入栈，子程序（或中断）返回时会有自动出栈。所以笼统地说也仅是PC与SP之间内容的暂时“缓存”（当然，这种说法是不正确的。）。

⑷ 堆栈的功能,操作过程和特点

堆栈其实是数据结果中的两个概念 ，是存放数据的方式，堆：顺序随意；栈：后进先出(Last-In/First-Out)。要说用处，那就是在写代码的时候，有时数据存取肯定是要有规定的顺序的，这个是你自己规定的，然后按照你所写程序的用处的特点来用堆还是栈还是队列之类的顺序 追问： 程序设计时，为什么要对堆栈指针SP重新赋值？ 回答： 这不是初始化嘛
堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。它的特点是按照先进后出的原则存取数据，这里的进与出是指进栈与出栈操作。
80C51片内RAM的部分单元可以用做堆栈。有一个8位的堆栈指针寄存器SP，专用于指出当前堆栈顶部是片内RAM的哪一个单元。80C51单片机系统复位后SP的初值为07H，也就是将从内部RAM的08H单元开始堆放信息。
但是，80C51系列的栈区不是固定的，只要通过软件改变SP寄存器的值便可更动栈区。为了避开工作寄存器区和位寻址区，SP的初值可置为2FH或更大的地址值。如果CPU在操作中要使用两组工作寄存器，如果不使用位变量，SP的初值至少应为0FH或更大的值；如果使用位变量，SP的初值至少应为2FH或更大的值；KeilC51编译器会自动计算SP的初始设定值，无需编程者关心。

⑸ 80486中，什么是堆栈堆栈主要应用在哪些场合

堆栈是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。堆栈主要应用在：暂时存放数据和地址。对这个存储区存入的数据，是一种特殊的数据结构。

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

(5)堆栈的访问扩展阅读

堆栈处理器的指令可以分为四类：算术逻辑运算、堆栈调整、程序分支和存储器访问。堆栈指令集与常见的 RISC 处理器指令集的不同是指令的寻址方式，堆栈指令多为默认寻址方式，指令操作数的地址被处理器设定为某一个既定的堆栈位置，不需要将地址信息存放于指令中。

这种方式增加了堆栈处理器的指令压缩度，但固定的操作数地址会使得指令的操作数指定不够灵活，堆栈处理器中设计了能够调整堆栈中数据存放顺序的堆栈调整指令。

堆栈调整指令可以在同一堆栈内部和堆栈间调整数据的位置，堆栈调整指令和堆栈的先进后出特性使得堆栈中特定位置的数据可以灵活地改变。

⑹ 8051单片机堆栈

51单片机的堆栈是向上生长的，就是堆栈不为空时，栈底地址小于栈顶地址，当将数据入栈时，栈顶地址增加。还有一个技巧是，堆栈是数据存储器的一部分，也就是说堆栈除了利用push和pop访问，也可以通过普通的选址方法访问，例如mov。有时我们想访问堆栈数据，但不想改动变动栈顶，这时可以通过mov来访问数据。还有一个书上很少提到的知识点是出栈之后，原来那个栈顶的内容并不会清零，所以我们依然可以像对待普通数据存储器一样访问。

⑺ 为什么要用堆栈，什么是堆栈

堆栈是一种机制，计算机用它来将参量传递给函数，也可以用于指向局部函数变量。它的目的是赋予程序一个方便的途径来访问特定函数的局部数据，并从函数调用者那边传递信息。堆栈的作用如同一个缓冲区，保存着函数所需要的所有信息。在函数开始的时候产生堆栈，并在结束的时候释放它。堆栈一般是静态的，也即意味着一旦在函数的开始创建一个堆栈，那么堆栈就是不可以改变的。堆栈所保存的数据是可以改变的，但是堆栈的本身一般是不可以改变的。

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

堆：什么是堆？又该怎么理解呢？
①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：

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

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

将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。
②堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。
③堆是应用程序在运行的时候请求操作系统分配给自己内存，一般是申请/给予的过程。
④堆是指程序运行时申请的动态内存，而栈只是指一种使用堆的方法(即先进后出)。
栈：什么是栈？又该怎么理解呢？
①栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。
②栈就是一个桶，后放进去的先拿出来，它下面本来有的东西要等它出来之后才能出来（先进后出）
③栈(Stack)是操作系统在建立某个进程时或者线程（在支持多线程的操作系统中是线程）为这个线程建立的存储区域，该区域具有FIFO的特性，在编译的时候可以指定需要的Stack的大小。
堆栈：什么是堆栈？又该怎么理解呢？
注意：其实堆栈本身就是栈，只是换了个抽象的名字。
堆栈的特性： 最后一个放入堆栈中的物体总是被最先拿出来， 这个特性通常称为后进先出(LIFO)队列。 堆栈中定义了一些操作。 两个最重要的是PUSH和POP。 PUSH操作在堆栈的顶部加入一 个元素。POP操作相反， 在堆栈顶部移去一个元素， 并将堆栈的大小减一。
堆、栈区别总结：

1.堆栈空间分配

①栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
②堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。
2.堆栈缓存方式

①栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放。
②堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。
3.堆栈数据结构区别

①堆（数据结构）：堆可以被看成是一棵树，如：堆排序。
②栈（数据结构）：一种先进后出的数据结构。
队列：什么是队列？又该怎么理解呢？
①队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。
②队列中没有元素时，称为空队列。
③建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间，并设置两个指针进行管理。一个是队头指针front，它指向队头元素；另一个是队尾指针rear，它指向下一个入队元素的存储位置。
④队列采用的FIFO(first in first out)，新元素（等待进入队列的元素）总是被插入到链表的尾部，而读取的时候总是从链表的头部开始读取。每次读取一个元素，释放一个元素。所谓的动态创建，动态释放。因而也不存在溢出等问题。由于链表由结构体间接而成，遍历也方便。（先进先出）
堆、栈、队列之间的区别是？
①堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。
②栈就是一个桶，后放进去的先拿出来，它下面本来有的东西要等它出来之后才能出来。（后进先出）
③队列只能在队头做删除操作,在队尾做插入操作.而栈只能在栈顶做插入和删除操作。（先进先出）

⑼ C程序中如何使用堆栈

先从大家比较熟悉的栈说起，它是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。这就如同要取出放在箱子里面底下的东西（放入的比较早的物体），首先要移开压在它上面的物体（放入的比较晚的物体）。而堆就不同了，堆是一种经过排序的树形数据结构，每个结点都有一个值。通常所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。由于堆的这个特性，常用来实现优先队列，堆的存取是随意，这就如同在图书馆的书架上取书，虽然书的摆放是有顺序的，但是想取任意一本时不必像栈一样，先取出前面所有的书，书架这种机制不同于箱子，可以直接取出想要的书。
下面就说说C语言程序内存分配中的堆和栈，这里有必要把内存分配也提一下，一般情况下程序存放在Rom或Flash中，运行时需要拷到内存中执行，内存会分别存储不同的信息。
内存中的栈区处于相对较高的地址以地址的增长方向为上的话，栈地址是向下增长的，栈中分配局部变量空间，堆区是向上增长的用于分配程序员申请的内存空间。另外还有静态区是分配静态变量，全局变量空间的；只读区是分配常量和程序代码空间的；以及其他一些分区。来看一个网上很流行的经典例子：
main.cpp
int a = 0; 全局初始化区
char *p1; 全局未初始化区
main()
{
int b; 栈
char s[] = "abc"; 栈
char *p2; 栈
char *p3 = "123456"; 123456\0在常量区，p3在栈上。
static int c =0； 全局（静态）初始化区
p1 = (char *)malloc(10); 堆
p2 = (char *)malloc(20); 堆
}
堆和栈的第一个区别就是申请方式不同：栈（英文名称是stack）是系统自动分配空间的，例如定义一个 char a；系统会自动在栈上为其开辟空间。而堆（英文名称是heap）则是程序员根据需要自己申请的空间，例如malloc（10）；开辟十个字节的空间。由于栈上的空间是自动分配自动回收的，所以栈上的数据的生存周期只是在函数的运行过程中，运行后就释放掉，不可以再访问。而堆上的数据只要程序员不释放空间，就一直可以访问到，不过缺点是一旦忘记释放会造成内存泄露。