华南理工大学数据结构(C语言版)课件第三章 栈和队列.pptVIP

第三章 栈与队列 * * ￡3.1 栈 ￡3.1.1 栈的定义 ￡3.1.2 栈的顺序存储结构 ￡3.1.3 栈的链式存储结构 ￡3.2 栈的应用举例 ￡3.2.5 表达式求值 ￡3.2.4 迷宫求解 ￡3.2.1 数制转换 ￡3.2.2 括号匹配检验 ￡3.2.3 行编辑程序 ￡3.3.2 队列的顺序存储结构 ￡3.3 队列 ￡3.3.1 队列的定义 ￡3.3.3 队列的链式存储结构 ￡3.1.1 栈的定义 ￡3.1 栈 栈（stack）：是限定仅在表尾进行插入和删除操作的线性表。又称为后 进先出（last in first out）的线性表（简称LIFO结构）。 栈顶（top）：栈表尾端。 栈底（bottom）：栈表头端。 例：假设栈 ，则 称为栈底元素， 为栈顶元素。栈中元 素按 的次序进栈，退栈的第一个元素应为栈顶元素。如图3.1所示。 出栈 进栈 栈顶 an