第3章栈和队列 3.1栈 提纲 3.2队列 CONTENTS 作业 上机实验题 1/101
CONTENTS 提纲 1/101
栈的定义顺序栈3.1 栈链栈Java中的栈容器stack<E>栈的综合应用2/101
3.1 栈 链 栈 栈的综合应用 顺 序 栈 栈的定义 Java中的栈容器Stack<E> 2/101
栈的定义3.1.1栈（stack）是一种只能在同一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶（top），表的另一端称为栈底（bottom）栈的插入操作通常称为进栈或入栈（push），栈的删除操作通常称为退栈或出栈（pop）。进栈aeaan-1个个出栈栈底栈顶3/101
栈（stack）是一种只能在同一端进行插入或删除操作的线性表。 表中允许进行插入、删除操作的一端称为栈顶（top），表的另一端 称为栈底（bottom）。 栈的插入操作通常称为进栈或入栈（push），栈的删除操作通常称 为退栈或出栈（pop）。 a0 a1 . an-1 栈底 栈顶 进栈 出栈 3/101
4/101
4/101
栈的主要特点：后进先出，即后进栈的元素先出栈。每次进栈的元素都作为新栈顶元素，每次出栈的元素只能是当前栈顶元素。栈也称为后进先出表。5/101
后进先出，即后进栈的元素先出栈。 每次进栈的元素都作为新栈顶元素，每次出栈的元素只能是当前 栈顶元素。 栈也称为后进先出表。 栈的主要特点： 5/101