/* algo3-2.c 改算法3.1，10進制→16進制 */
 typedef int SElemType; /* 定義棧元素類型為整型 */
 #include"c1.h"
 #include"c3-1.h" /* 采用順序棧 */
 #include"bo3-1.c" /* 利用順序棧的基本操作 */

 void conversion()
 { /* 對于輸入的任意一個非負10進制整數，打印輸出與其等值的16進制數 */
   SqStack s;
   unsigned n; /* 非負整數 */
   SElemType e;
   InitStack(&s); /* 初始化棧 */
   printf("n(>=0)=");
   scanf("%u",&n); /* 輸入非負十進制整數n */
   while(n) /* 當n不等于0 */
   {
     Push(&s,n%16); /* 入棧n除以16的余數(16進制的低位) */
     n=n/16;
   }
   while(!StackEmpty(s)) /* 當棧不空 */
   {
     Pop(&s,&e); /* 彈出棧頂元素且賦值給e */
     if(e<=9)
       printf("%d",e);
     else
       printf("%c",e+55);
   }
   printf("\n");
 }

 void main()
 {
   conversion();
 }