#include <iostream>
using namespace std;
typedef double Queue_entry;
typedef Queue_entry Node_entry;
enum Error_code { success,underflow,overflow };
struct Node
{
Node_entry entry;
Node *next;
Node();
Node(Node_entry item,Node *add_on = NULL);
};
class Queue
{
public:
Queue();
bool empty() const;
Error_code append(const Queue_entry &item);
Error_code serve();
Error_code retrieve(Queue_entry &item) const;
~Queue();
Queue(const Queue &original);
Queue & operator=(const Queue &original);
protected:
Node *front,*rear;
};
class Extend_queue: public Queue
{
public:
bool full() const;//要判断这个链对是否为满，该怎么判断，告诉我一下方法就可以，谢了
int size() const;
void clear();
Error_code serve_and_retrieve(Queue_entry &item);
};
int Extend_queue::size() const
{
Node *window = front;
int count = 0;
while(window != NULL)
{
window = window->next;
count++;
}
return count;
}

对啊
这正是我纳闷的，所以我才不会，书上说的就如我上面的代码，然后写full()
我有个想法，但好想有点难实现，是这样的：当我们append()也就是添加一个元素失败时，即没有可用的内存分配时，队列为满。但是不知道怎么写

append()的函数是这样的：
Error_code Queue::append(const Queue_entry &item)
{
Node *new_rear = new Node(item);
if(new_rear == NULL)
return overflow;//内存分配失败，返回overflow
if(rear == NULL)
front = rear = new_rear;
else
{
rear->next = new_rear;
rear = rear->next;
}
return success;
}
所以我刚才这样写了一full()
bool Extend_queue::full() const
{
if(Queue::append(const Queue_entry &item) == overflow)//,接受上面返回的是不是overflow,但是这里是有问题的，所以无法实现
return true;
else
return false;
}

[此贴子已经被作者于2006-6-14 17:39:11编辑过]

我想应该如你所说这样判断满才有意义

你说，我三楼的代码，想利用append()的返回overflow来判断满，我的full()该怎么修改呢

四楼

xie le
不知道你和stylev在这个教室里面说的是什么意思，看不懂
就把我这帖当水帖，大家聊聊

那如何在full()中实现这个异常处理呢？
你的方法好想是在主函数中判断的吧