Question

堆栈指示器的作用是什么?

Answer 1

1、sp是16位的栈寄存器,指向栈顶的位置。
2、堆栈指示器又称“堆栈指针”。在堆栈操作中，始终指示栈顶单元位置的地址寄存器。数据存入堆栈或从堆栈取出数据时，堆栈指示器的内容会作为堆栈操作指令执行过程的一部分而自动增量或减量。
3、堆栈是内存中的一个特殊区域,该区域的内容不能随意取出,而是遵从后进先出的原则,最后存入的内容最先取到.堆栈指示器中存放的是堆栈顶部的地址,当从堆栈取出一个字节时,堆栈指示器的内容自动减去1,以指向下一个有用单元.

Answer 2

堆栈是一种执行“后进先出”算法的数据结构。
设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球，小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面，可以发现一种规律：先放进去的小球只能后拿出来，反之，后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。
堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入，这个过程叫做“压栈”。在压栈的过程中，每有一个数据压入堆栈，就放在和前一个单元相连的后面一个单元中，堆栈指示器中的地址自动加1。读取这些数据时，按照堆栈指示器中的地址读取数据，堆栈指示器中的地址数自动减
1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。
堆栈是计算机中最常用的一种数据结构，比如函数的调用在计算机中是用堆栈实现的。
堆栈可以用数组存储，也可以用以后会介绍的链表存储。
下面是一个堆栈的结构体定义，包括一个栈顶指针，一个数据项数组。栈顶指针最开始指向-1,然后存入数据时，栈顶指针加1，取出数据后，栈顶指针减1。
#define
MAX_SIZE
100
typedef
int
DATA_TYPE;
struct
stack
{
DATA_TYPE
data[MAX_SIZE];
int
top;