栈的概念以及栈入与栈出

        栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

        栈入和栈出指的是将数据存入栈和取出栈。

 

        栈的范围是由   ss * 10H   至   ss * 10H + sp

        （ss）指堆栈寄存器：存放堆栈段起始地址的高16位（即16进制下五个数的前四个数）。

        （sp）指堆栈指针：用于存放栈顶的逻辑偏移地址。

        栈的栈底指针不变，栈顶的指针随sp的改变而改变。由于栈的栈底地址是高地址，栈顶地址是低地址。所以当栈存入数据时，会先将sp减去存入数据的字节数，然后再将数据存入。反之，当栈取出数据时，会将数据取出后将sp加上取出数据的字节数。（例如,当sp=0800H，ss=2360H时,若此时加入20个字节的数据，那么就要将sp - 20,此时的栈顶就是ss * 10H + sp）。

        注：所谓高地址与低地址，前面的地址称为低地址，后面的地址称为高地址，例如23600H与23E00H,此时23600H为低地址，23E00H为高地址。