軟件設(shè)計(jì)師考試歷年試題-資料下載頁(yè)
2025-03-26 04:23本頁(yè)面
【正文】 = ()。if(children == null) return。for (AbstractFile file:children) {（5） 。}}}該程序運(yùn)行后輸出結(jié)果為:c:\ posite Window 試題七（共 15 分）閱讀以下說(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è)?B 方向鐵軌就不能再回到車(chē)站，如圖 71 所示，其中 Station 為棧結(jié)構(gòu)， 初始為空且最多能停放 1000 節(jié)車(chē)廂。圖 71 車(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?！綜程序】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,amp。n)。printf(請(qǐng)輸入需要判斷的車(chē)廂編號(hào)序列（以空格分隔）： )。if (n 1) return 1。for (i = 0。 in。 i++) /* 讀入需要駛出的車(chē)廂編號(hào)序列,存入數(shù)組 state[] */scanf(%d,amp。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(amp。station)。 i++。}elseif( （3） ){ printf(error\n)。 return 1。 } else{ begin (4) 。 for(j = begin+1。 j=state[i]。 j++) { Push(amp。station, j)。 } }}else { /*當(dāng)棧為空時(shí)*/begin = maxNo。for(j = begin。 j=state[i]。 j++){ Push(amp。station, j)。}maxNo = （5） 。}}printf(OK)。return 0。}寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。是狼就要練好牙，是羊就要練好腿。什么是奮斗？奮斗就是每天很難，可一年一年卻越來(lái)越容易。不奮斗就是每天都很容易，可一年一年越來(lái)越難。能干的人，不在情緒上計(jì)較，只在做事上認(rèn)真；無(wú)能的人！不在做事上認(rèn)真，只在情緒上計(jì)較。拼一個(gè)春夏秋冬！贏一個(gè)無(wú)悔人生！早安！—————獻(xiàn)給所有努力的人. 學(xué)習(xí)好幫手
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1