2 [簡答題]

　　使用VC6打開考生文件夾proj2下的工程proj2，其中有元素類Element和隊列類Queue的定義。請在程序中的橫線處填寫適當的代碼，然后刪除橫線，以實現上述類定義。此程序的輸出結果應為：

　　注意：只能在橫線處填寫適當的代碼，不要改動程序中的其他內容。

　　參考解析：

　　【考點分析】

　　本題考查的知識點為：類的數據成員和類的成員函數。

　　【解題思路】

　　題意定義了Element類，表示隊列中的元素，它包含一個成員n，表示元素的值;定義了Queue類，表示隊列，它包含兩個成員：element是動態分配的一個數組，每個元素都是Element類型;tail表示隊列尾部的下標值，指向element數組的最后一個元素，當數組為空時，tail的值為-1，所以初始化為-1;另外Queue類還定義了若干成員函數：構造函數為element數組動態分配100個元素空間，初始化tail為-1;析構函數釋放elemeat;push()函數向隊列中添加一個新元素ele，即將形參ele存放到數組尾部，并將tail自增1;pop()函數將element數組的第一個元素(下標為0)從數組中刪除(采用移動后續所有元素的方式)，并作為函數返回值返回;front()函數返回隊列首元素;size()函數返回當前element數組的元素個數;show()函數將element數組中的元素的n值輸出，由上面的分析，補充代碼如下：

　　(1)size()函數返回element數組的元素個數，tail的值是element數組的最后一個元素的下標，所以返回tail+1即可。

　　(2)push()函數將參數ele插入到隊列的尾部，即將ele保存到element數組下標為(tail+1)的位置：elemeat[++tail]=ele;

　　(3)pop()函數將element數組的首元素保存到tmp變量中，然后遍歷element數組，將下標從1開始的元素逐個賦給前一個元素，再把tail的值自減l，tail--;(4)show()函數需要遍歷element數組，然后將元素的n值輸出，遍歷下標的變量需要定義為i，i初值從0開始，直到i等于最后一個元素的下標，即tail。int i=0;i<=tail;i++

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

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

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

　　相關推薦：

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

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

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

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

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

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

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