【正确答案】(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)。
【答案解析】