首页
借助于队列能够将含有n个数据元素的栈逆置,比如栈S中的元素为{a,b,C}逆置后变成{C,b,a}。试简述你的解决方案。
2024-07-27 10:57:49
数据结构导论(02142)
借助于队列能够将含有n个数据元素的栈逆置,比如栈S中的元素为{a,b,C}逆置后变成{C,b,a}。试简述你的解决方案。
【正确答案】:先将栈中元素依次出栈并入队列,然后使该队列元素依次出队列并进入栈。
上一篇:
为便于表示二叉树的某些基本运算,则深度为k.的二叉树的顺序存储结构中的数组的大小为多少?画出如题30图所示的二叉树的顺序存储结构
下一篇:
设有两个长度分别为m、n的降序有序序列{a1,a2,…,am)、{b1,b2,…,bn),采用二路归并方法将它们合并成长度为m+