第3章栈与队列(简)1.pptVIP

§3.1 栈----线性表应用例一 §3.1.1 栈的ADT定义 §3.1.2 栈的表示和实现§3.2 栈的应用举例 1.数制转换 2.括号匹配的检验 3.行编辑 5.算术表达式求值§3.3 栈与递归的实现§3.4 队列----线性表应用例二 §3.4.1 队的ADT定义 §3.4.2 链队 §3.4.3 循环队 §3.1 栈 §3.1 栈 §3.1.2 栈的表示和实现 §3.1.2 栈的表示和实现 §3.1.2 栈的表示和实现 §3.1.2 栈的表示和实现 §3.1.2 栈的表示和实现 §3.2 栈的应用举例 §3.2 栈的应用举例 §3.2 栈的应用举例 §3.2 栈的应用举例 §3.2 栈的应用举例 算法思想：引入栈，保存终端输入的一行字符（逐行处理）； 遇‘#’退一格——出栈一次 遇‘@’退一行——清栈 步骤：1）初始化栈S 2）读入字符ch 3）ch!=EOF 3.1) ch!=EOF ch!=’\n’ 3.1.1）ch为‘#’：Pop(S, c), 转3.1.4) 3.1.2）ch为‘@’： ClearStack (S