在Queue类中，移除并返回队列前端对象的方法是（）。

使用VC6打开考生文件夹下的工程test26_3。此工程包含一个test26_3.cpp，其中定义了类queue，但该类的定义并不完

整。请按要求完成下列操作，将程序补充完整。

(1)完成类queue的无参数的构造函数的定义，要求把数据成员bl和el都初始化为0，同时输出queue initialized。请在注释“//**1**”之后添加适当的语句。

(2)完成类queue的成员函数qput(int j)的定义，它的功能是把新的元素加入队列，过程是先依据bl的值判断数组是否已经满了，如果是就输出queue is full，否则bl自加一，并且把参数j的值存入bl指向的数组元素中，请在注释“//**2**”之后添加适当的语句。

(3)完成类queue的成员函数qget()的定义，它的功能是把队列开头的元素提取出队列，并返回该值，过程是先比较el和bl的值判断队列是否已空，如果是就输出queue is empty，否则el自加一，并且把el指向的数组元素返回，请在注释“// **3**”之后添加适当的语句。

程序输出结果如下：

queue initialized

queue initialized

33 11

44 22

注意：除在指定位置添加语句之外，请不要改动程序中的其他内容。

源程序文件test26_3.cpp清单如下：

include＜iostream.h＞

class queue

{

int q[100]；

int bl，el；

public：

queue( )；

void qput(int j)；

int qget( )；

}；

queue::queue( )

{

// **1**

}

void queue::qput(int j)

{

// **2**

{

cout＜＜"queue is full\n"；

return；

}

bl++；

q[bl]=j；

}

int queue::qget( )

{

// **3**

{

cout＜＜"queue is empty\n"；

return 0；

}

el++；

return q[el]；

}

void main( )

{

queue aa，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"；

}

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。

说明

类Queue表示队列，类中的方法如下表所示。

类Node表示队列中的元素；类EmptyQueueException 给出了队列操作中的异常处理操作。

Java 代码

public class TestMain{ // 主类

public static void main(String args[]) {

Queue q = new Queue();

q.enqueue("first!");

q.enqueue("second!");

q.enqueue("third!");

(1) {

while(true)

System.out.println(q. dequeue());

}

catch((2)) ( }

}

}

public class Queue { // 队列

Node m_FirstNode;

public Queue() { m_FirstNode = null; }

public boolean isEmpty() {

if(m_FirstNode == null) return true;

else return false;

}

public void enqueue(Object newNode) {// 入队操作

Node next = m_FirstNode;

if(next==null) m_FirstNode = new Node(newNode);

else {

while(next.getNext() != null) next = next.getNext();

next.setNext(new Node(newNode));

}

}

public Object dequeue() (3) {// 出队操作

Object node;

if (isEmpty())

(4); // 队列为空，抛出异常

else {

node = m_FirstNode.getObject();

m_FirstNode = m_FirstNode.getNext();

return node;

}

}

}

public class Node { // 队列中的元素

Object m_Data;

Node m_Next;

public Node(Object data) { m_Data = data; m_Next = null; }

public Node(Object data, Node next) { m_Data = data; m_Next = next; }

public void setObject(Object data) { m_Data = data; }

public Object getObject0 { return m_Data; }

public void setNext(Node next) { m_Next = next; }

public Node getNext() { return m_Next; }

}

public class EmptyQueueException extends (5) { // 异常处理类

public EmptyQueueException0 {

System.out.println("队列已空 ! ");

}

}