2 [簡答題]

　　使用VC6打開考生文件夾proj2下的工程proj2，其中有元素類Element和隊列類Queue的定義。請在程序中的橫線處填寫適當(dāng)?shù)拇a，然后刪除橫線，以實現(xiàn)上述類定義。此程序的輸出結(jié)果應(yīng)為：

　　3 8 5 0

　　5 0 7

　　注意：只能在橫線處填寫適當(dāng)?shù)拇a，不要改動程序中的其他內(nèi)容。

　　參考解析：

　　【參考答案】 (1)tail+1

　　(2)element[++tail]=ele

　　(3)tail--

　　(4)int i=0;i <=tail; i++

　　【考點分析】

　　本題考查的知識點為：類的數(shù)據(jù)成員和類的成員函數(shù)。

　　【解題思路】

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

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

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

　　(3)pop()函數(shù)將element數(shù)組的首元素保存到trap變量中，然后遍歷dement數(shù)組，將下標(biāo)從1開始的元素逐個賦給前一個元素，再把tail的值自減1，tail--：

　　(4)show()函數(shù)需要遍歷element數(shù)組，然后將元素的n值輸出，遍歷下標(biāo)的變量需要定義為i，i初值從0開始，直到i等于最后一個元素的下標(biāo)，即tail。int i=0;i <=tail;i++

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

2017等考各科真題答案

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

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

2017等考成績查詢時間

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

　　相關(guān)推薦：

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

　　各地2017年全國計算機等級考試準(zhǔn)考證打印時間匯總

　　2017年全國計算機等級考試考前必做試題及答案匯總

　　2017年計算機等級考試備考經(jīng)驗及應(yīng)試技巧匯總

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