首页
借助于队列能够将含有n个数据元素的栈逆置,比如栈S中的元素为{a,b,C}逆置后变成{C,b,a}。试简述你的解决方案。
2024-11-05 14:03:19
数据结构(02331)
借助于队列能够将含有n个数据元素的栈逆置,比如栈S中的元素为{a,b,C}逆置后变成{C,b,a}。试简述你的解决方案。
【正确答案】:【答案】先将栈中元素依次出栈并入队列,然后使该队列元素依次出队列并入栈。
上一篇:
如下所示,利用同一循环向量空间实现两个队列,其类型Queue2定义如下:typedef struct{DataType data
下一篇:
假设以E和O分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列操作EEOEEOEOOO之后,得到的输出序列为___