北京开放大学数据结构2-1 理解栈的特点

观看课程视频，让同学理解顺序表和链表，讨论回答以下问题：
1. 阅读模拟场景。
2. 参考提示回答问题。
3. 参考提示：多媒体材料：栈的概念；抽象数据类型描述；顺序栈及其基本操作的实现；栈与队列的综合应用举例； 教材：教材1 第3章；电子学材：第二周 栈、队列和数组。
4. 模拟场景：假设北京车站有编号为a, b, c, d共4辆列车，顺序进入一个栈式的站台，然后由火车调度员指挥驶出。
5. 提 问1：这4辆列车开出车站的所有可能的顺序有多少种？