设一个数组中存放有n个自然数,现设计一个算法将所有的偶数均放在奇数之后。(要求同时用栈和队列)。

如题所述

我就给你文字描述下算法吧!
把这个数组存入一个队列;
出队一个元素,判断是否为奇数:如果是把其入栈,如果不是将其放在队尾!这样遍历直到i=n-1;

再把队列中剩下的偶数全部入栈,直到队空!
代码自己写吧!
纯手打伤不起!T^T追问

你写了我也看不懂有什么用啊。就直接写个算法也没几行

追答

哥,您这是要干啥啊!
栈和队列都是很基础的数据结构,
你自己应该也是计算机相关专业的吧!
这都不学,你这真是要逆天啊!!!

追问

关键是不会写嘛,拜托了!真心感谢。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2012-11-13

    好久不用,全忘了!

追问

那就想想呗。

相似回答