問(wèn)答題
【習(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; } }
答案:
該算法的功能是將一個(gè)整型數(shù)組 `a` 中的元素根據(jù)奇偶性分別存放到兩個(gè)棧 `st1` 和 `st2` 中,然后再將這兩個(gè)...