第3章栈和队列 3.1栈 3.2队列
1 3.1 栈 3.2 队列 第3章 栈和队列
栈和队列的特点 ◆两者的逻辑结构与线性表相同,但是插入 和删除操作受到了限制; ●栈只允许在线性表的一端进行插入和删除 操作,队列则允许在一端插入另一端删除; ●栈按照“后进先出”的规则进行操作,队 列则按照“先进先出”的规则进行
2 栈和队列的特点 ◆ 两者的逻辑结构与线性表相同，但是插入 和删除操作受到了限制； ◆ 栈只允许在线性表的一端进行插入和删除 操作，队列则允许在一端插入另一端删除； ◆ 栈按照“后进先出”的规则进行操作，队 列则按照“先进先出”的规则进行
31栈 3.1.1栈的定义 3.1.2顺序存储结构及其基本运算实现 3.1.3链式存储结构及其基本运算实现 3.1.4栈的应用举例
3 3.1.1 栈的定义 3.1.2 顺序存储结构及其基本运算实现 3.1.3 链式存储结构及其基本运算实现 3.1.4 栈的应用举例 3.1 栈
3.11栈的定义 栈是一种只能在一端进行插入或删除操作的线性表。 表中允许进行插入、删除操作的一端称为栈顶。 当栈中没有数据元素时,称为空栈。 入栈 小出栈 栈顶top 栈底 bottom
4 栈是一种只能在一端进行插入或删除操作的线性表。 表中允许进行插入、删除操作的一端称为栈顶。 当栈中没有数据元素时，称为空栈。 3.1.1 栈的定义 a1 a2 a3 an … 栈顶 top 栈底 bottom 入栈 出栈
练习1 依次输入3个元素A、B、C到栈中,可 得到哪几种不同的输出? 解:共5种 (1)A,B,C(2)A,C,B (3)B,A,C(4)B,C,A (5)C,B,A
5 练 习 1 • 依次输入3个元素A、B、C到栈中，可 得到哪几种不同的输出？ • 解：共5种 (1) A,B,C (2) A,C,B (3) B,A,C (4) B,C,A (5) C,B,A