第三章栈和队列 1、栈三 栈的定义 定义:栈( Stack)是限定伩在表的一端进行插入或删除操作 的线性表 在栈中能进行插入和删除的一端称为栈顶(top),相应地另 固定端称为栈底( bottom)。将一个元素放入栈中的操作叫做进栈 或压,从栈顶取出一个元素的操作叫做機或殚。不含元素的 空表称为空栈 栈的存取操作符合进先班( Last in first out,LIFO)或先进后 出( First In last out,FIO)故栈又称为后进先出线性表,简称 JFQ结构 出栈 进栈 栈顶 栈底 第7页第三章 栈和队列 第7页 ⚫ 栈的定义 定义 ： 栈（Stack）是限定仅在表的一端进行插入或删除操作 的线性表。 在栈中能进行插入和删除的一端称为栈顶（top），相应地另一 固定端称为栈底（bottom）。将一个元素放入栈中的操作叫做进栈 或压栈，从栈顶取出一个元素的操作叫做出栈或弹出。不含元素的 空表称为空栈。 栈的存取操作符合后进先出（Last In First Out, LIFO）或先进后 出（First In Last Out, FILO）故栈又称为后进先出线性表，简称 LIFO结构。 1、栈 an . . . a2 a1 栈底 栈顶 出栈 进栈