【正确答案】(1)数据结构
   采用栈的顺序表示定义。
   (2)思路
   将输入的十进制数字反复除以16，直到商为0。将每次的数字模16的余数入栈。栈中存放的就是所要求的十六进制表示。再将栈中的元素依次弹出打印即可。
   (3)算法
   void print_hex(int dec_number){
   /*将十进制非负整数转化为十六进制数打印出来*/
       PSeqStack pastack;
       int temp=dec_number;
       if(temp＜0){
           printf("Error!\n");
           return;
       }
       pastack=createEmptyStack_seq();    /*建立一个空栈*/
       if(pastack==NULL)return;
       while(temp＞0){
           push seq(pastack,temp/%16);
           temp/=16;
       }
       while(!isEmptyStack_seq(pastack)){
           if(top_seq(pastack)＞=10)
           printf("/%c",'A'+top_seq(pastack)-10);
        else
           printf("/%d",top_seq(pastack));
        pop_seq(pastack);
      }
      free(pastack);
   }
   (4)代价分析
   设输入的十进制数字为n，则算法的时间代价为O(log₁₆n)。空间代价主要是栈的大小，为O(log₁₆n)。