.
/***************** 定义模板类QueueItem ************/ template class QueueItem { public:
QueueItem(const Type & elem):item(elem) {} QueueItem() {} private: Type item;
QueueItem * nextItem; friend class Queue; };
/***************** 定义模板类Queue ************/ template class Queue { public:
Queue():front( NULL), ____(A)_____ {} ~Queue(); Type remove();
void add(const Type &);
bool is_empty() const { return ____(B)______ ; private:
QueueItem *front; QueueItem *back;
word教育资料
} .
};
//模板类Queue的函数成员remove()的实现 //从队列头取出一个节点，并返回该节点的值 template
Type Queue::remove() {
QueueItem *pFront; //指向头节点的临时指针 Type retVal; //返回值 ______(C)_________; retVal = front->item; front = front->nextItem; delete pFront; return retVal; }
//模板类Queue的函数成员add()的实现 template
void Queue::add(const Type & newItem) {
QueueItem *pNew = new QueueItem; pNew->item = newItem; ______(D)____________; if (front == NULL) front = back = pNew; else
word教育资料
.
{
back->nextItem = pNew; _____(E)__________; } } template Queue::~Queue() {
QueueItem *p = front, *q; while(p != NULL) {
q = p->nextItem; delete p; p = q; } }
问题1： 程序中有几处填空，将它们完成。 （A）back(NULL)
（B）front == NULL 或 back == NULL （C）pFront = front （D）pNew->nextItem = NULL （E）back = pNew
word教育资料
.
问题2：（）题中程序第1，2行为什么要说明一下类模板Queue？如果没有这两行语句，程序还正确吗？
答：不正确。因为在类QueueItem模板类的定义中用到了模板类Queue，而此时Queue还没有定义，所以要先声明一下，告诉编译程序Queue是一个模板类，它将在程序的其他地方定义。如果没有这个说明，编译程序就不知道标识符Queue代表什么样的含义了。
问题3：程序第22，23行各有一个const，它们各自表示什么含义： 答：第22行的const修饰的是函数的参数，表示在这个函数体中不能改它所修饰的参数所对应的实际参数的值。
第23行的const修饰的是模板类Queue的成员函数is_empty()，它表示在函数is_empty()的函数体中不能改变任何数据成员的值。
问题4：程序中模板类Queue的析构函数主要做了什么事情？为什么要这么做？
答：析构函数中主要是释放链表中存放的各个节点的空间。因为Queue对象在其生存期间可能加入了很多节点，从堆中申请了一些内存空间，这些空间应该随着对象的消亡而释放掉，所以需要在析构函数中来释放这些空间。
问题5：下面的程序使用了queue.h文件中定义的类模板，说明程序中哪些定义队列对象的语句是不正确的，哪些是正确的。 #include “queue.h” void main() {
Queue q1; // 1 Queue q2; // 2 Queue q3(100); // 3
word教育资料
相关推荐：
loading