三、綜合應用題

　　使用VC6打開考生文件夾下的工程kt11_3。此工程包含一個kt11_3.cpp，其中定義了類queue，但該類的定義并不完整。請按要求完成下列操作，將程序補充完整。

　　（1）完成類queue的無參數的構造函數的定義，要求把數據成員bl和el都初始化為0，同時輸出queueinitialized。請在注釋“//**1**”之后添加適當的語句。

　　（2）完成類queue的成員函數qput(intj)的定義，它的功能是把新的元素加入隊列，過程是先依據bl的值判斷數組是否已經滿了，如果是就輸出queueisfull，否則bl自加一，并且把參數j的值存入bl指向的數組元素中，請在注釋“//**2**”之后添加適當的語句。

　　（3）完成類queue的成員函數qget()的定義，它的功能是把隊列開頭的元素提取出隊列，并返回該值，過程是先比較el和bl的值判斷隊列是否已空，如果是就輸出queueisempty，否則el自加一，并且把el指向的數組元素返回，請在注釋“//**3**”之后添加適當的語句。

　　程序輸出結果如下：

　　queueinitialized

　　queueinitialized

　　3311

　　4422

　　注意：除在指定位置添加語句之外，請不要改動程序中的其他內容。

　　源程序文件kt11_3.cpp清單如下：

　　#include<iostream.h>

　　classqueue

　　{ intq[100];

　　  intbl,el;

　　  public:

　  　queue();

　  　voidqput(intj);

　  　intqget(); };

　　queue::queue()

　　{ //**1** }

　　voidqueue::qput(intj)

　　{ //**2**

　　  { cout<<"queueisfull\n";

　　    return; }

　　  bl++;

　　  q[bl]=j; }

　　intqueue::qget()

　　{ //**3**

　　  { cout<<"queueisempty\n";

　　    return0; }

　  　el++;

　　  returnq[el]; }

　　voidmain()

　　{

　　 queueaa,bb;

　   aa.qput(11);

　　 bb.qput(22);
 
　 　aa.qput(33);

　 　bb.qput(44);

　 　cout<<aa.qget()<<""<<aa.qget()<<"\n";

　  cout<<bb.qget()<<""<<bb.qget()<<"\n";

　　}

　　【參考答案】

　　（1）bl=el=0;

　　cout<<"queue initialized\n";

　　（2）if(bl==100)

　　（3）if(el==bl)

　　【試題解析】

　　主要考查對于具體的一個隊列類的掌握，對列是一種特殊的存儲結構，應使用先進先出原則。題目中bl和el分別指向隊列的開頭和結尾，其中（2）是隊列的標準插入操作，（3）是隊列的標準的刪除操作，注意它們的操作方式和先判斷后操作的原則。