给定一个序列a,b,c,当其按此顺序进栈或人队后,其出栈和出队序列分别是什么?
给定一个序列a,b,c,当其按此顺序进栈或人队后,其出栈和出队序列分别是什么?
【正确答案】:出栈序列为c,b,a,出队序列为a,b,c。解析:栈的操作原则是先进后出,所以其输出序列为c,b,a;队列的操作原则是先进先出,所以其出队序列为a,b,c。
Top