问答题
阅读以下说明和C程序，在(n)处填入适当的字句。
[说明]
现有n(n＜1000)节火车车厢，顺序编号为1，2，3，…，n，按编号连续依次从A方向的铁轨驶入，从B方向铁轨驶出，一旦车厢进入车站(Station)就不能再回到A方向的铁轨上；一旦车厢驶入B方向铁轨就不能再回到车站，如图8.11所示，其中Station为栈结构，初始为空且最多能停放1000节车厢。
[说明]
现有n(n＜1000)节火车车厢，顺序编号为1，2，3，…，n，按编号连续依次从A方向的铁轨驶入，从B方向铁轨驶出，一旦车厢进入车站(Station)就不能再回到A方向的铁轨上；一旦车厢驶入B方向铁轨就不能再回到车站，如图8.11所示，其中Station为栈结构，初始为空且最多能停放1000节车厢。
【正确答案】(1) InitStack(＆station)
(2) !IsEmpty(station)
(3) state[i]＜Top(station)
(4) maxNo-1
(5) j
(2) !IsEmpty(station)
(3) state[i]＜Top(station)
(4) maxNo-1
(5) j
【答案解析】[要点解析] 该题是一个C语言描述的数据结构试题，考查的是数据结构当中的“栈”。解答本题需要对栈有基本的了解，如栈有什么特点，入栈操作与出栈操作分别是怎么进行的。栈结构的具体实现主要有两种方式：顺序栈与链栈。顺序栈是用数组来模拟栈，而链栈是用链表方式来实现栈。本题所使用的数据结构为比较容易的顺序栈。
根据题意，要求程序判断能否从B方向驶出预先指定的车厢序列。对于第(1)空和第(2)空，是栈的基本操作：初始化栈和判断栈是否为空，非常简单，分别填：InitStack(＆station)和!IsEmpty(station)。由于栈是先进后出的，因此state[i]的值不可能小于当前栈顶的值，因此需进行出错处理，所以第(3)空填state[i]＜Top(station)。如果栈项车厢号不等于被检查车厢号，则压入新的车厢号至栈项，所以第(4)空填maxNo-1。maxNo为A端正待入栈的车厢编号，此时A端正待入栈的车厢编号为j，第(5)空显然为j。
根据题意，要求程序判断能否从B方向驶出预先指定的车厢序列。对于第(1)空和第(2)空，是栈的基本操作：初始化栈和判断栈是否为空，非常简单，分别填：InitStack(＆station)和!IsEmpty(station)。由于栈是先进后出的，因此state[i]的值不可能小于当前栈顶的值，因此需进行出错处理，所以第(3)空填state[i]＜Top(station)。如果栈项车厢号不等于被检查车厢号，则压入新的车厢号至栈项，所以第(4)空填maxNo-1。maxNo为A端正待入栈的车厢编号，此时A端正待入栈的车厢编号为j，第(5)空显然为j。