数据结构实验C语言版栈和队列课稿.ppt

第3章 栈和队列 3.1 栈 3.2 栈的应用举例 3.3 栈与递归的实现 3.4 队列 (2)进栈 3.2.5 表达式求值 方法：算符优先法 例 4+2*3-10/5 3.3 栈与递归的实现 递归函数：一个直接或间接调用自己的函数。 求解阶乘函数的递归算法long fact ( long n ) { if ( n == 0 ) return 1; //递归结束条件 else return n * fact (n-1); //递归的规则 } 例2. 汉诺塔问题 链队列的类型LinkQueue定义为如下： typedef struct QNode{ QElemType data; struct QNode *next; } QNode,*QueuePtr; typedef struct{ QueuePtr front; QueuePtr rear; }LinkQueue; 3.4.2 循环队列-------队列的顺序表示和实现 1.循环队列的定义　 顺序队列必须用一个向量空间来存放当前队 列中的元素。并需要设两个指针分别指示队 头和队尾元素在队列中的位置。为了叙述方 便，在此约定：初始化建空队列时，