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