第三讲栈和队列.pptVIP

第三章 栈和队列 知识点2：栈的应用 由于栈结构具有的后进先出的固有特性，致使栈成为程序设计中常用的工具。以下是几个栈应用的例子。 一、数制转换 十进制N和其它进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单算法基于下列原理: N=(N div d)*d+N mod d ( 其中:div为整除运算,mod为求余运算) 例如 (159)10=(237)8，其运算过程如下： void Conversion( ) { // 对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数 InitStack(s); //建空栈 scanf (“%d”,n); //输入一个非负十进制整数 while(n){ push(s,n%8); // “余数”入栈 n=n/8; // “商”继续运算 } while(! StackEmpty(s)){ // 和“求余”所得相逆的顺序输出八进制的各位数