第三章栈和队列 示例用铁路调度站表示栈ˉ 出栈 进栈 一设有A,B,C三列车厢,则出栈时可能的编号元素排列为ABC 一ACB,BAC,BCA,CBA共五种。(无CAB) 2×3 6·5·4 3+133!43 若A,B,C,D四列车厢,则应有14种排列: 2×4)!_18·7·6·5 14 4+1445 4! 第9页第三章 栈和队列 第9页 示例 用铁路调度站表示栈 出栈 进栈 设有A,B,C三列车厢,则出栈时可能的编号元素排列为ABC ,ACB,BAC,BCA,CBA共五种。(无CAB) 5. 3! 6 5 4 4 1 3!3! (2 3)! 3 1 1 3 = • • = • • + C = 14. 4! 8 7 6 5 5 1 4!4! (2 4)! 4 1 1 4 = • • • = • • + C = 若A,B,C,D四列车厢,则应有14种排列: