【习题3-5】简述以下算法的功能（假设 ElemType 为 int 类型）。void fun(El

未知题型

【习题3-5】简述以下算法的功能（假设 ElemType 为 int 类型）。void fun(ElemType a[], int n) { int i; ElemType e; SqStack st1, st2; InitStack(st1); InitStack(st2); for(i = 0; i < n; i++) if(a[i] % 2 == 1) Push(st1, a[i]); else Push(st2, a[i]); i = 0; while(!StackEmpty(st1)) { Pop(st1, e); a[i++] = e; } while(!StackEmpty(st2)) { Pop(st2, e); a[i++] = e; } }

【参考答案】

该算法的功能是将一个整型数组 `a` 中的元素根据奇偶性分别存放到两个栈 `st1` 和 `st2` 中，然后再将这两个......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)