数据结构：出栈顺序可能的数目——卡特兰数

编号为 1、2、3、4、5 的 5 辆列车顺序开进栈式结构的站台，请问开出车站的顺序有多少种可能？
A.1
B.15
C.42
D.120

要解决 “5 辆列车按固定顺序进栈，出栈顺序有多少种可能” 的问题，核心是理解栈的 “先进后出（LIFO）” 特性，并匹配对应的数学模型 ——卡特兰数（Catalan Number），以下是详细推导与分析：