用棧方式實現十進制轉十六進制

用棧方式實現十進制轉十六進制:

 

1. #include <stdio.h>
2. #define SIZE 30
3. typedef struct tag_stack
4. {
5.     char *top;
6.     char *base;
7.     int s_length;
8.     int s_size;
9. }*pStack;
11. pStack initStack(void)
12. {
13.     pStack S = NULL;
14.     S = (pStack)malloc(sizeof(struct tag_stack));
15.     S->base = (char *)malloc(SIZE);
16.     S->top = S->base;
17.     S->s_length = 0;
18.     S->s_size = SIZE;
19.     return S;
20. }
22. void push(pStack S,char elem)
23. {
24.     *S->top++ = elem;
25.     S->s_length++; 
26. }
28. char pop(pStack S)
29. {
30.     S->s_length--;
31.     return *(--S->top);
32.     
33. }
35. char mod_16(int x,int moder)
36. {
37.     int y = x%moder;
38.     switch(y)
39.     {
40.         case 10:
41.             return 'A';
42.         case 11:
43.             return 'B';
44.         case 12:
45.             return 'C';
46.         case 13:
47.             return 'D';
48.         case 14:
49.             return 'E';
50.         case 15:
51.             return 'F';
52.         default:
53.             return y+'0';
54.     }
55. }
57. void to_16(int num,int moder)
58. {
59.     pStack statck_16 = initStack();
60.     if( statck_16 == NULL || statck_16->base == NULL)
61.     {
62.         printf("error/n");
63.         return; 
64.     }
65.     
66.     while(num)
67.     {
68.         char c;
69.         c = mod_16(num,moder);
70.         push(statck_16,c);
71.         num/=moder;
72.     }
73.     
74.     push(statck_16,'x');push(statck_16,'0');
75.     
76.     while(statck_16->top != statck_16->base)
77.     {
78.         printf("%c",pop(statck_16));
79.     }
80.     printf("/n");
81.     
82.     free(statck_16->base);
83.     free(statck_16);
84.     statck_16 = NULL;
85.     
86. }
88. int main(void)
89. {
90.     int num = 0;
91.     printf("請輸入要進行轉化的數: ");
92.     scanf("%d",&num);
93.     to_16(num,16);  
94.     return 0;
95. }