軟件設(shè)計(jì)師案例分析當(dāng)天每日一練試題地址：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4

往期軟件設(shè)計(jì)師每日一練試題匯總：m.xiexiliangjiufa.com/class/27/e4_1.html

軟件設(shè)計(jì)師案例分析每日一練試題（2025/5/27）在線測(cè)試：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2025/5/27

點(diǎn)擊查看：更多軟件設(shè)計(jì)師習(xí)題與指導(dǎo)

軟件設(shè)計(jì)師案例分析每日一練試題內(nèi)容（2025/5/27）

閱讀以下說(shuō)明和C程序，將應(yīng)填入 （n） 處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
現(xiàn)有n（n<1000）節(jié)火車(chē)車(chē)廂，順序編號(hào)為1,2,3,?,n，按編號(hào)連續(xù)依次從A方向的鐵軌駛?cè)?，從B方向鐵軌駛出，一旦車(chē)廂進(jìn)入車(chē)站（Station）就不能再回到A方向的鐵軌上；一旦車(chē)廂駛?cè)隑方向鐵軌就不能再回到車(chē)站，如圖7-1所示，其中Station為棧結(jié)構(gòu)，初始為空且最多能停放1000節(jié)車(chē)廂。

下面的C程序判斷能否從B方向駛出預(yù)先指定的車(chē)廂序列，程序中使用了棧類(lèi)型STACK，關(guān)于棧基本操作的函數(shù)原型說(shuō)明如下：
void InitStack(STACK *s)：初始化棧。
void Push (STACK *s，int e）：將一個(gè)整數(shù)壓棧，棧中元素?cái)?shù)目增1。 void Pop (STACK *s)：棧頂元素出棧，棧中元素?cái)?shù)目減1。
int Top (STACK s)：返回非空棧的棧頂元素值，棧中元素?cái)?shù)目不變。 int IsEmpty (STACK s)：若是空棧則返回1，否則返回0。
【C程序】
#include
／*此處為棧類(lèi)型及其基本操作的定義，省略*／
int main()｛
STACK station;
int state[1000];
int n;                                ／*車(chē)廂數(shù)*／
int begin, i, j, maxNo;           ／*maxNo為A端正待入棧的車(chē)廂編號(hào)*／
printf("請(qǐng)輸入車(chē)廂數(shù)：");
scanf("%d",&n);
printf(“請(qǐng)輸入需要判斷的車(chē)廂編號(hào)序列（以空格分隔）：”);
if（n＜1）return-1;
for (i＝0; iscanf("%d",&state[i]);
（1） ／*初始化棧*／
maxNo＝1;
for(i=0; i＜n; ){  ／*檢查輸出序列中的每個(gè)車(chē)廂號(hào)state[i]是否能從棧中獲取*／
if( （2） ){    ／*當(dāng)棧不為空時(shí)*／
if (state[i]=Top(station)) {    ／*棧頂車(chē)廂號(hào)等于被檢查車(chē)廂號(hào)*／
printf("%d",Top(station));
Pop(&station);i++;
｝
else
if ( （3） ) {
printf(“error\n”）;
return 1;
｝
else｛
begin= （4）
for(j=begin+l;j <=state [i];j++) {
Push(&station, j);
}
｝
｝
else｛   ／*當(dāng)棧為空時(shí)*／
begin＝maxNo；
for(j＝begin; j<=state[i];j++) {
Push(&station, j);
｝
maxNo＝ （5）
｝
｝
printf("OK");
return 0;
｝信管網(wǎng)試題答案與解析：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2025/5/27

信管網(wǎng)考友試題答案分享：

信管網(wǎng)試題答案與解析：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2025/5/27