描述
堆栈指针总是指向栈顶位置。一般堆栈的栈底不能动，所以数据入栈前要先修改堆栈指针，使它指向新的空余空间然后再把数据存进去，出栈的时候相反。堆栈指针，随时跟踪栈顶地址，按“先进后出”的原则存取数据。
堆栈指针是什么
栈是一种特殊的线性表，是一种只允许在表的一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。表的另一端称为栈底。栈顶的当前位置是动态的，对栈顶当前位置的标记称为栈顶指针。当栈中没有数据元素时，称之为空栈。栈的插入操作通常称为进栈或入栈，栈的删除操作通常称为退栈或出栈。
计算机中的堆栈主要用来保存临时数据，局部变量和中断/调用子程序程序的返回地址。
堆栈指针是在栈操作过程中，有一个专门的栈指针(习惯上称它为TOP)，指出栈顶元素所在的位置。
堆栈指针总是指向栈顶元素。
堆栈可以使向下生长的(向低地址)，也可以是向上生长的。
如果堆栈是向上生长的，数据入栈的时候，堆栈指针先加1，再压栈。出栈的时候先弹出数据，堆栈指针再减1。如果堆栈是向下生长的，数据入栈时指针将减1，数据出栈时指针将加1。
堆栈指针有什么作用？
堆栈指针SP在片内RAM128B中开辟栈区，并随时跟踪栈顶地址。它是按“先进后出”的原则存取数据。开机复位后，单片机栈底地址为07H。
主要用来保存临时数据，局部变量和中断/ 自程序的返回地址。堆栈指针总是指向栈顶元素。所以数据入栈的时候，堆栈指针先加1，再压栈。向上增长方式与计算机的方式一样。
出栈的时候先弹出数据，堆栈指针再减1。
如果堆栈的实现是往上长的(就是说往顶的方向长，其实质是栈底是定死的不能动，入栈的东西只能不断往上叠，这就像在书桌上放书一样; 桌底是定死的，所以书只能一本一本地往上堆，往上长)，计算机内部的堆栈的实现采取的就是这种模式，所以就得像你说的那样，“先修改指针，然后插入数据，出栈时刚好相反“，因为堆栈指针指向的总是栈顶元素，栈底不能动，所以数据入栈前要先修改指针使它指向新的空余空间然后再把数据存进去，出栈的时候自然相反。
然而，如果堆栈的实现是往下长的(就是说每压一个元素入栈，栈底就自动下移一个元素的位置，其实质就是这种堆栈模型是一个“无底洞”型)，这个时候，栈顶就变成了定死的，就可以先压入元素，然后再修改指针。因为栈底是无限的，压入一个元素，新的元素就取代先前的栈顶元素占据栈顶的位置，那么先前的指向栈顶元素的指针这个时候就该修改让它指向这个新的栈顶元素了。
下面的就是对“无底洞“型堆栈的一种实现的描述：
压栈(入栈) ：将对象或者数据压入栈中，更新栈顶指针，使其指向最后入栈的对象或数据。
弹栈(出栈) ：返回栈顶指向的对象或数据，并从栈中删除该对象或数据，更新栈顶。
话说回来，计算机内部肯定选第一种模型，不会选第二种，因为第二种模型，每压入一个新的元素，都需要把之前堆栈里的所有元素整体下移动一个元素的位置，腾出栈顶元素的位置让新的元素进来，这种平移可是一笔不小的开销啊！ 但是 并不是说“无底洞”模型就没办法实现了，其实它可以通 过第一种模型来模拟的，每需要压入一个新的元素的时候，就先开辟一个空间，数据存入这个空间，然后再修改栈顶元素指针使其指向这个新的栈顶元素。
这就意味着，如果使用的是链表的话，只要有足够的空间可开辟出来作为一个节点，那么两种堆栈模型都能实现(当然“无底洞“型还是如我上面说的那样用第一种模拟出来的，否则平移的工作量相当可观)，如果用数组，由于数组在内存中是连续分配出来的空间，用第一种模型更自然一些。
打开APP阅读更多精彩内容
点击阅读全文
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/216663.html原文链接：https://javaforall.net
