SUN数据结构第3章栈与队列(第8讲).pptVIP

中缀表达式与后缀表达式求值比较 分别以中缀表达式求值和后缀表达式求值的方式对表达式 5+(7*8-6) 计算结果，比较运算过程。 3.3 栈与递归 递归是一种非常重要的数学概念和解决问题的方法，在计算机科学和数学等领域有着广泛的应用。在计算机科学中，许多数据结构，如广义表、树和二叉树等，由于其自身固有的递归性质，都可通过递归方式加以定义并实现许多问题的算法设计。在计算机内部，通过栈来实现递归算法。所以递归是栈的一个实际应用。 例：汉诺塔的递归过程 void Hanoi (int n,char one,char two,char three) { if (n = = 1) move(one,1,three); else { Hanoi ( n-1, one, three, two); move(one,n,three); Hanoi ( n-1, two, one, three); } } 算 法 队列的定义和基本运算 1．队列的定义 队列也是一种运算受限的线性表。在这种线性表上，插入限定在表的某一端进行，删除限定在表的另一端进行。允许插入的一端称为队尾，允许删除的一端称为队头。 队列特点： 先进先出(FIFO——First In First Out) 2.队列的基本运算 队列初始化InitQueue(Q) 设