2 [簡答題]

　　請(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ù)的掌握情況,先看語句注釋：把top初始化為-1表示�？�,即要把top賦值為-1即可。

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

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

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

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

2018年等考報(bào)考資訊

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

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

2018等考各科備考資料

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

　　相關(guān)推薦：

　　2018全國計(jì)算機(jī)等級(jí)考試備考經(jīng)驗(yàn)及應(yīng)試技巧匯總

　　各地2018年全國計(jì)算機(jī)等級(jí)考試準(zhǔn)考證打印時(shí)間匯總

　　2018年全國計(jì)算機(jī)等級(jí)考試必做試題匯總(各科目)

　　2018年全國計(jì)算機(jī)等級(jí)考試復(fù)習(xí)知識(shí)點(diǎn)匯總(各科目)

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

　　報(bào)名方法|考試內(nèi)容|考試大綱|2018計(jì)算機(jī)等級(jí)考試科目

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