数据结构详细教案——栈和队列资料.pdf

数据结构教案

第三章栈和队列

数据结构教案第3章栈和队列
目录

3.1栈的基本概念.........................................................................................................................2
3.1.1栈的抽象数据类型定义..............................................................................................2
3.1.2顺序栈..........................................................................................................................2
3.1.3链栈..............................................................................................................................4
3.2栈的应用.................................................................................................................................4
3.2.1数制转换：将十进制数N转换成其他d进制数......................................................4
3.2.2括号匹配的检验..........................................................................................................4
3.2.3行输入处理程序..........................................................................................................4
3.2.4迷宫求解......................................................................................................................5
3.2.5表达式求值..................................................................................................................5
3.3栈与递归的实现.....................................................................................................................6
3.4队列的基本概念.....................................................................................................................6
3.4.1队列的抽象数据类型定义..........................................................................................6
3.4.2链队列..........................................................................................................................7
3.4.3循环队列......................................................................................................................8
3.5队列与栈的应用........................................................................................