队列也称为先进先出表(FIFO)
标准模板库
#include<queue>
方法
append() //将元素加入队尾
server() //删除队头元素
retrieve() //返回队头元素
empty() //如果队头为空,返回true;否则返回false
实现
const int maxqueue=10;
class Queue{
public:
Queue();
bool empty() const;
Error_code serve();
Error_code append(const Queue_entry &item);
Error_code retrieve(Queue_entry &item)const;
protected:
int count;
int front, rear;
Queue_entry entry(maxqueue);
};
Queue::Queue()
{
count=0;
rear=maxqueue-1;
front=0;
}
bool Queue::empty() const
{
return count==0;
}
Error_code Queue::append(const Queue_entry &item)
{
if(count>=maxqueue)
return overflow;
count++;
rear=((rear+1)==maxqueue)?0:(rear+1);
entry[rear]=item;
return success;
}
Error_code Queue::serve()
{
if(count<=0)
return underflow;
count--;
front=((front+1)==maxqueue)?0:(front+1);
return success;
}
Error_code Queue::retrieve(Queue_entry &item)const
{
if(count<=0)
return underflow;
item=entry[front];
return success;
}