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种
c. 4! = 24
考虑不会出现的pop情况
假设W先pop
wz __,wy __这两种不会发生,即4种
假设X先pop
有两种情况:
因此,总输出流形式有: 24-4-4-2=14种