怎么使用Python栈和数列实现将数组中所有偶数位值移到奇数位前

Question

题目 3： 有一个整数数组 a，设计一个算法将所有偶数为元素移动到所有奇数位元素的前面，要求它们的相对次序不改变。例如，a={1,2,3,4,5,6,7,8},移动后a={2,4,6,8,1,3,5,7}

思路：建立两个队列，先将所有奇数位元素进队列 1，将所有偶数位元素进队列2，再将队列 2 中元素依次出队放入 a，将队列 1 中元素依次出队放入 a。

Answer 1

你题目的解答代码如下：

a = list(map(int,input().split()))
q1 = []
q2 = []
for v in a:
    if v%2==0:
        q1.append(v)
    else:
        q2.append(v)
a = q1+q2
print(a)

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!