问答题 写一个算法(不妨取名为stackToQueue),从一个栈创建一个队列,使栈顶为队列的头,栈底为队列的尾,算法的最后要求使栈成为空栈。
【正确答案】(1)数据结构
   采用栈和队列的顺序表示定义。
   (2)思路
   建立一个空队列。将栈中元素依次弹出,放入队列即可。
   (3)算法
   PSeqQueue stackToQueue(PSeqStack pastack){    /*从栈创建队列*/
       PSeqQuetie paqu=createEmptyQueue_seq();
       while(!isEmptyStack_seq(pastack)){
           enQueue_seq(paqu,top_seq(pastack));
           pop_seq(pastack);
       }
       return paqu;
   }
   (4)代价分析
   设栈中的元素个数为n,则算法的时间代价为O(n)。
【答案解析】