计算机系统概论问题10.9

c. 4! = 24
考虑不会出现的pop情况
假设W先pop
wz __，wy __这两种不会发生，即4种

假设X先pop
有两种情况:

• X POP之后，W Push 进，那么xy__,xz__这两种情况不会发生,即4种
• x POP之后， W 不Push进，那么xz__这种情况不会发生，即2种

因此，总输出流形式有: 24－4－4－2=14种