早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
设一个数组中存放有n个自然数,现设计一个算法将所有的偶数均放在奇数之后.(要求同时用栈和队列).
▼优质解答
答案和解析
我就给你文字描述下算法吧!
把这个数组存入一个队列;
出队一个元素,判断是否为奇数:如果是把其入栈,如果不是将其放在队尾!这样遍历直到i=n-1;
再把队列中剩下的偶数全部入栈,直到队空!
代码自己写吧!
纯手打伤不起!T^T
看了 设一个数组中存放有n个自然数...的网友还看了以下:

数据结构时间复杂度问题一个算法所需时间由以下递归算法表示,试求出该算法的时间复杂度的级别当n=1时  2020-05-01 …

算法的时间复杂性是指该算法包含 【】 的多少,它是一个算法运行时间的相对度量;一个算法的空间复杂  2020-05-23 …

下列算法中,属于比较不常见的进程控制调度算法是()。A.先进先出算法B.时间片轮转C.优先级算法D.  2020-05-24 …

计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关  2020-05-26 …

算法的时间复杂度是指(60)。A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要  2020-05-26 …

综合排序算法的比较各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概的执行时间。  2020-07-23 …

数据结构算法时间复杂度定义在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分  2020-07-23 …

《算法分析与设计》考试题假设某算法在输入规模为n时的计算时间为。在某台计算机上实现并完成该算法的时  2020-08-03 …

算法(1120:4:41)下列说法不正确的是A:求解某一类问题的算法是唯一的B:算法必须在有限的步骤  2020-11-03 …

英语翻译详细介绍了基本ALOHA算法、时隙ALOHA算法、帧时隙ALOHA算法和动态帧时隙ALOHA  2020-12-01 …