2 [簡答題]

　　請使用VC6或使用【答題】菜單打開考生文件夾proj2下的工程proj2，其中有整數棧類IntList、順序棧類SeqList和鏈接棧類LinkList的定義。請在程序中的橫線處填寫適當的代碼并刪除橫線，以實現上述類定義。此程序的正確輸出結果應為：

　　46318

　　46318

　　注意：只能在橫線處填寫適當的代碼，不要改動程序中的其他內容，也不要刪除或移動“// ****found ****”。

　　參考解析：

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

　　(2)data[top--]

　　(3)top(NULL)

　　(4)p- >next=top

　　【考點分析】

　　本題考查的是IntStack類及其派生類SeqStack類和LinkStack類,其中涉及純虛函數、數組、構造函數和動態數組。本題對棧的知識要求很高,棧的特點是先進后出,后進先出。

　　【解題思路】

　　(1)主要考查考生對構造函數的掌握情況,先看語句注釋：把top初始化為-1表示棧空,即要把top賦值為-1即可。

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

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

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

掃描/長按二維碼幫助考試通關

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

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

　　相關推薦：

　　2018全國計算機等級考試備考經驗及應試技巧匯總

　　各地2018年全國計算機等級考試準考證打印時間匯總

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

　　2018年全國計算機等級考試復習知識點匯總(各科目)

　　2018年全國計算機等級考試時間|教材目錄（2018年版）

　　報名方法|考試內容|考試大綱|2018計算機等級考試科目

　　歷年真題匯總|考試吧策劃：2018年計算機等級考試報考指南