2011年计算机二级公共基础知识辅导笔记（3）

文章作者 100test 发表时间 2011:03:18 18:47:50
来源 100Test.Com百考试题网

　　1.3 栈

　　1. 栈的基本概念

　　栈（stack）是一种特殊的线性表，是限定只在一端进行插入与删除的线性表。

　　在栈中，一端是封闭的，既不允许进行插入元素，也不允许删除元素；另一端是开口的，允许插入和删除元素。通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。

　　栈是按照“先进后出”或“后进先出”的原则组织数据的。例如，枪械的子弹匣就可以用来形象的表示栈结构。子弹匣的一端是完全封闭的，最后被压入弹匣的子弹总是最先被弹出，而最先被压入的子弹最后才能被弹出。

　　2. 栈的顺序存储及其运算

　　栈的基本运算有3种：入栈、退栈与读栈顶元素。

　　① 入栈运算：在栈顶位置插入一个新元素；

　　② 退栈运算：取出栈顶元素并赋给一个指定的变量；

　　③ 读栈顶元素：将栈顶元素赋给一个指定的变量。

　　#ff0000>