2n上机课做的(课后习题将2n,2n-1~~~,1排成偶数靠近栈顶,奇数靠近栈底的顺序栈)

设顺序栈S中有2n个元素,从栈顶到栈底的元素依次是

a2n,a2n-1,...,a2,a1,要求通过一个辅助的循环队列及相应的入栈,出栈,入队,出队操作来重新排列栈中元素,使得从栈顶到栈底的元素依次是a2n,a2n-2,...,a4,a2,a2n-1,

a2n-3,...,a3,a1,请写出一算法实现该操作,要求附加的空间是O(n),时间复杂度为O(n).

下载

链接: 密码: esm7