2 [簡答題]

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

　　46318

　　46318

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

　　參考解析：

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

　　(2)data[top--]

　　(3)top(NULL)

　　(4)p- >next=top

　　【考點分析】

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

　　【解題思路】

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

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

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

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

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

2017等考各科真題答案

2017等考各科通關技巧

2017各科最新預測試卷

2017等考成績查詢時間

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

　　相關推薦：

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

　　2017年9月計算機等級考試真題|計算機等級考試答案

　　各地2017年9月計算機等考成績查詢時間|免費查分提醒

　　計算機等級考試成績評定流程及標準|合格證書樣本及證書說明

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