#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编辑过]

其实你用链表来实现，不应该存在满不满的问题，一般有full存在的原因都是因为实现是用大片内存作为数组或者其它的，这样就有了是否为满的问题

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

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

四楼

如果是overflow来判断那么可以在full试着new Node(item);如果失败就返回满，否则释放申请的内存返回不满，其实用overflow来判断不合理，OK，我吃饭去了

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

呵呵，你打开来看看就知道了，我还是开个贴吧，主题比较醒目