C语言数据结构-algo3-2.c

blake

1. /* algo3-2.c 改算法3.1，10进制→16进制 */
   
2. typedef int SElemType; /* 定义栈元素类型为整型 */
   
3. #include"c1.h"
   
4. #include"c3-1.h" /* 采用顺序栈 */
   
5. #include"bo3-1.c" /* 利用顺序栈的基本操作 */
   
6. 
   
7. void conversion()
   
8. { /* 对于输入的任意一个非负10进制整数，打印输出与其等值的16进制数 */
   
9.    SqStack s;
   
10.    unsigned n; /* 非负整数 */
    
11.    SElemType e;
    
12.    InitStack(&s); /* 初始化栈 */
    
13.    printf("n(>=0)=");
    
14.    scanf("%u",&n); /* 输入非负十进制整数n */
    
15.    while(n) /* 当n不等于0 */
    
16.    {
    
17.      Push(&s,n%16); /* 入栈n除以16的余数(16进制的低位) */
    
18.      n=n/16;
    
19.    }
    
20.    while(!StackEmpty(s)) /* 当栈不空 */
    
21.    {
    
22.      Pop(&s,&e); /* 弹出栈顶元素且赋值给e */
    
23.      if(e<=9)
    
24.        printf("%d",e);
    
25.      else
    
26.        printf("%c",e+55);
    
27.    }
    
28.    printf("\n");
    
29. }
    
30. 
    
31. void main()
    
32. {
    
33.    conversion();
    
34. }

复制代码