首页
给定一个序列a,b,c,当其按此顺序进栈或人队后,其出栈和出队序列分别是什么?
2024-08-04 00:42:51
数据结构(02331)
给定一个序列a,b,c,当其按此顺序进栈或人队后,其出栈和出队序列分别是什么?
【正确答案】:出栈序列为c,b,a,出队序列为a,b,c。解析:栈的操作原则是先进后出,所以其输出序列为c,b,a;队列的操作原则是先进先出,所以其出队序列为a,b,c。
上一篇:
假如存在一个循环队列Q,其有11个存储空间,初始状态为Q.front=Q.rear=0,当进行如下操作时,请写出头尾指针的变化情
下一篇:
设用一个单循环链表来表示一个长度为n的链队列,若只设头指针,则入队操作算法的时间复杂度为何?若只设尾指针呢?