algo3-2.cpp

数据结构相关代码

 // algo3-2.cpp 修改算法3.1，十进制→十六进制
 typedef int SElemType; // 定义栈元素类型为整型
 #include"c1.h"
 #include"c3-1.h" // 采用顺序栈
 #include"bo3-1.cpp" // 利用顺序栈的基本操作

 void conversion()
 { // 对于输入的任意一个非负十进制整数，打印输出与其等值的十六进制数
   SqStack s;
   unsigned n; // 非负整数
   SElemType e;
   InitStack(s); // 初始化栈
   printf("将十进制整数n转换为十六进制数，请输入：n(≥0)=");
   scanf("%u",&n); // 输入非负十进制整数n
   while(n) // 当n不等于0
   { Push(s,n%16); // 入栈n除以16的余数(十六进制的低位)
     n=n/16;
   }
   while(!StackEmpty(s)) // 当栈不空
   { Pop(s,e); // 弹出栈顶元素且赋值给e
     if(e<=9)
       printf("%d",e); // 小于等于9的余数，直接输出
     else
       printf("%c",e+55); // 大于9的余数，输出相应的字符
   }
   printf("\n");
 }

 void main()
 {
   conversion();
 }