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).

下载
链接: http://pan.baidu.com/s/1jGKbot4 密码: esm7