来自计算思维百科
跳转至: 导航搜索

栈的定义是:限定仅在表尾进行插入或删除操作的线性表。通常称表尾为栈顶,称表头为栈底。不含元素的空表称为空栈。例如,设栈S=a1,a2,…,an (n≥0),则称a1为栈底元素,an为栈顶元素。

由于栈元素的插入和删除只在其顶端进行,故总是最后放入的元素最先出来,最先进入的元素最后出来,因此栈也被称为后进先出表或LIFO(Last-In, First-Out)表。图1(a)为栈的示意图,图1(b)为用铁路调度来表示栈。

栈是一种用途很广的数据结构,几乎所有的大型程序设计中都要用到栈,在操作系统和编译程序中使用更多。

3.2.10.png3.2.11.png

                    图1 栈