堆栈指针总是指向栈顶位置。一般堆栈的栈底不能动，所以数据入栈前要先修改堆栈指针，使它指向新的空余空间然后再把数据存进去，出栈的时候相反。堆栈指针，随时跟踪栈顶地址，按"先进后出"的原则存取数据。栈是一种特殊的线性表，是一种只允许在表的一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。表的另一端称为栈底。栈顶的当前位置是动态的，对栈顶当前位置的标记称为栈顶指针。当栈中没有数据元素时，称之为空栈。栈的插入操作通常称为进栈或入栈，栈的删除操作通常称为退栈或出栈。
什么是栈底指针
以前学的都定义一个常数数值为栈 如 int a[20]用top 指向栈顶就可以了，a 其实就是栈底
现在你要自己开辟一个内存空间 base 是这个空间的首地址，所以base 是栈底指针，相当于上面的a
堆栈指针（sp）的作用是什么？在程序设计时，为什么还要对 sp重新赋值？
堆栈指针的作用就是指向栈顶元素的，还可以对栈顶元素进行出栈操作。当堆栈中的元素进行出栈或入栈操作时，都会使栈顶元素发生变化，堆栈指针sp就需要重新赋值，让其指向新的栈顶元素。
堆这个存储区存入的数据，是一种特殊的数据结构。所有的数据存入或取出，只能在浮动的一端进行，严格按照“先进后出”的原则存取，位于其中间的元素，必须在其栈上部诸元素逐个移出后才能取出。
扩展资料：
栈的优势是存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。
另外，栈数据在多个线程或者多个栈之间是不可以共享的，但是在栈内部多个值相等的变量是可以指向一个地址的。
堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是，由于要在运行时动态分配内存，存取速度较慢。
堆栈的栈底和栈顶是什么关系？
堆栈的栈底和栈顶是相对的。一端被称为栈顶，相对地，就把另一端称为栈底。
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。一端被称为栈顶，相对地，就把另一端称为栈底。
堆栈按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。
扩展资料：
计算机中的堆栈主要用来保存临时数据，局部变量和中断/调用子程序程序的返回地址。在栈操作过程中，有一个专门的栈指针（习惯上称它为TOP），指出栈顶元素所在的位置。堆栈指针总是指向栈顶元素。堆栈可以使向下生长的（向低地址），也可以是向上生长的。
如果堆栈是向上生长的，数据入栈的时候，堆栈指针先加1，再压栈。出栈的时候先弹出数据，堆栈指针再减1。如果堆栈是向下生长的，数据入栈时指针将减1，数据出栈时指针将加1。
