一 堆栈的概念

堆 栈(Stack)是一种比较重要的线性数据结构，如果对数据结构知识不是很了解的话，我们可以把它简单的看作一维数组。但是对一维数组进行元素的插入、删 除操作时，可以在任何位置进行，而对于栈来说，插入、删除操作是固定在一端进行的，这一端称为栈顶(top)，另一端称为栈底(bottom)，向栈中插 入数据的操作称为压入(Push)，从栈中删除数据称为弹出(Pop)。

二 堆栈的存储方式

对栈中元素的操作是按后进先出(Last In First Out,简称LIFO)的原则进行的，即最后压入的元素最先弹出。

在栈的操作过程中，有一个永远指向栈顶的栈顶指针，在压入和弹出数据时，栈顶指针向上或向下移动。当栈顶指针为零时(即指向栈底的后面)，栈为空栈。如果压入的数据过多超出了栈的最大空间，则发生栈上溢。

在 程序设计中，我们可以使用一维数组实现对栈的操作。假设用一维数组s[1..arrmax]表示栈，则对于非空栈，s[1]为最早压入栈的元素，同时设栈 顶指针top，则s[top]为最后压入栈的元素。当top=arrmax时栈满，若此时有数据入栈将产生“数组越界”的错误，极为栈上溢，反之当top =0,意为栈空。

三 堆栈的存储演示

有些人可能认为，我们要学习的内容是函数的递归调用知识，与堆栈有什么关系。实际上程序在执行的过程中，为了实现函数的嵌套调用都离不开栈。为什么函数在多层嵌套调用以后程序执行不会混乱？为什么函数被调用以后还能返回到原处继续执行？这都是堆栈的功劳。

8086寄存器(1)