2 [簡(jiǎn)答題]

　　請(qǐng)使用VC6或使用【答題】菜單打開考生文件夾proj2下的工程proj2，其中有整數(shù)棧類IntList、順序棧類SeqList和鏈接棧類LinkList的定義。請(qǐng)?jiān)诔绦蛑械臋M線處填寫適當(dāng)?shù)拇�碼并刪除橫線，以實(shí)現(xiàn)上述類定義。此程序的正確輸出結(jié)果應(yīng)為：

　　46318

　　46318

　　注意：只能在橫線處填寫適當(dāng)?shù)拇�碼，不要改動(dòng)程序中的其他內(nèi)容，也不要?jiǎng)h除或移動(dòng)“// ****found ****”。

　　參考解析：

　　【參考答案】 (1)top(-1)

　　(2)data[top--]

　　(3)top(NULL)

　　(4)p- >next=top

　　【考點(diǎn)分析】

　　本題考查的是IntStack類及其派生類SeqStack類和LinkStack類,其中涉及純虛函數(shù)、數(shù)組、構(gòu)造函數(shù)和動(dòng)態(tài)數(shù)組。本題對(duì)棧的知識(shí)要求很高,棧的特點(diǎn)是先進(jìn)后出,后進(jìn)先出。

　　【解題思路】

　　(1)主要考查考生對(duì)構(gòu)造函數(shù)的掌握情況,先看語(yǔ)句注釋：把top初始化為-1表示�？�,即要把top賦值為-1即可。

　　(2)主要考查考生對(duì)純虛函數(shù)的掌握情況,先看純虛函數(shù)在基類的注釋：出棧并返回出棧元素。要返回棧頂元素可以通過(guò)data[top]得到,出棧同時(shí)要使得t叩往下移動(dòng),即top--。

　　(3)主要考查考生對(duì)構(gòu)造函數(shù)的掌握情況,先看語(yǔ)句注釋：把top初始化為NULL表示�？�,因此使用成員列表初始化直接把top賦值為NULL即可。

　　(4)主要考查考生對(duì)棧的掌握,push為人棧函數(shù),top指向棧頂元素,因此新添加的指針的next要指向top,即P- >next=top;。

掃描/長(zhǎng)按二維碼幫助考試通關(guān)

2017等考各科真題答案

2017等考各科通關(guān)技巧

2017各科最新預(yù)測(cè)試卷

2017等考成績(jī)查詢時(shí)間

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關(guān)推薦：

　　2017年全國(guó)計(jì)算機(jī)等級(jí)考試時(shí)間|教材目錄（2017年版）

　　2017年9月計(jì)算機(jī)等級(jí)考試真題|計(jì)算機(jī)等級(jí)考試答案

　　各地2017年9月計(jì)算機(jī)等考成績(jī)查詢時(shí)間|免費(fèi)查分提醒

　　計(jì)算機(jī)等級(jí)考試成績(jī)?cè)u(píng)定流程及標(biāo)準(zhǔn)|合格證書樣本及證書說(shuō)明

　　歷年真題匯總|考試吧特別策劃：2017年計(jì)算機(jī)等級(jí)考試報(bào)考指南