3.1.1栈的定义及基本运算 ◆栈是限制在表的一端进行插入和删除的线性表。允许 插入、删除的这一端称为栈顶,另一个固定端称为栈底 当表中没有元素时称为空栈。 入栈 出栈 ◆右图所示栈中有三个元素, 进栈的顺序是a1、a2、a3,当 需要出栈时其顺序为a3、a2、 a1,所以栈又称为后进先出的tp 线性表( Last in first out) 简称LIFO表 a 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 3 3.1.1 栈的定义及基本运算 栈是限制在表的一端进行插入和删除的线性表。允许 插入、删除的这一端称为栈顶，另一个固定端称为栈底。 当表中没有元素时称为空栈。 右图所示栈中有三个元素， 进栈的顺序是a1、a2、a3，当 需要出栈时其顺序为a3、a2、 a1，所以栈又称为后进先出的 线性表（Last In First Out）， 简称 LIFO表