問答題
【習(xí)題3-5】簡(jiǎn)述以下算法的功能(假設(shè) 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; } }