栈(free pascal).docVIP

栈 3.1  HYPERLINK ../Local Settings/Temp/31.htm \l p31#p31栈的概念（逻辑结构）及运算3.2  HYPERLINK ../Local Settings/Temp/31.htm \l p22#p22栈的存储与实现 3.3  HYPERLINK ../Local Settings/Temp/31.htm \l p33#p33栈的应用3.1 栈的概念及运算 栈的定义：栈是一种特殊的表这种表只在表头进行插入和删除操作。因此，表头对于栈来说具有特殊的意义，称为栈顶。相应地，表尾称为栈底。不含任何元素的栈称为空栈。 栈的逻辑结构：假设一个栈S中的元素为an,an-1,..,a1，则称a1为栈底元素，an为栈顶元 素。栈中的元素按a1 ,a2,..,an-1,an的次序进栈。在任何时候，出栈的元素都是栈顶元素。换句话说，栈的修改是按后进先出的原则进行的，如图1所示。因此，栈又称为后进先出(Last In First Out)表，简称为LIFO表。所以，只要问题满足LIFO原则，就可以使用栈。 　 ????????????? 图1 栈的运算：为一种抽象数据类型，常用的栈运算有: 运算含义inistack(S)使S成为一个空栈。getTop(S)这是一个函数，函数值为S中的栈顶元素。Pop(S