第03章_栈和队列A题稿.ppt

递归运算！ void Hanoi ( int n, char x, char y, char z ) { //将n个编号从上到下为1…n的盘子从x柱，借助y柱移到z柱 if ( n = = 1 ) move ( x , 1 , z ) ; //将编号为1的盘子从x柱移到z柱 else { Hanoi ( n-1 , x , z , y ) ;//先将n-1个盘从x柱借助z柱移到y柱 move ( x , n, z) ; //将编号为n的盘子从x柱移到z柱 Hanoi ( n-1 , y , x , z ); //再将n-1个编号从上到下为1…n-1 的盘子从y柱借助x柱移到z柱 } } //Hanoi 程序设计如下： 3.1 栈 * 数据结构课程的内容 第三章：栈和队列 * 第三章 栈和队列 3.1栈 (Stack) 3.2 队列 (Queue) 第三章：栈和队列 * 1. 基本概念 2. 逻辑结构 3. 存储结构 4. 运算规则 5. 实现方式 1. 基本概念 2. 逻辑结构 3. 存储结构 4. 运算规则 5. 实现方式 定义: 限定只能在表的一