数据结构课件第3章栈和队列要点.ppt

第三章 栈和队列 【课前思考】 1. 什么是线性结构？ 2. 你见过餐馆中一叠一叠的盘子吗？如果它们是按1,2,…,n 的次序往上叠的，那么使用时候的次序应是什么样的？ 3. 在日常生活中，为了维持正常的社会秩序而出现的常见现象是什么？ 第三章 栈和队列 栈和队列与线性表相比，是限定性的线性表结构。 栈的特点：栈必须按“后进先出”的规则进行操作 队列特点：必须按“先进先出”的规则进行操作。 　 插 入 删 除　　线性表： Insert (L ,i ,x)　　Delete (L , i)　　　　　 　 (1≤i≤n+1)　 　(1≤i≤n)　　栈：　　Insert (L, n+1 ,x) 　Delete (L , n)　　　队列：　Insert (L, n+1 ,x)　 Delete (L ,1) 本章小结 课后习题 【基础知识题】 3.2.4 表达式求值问题 任何一个表达式都是由操作数(operand)、运算符(operator)和界限符(delimiter)组成。 其中 操作数：常数、标识符 运算符：算术运算符、关系运算符和逻辑运算符 基本界限符：左右括弧、表达式结束符等 以简单的二元运