江大4数据结构cds03.pptxVIP

第三章 栈和队列;;an;一、基本术语;一、基本术语;一、基本术语;二、抽象数据类型定义;三、顺序栈;三、顺序栈;三、顺序栈;四、链栈;四、链栈;四、链栈;四、链栈;四、链栈;四、链栈;五、链队列;五、链队列;Q.head;　出队;　出队;六、顺序队列;六、顺序队列;六、顺序队列;82;47;六、顺序队列;六、顺序队列;六、顺序队列;六、顺序队列;七、应用举例;1、数制转换;1、数制转换;1、数制转换;问题：;定义：calc(exp);1;1;思路：;设表达式中算符θ１出现在算符θ２前，则两者优先关系：;2、表达式求值;-;思路：;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;3、离散事件模拟;4、括号匹配的检验;4、括号匹配的检验;思路：;⑷重复⑵和⑶直至串中字符全部处理完毕，若此时栈非空则