数据结构Java版第4章栈与队列分析.ppt

《数据结构（Java版）》;《数据结构（Java版）》;第4章 栈与队列;4.1 栈;4.1.1 栈的定义;4.1.2 栈的抽象数据类型;栈的接口StackInterface;4.1.3 栈的存储结构及实现;顺序栈的操作实现 ;【例4.1】 使用顺序栈的基本操作;2．栈的链式存储结构及操作实现;链式栈的操作实现 ;链式栈的基本操作 ;4.1.4 栈的应用举例;【例4.2】 判断表达式中括号是否匹配。;判断表达式中括号是否匹配的算法描述 ;4.2 队列;4.2.1 队列的定义;4.2.2 队列的抽象数据类型;队列的接口QueueInterface;4.2.3 队列的存储结构及实现;2．顺序循环队列及操作实现;顺序循环队列的操作实现 ;【例4.4】 使用顺序循环队列的基本操作。;3．队列的链式存储结构及操作实现;链式队列的基本操作实现 ;4.2.4 队列的应用举例;【例4.5】 解素数环问题。;4.3 递归;【例4.6】 求n！。;【例4.7】 打印数字塔。;3．数据结构是递归的;【例4.8】 单向链表结点递归定义的实现。;实习4;（2）骑士游历