| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 553 人关注过本帖
标题:有关队列程序的代码,请大家给予修改!谢谢
只看楼主 加入收藏
lijianbo
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-3-25
收藏
 问题点数:0 回复次数:0 
有关队列程序的代码,请大家给予修改!谢谢

帮忙看看有什么错误!谢谢啊!
#include<iostream.h>
enum ResultCode {Underflow,Overflow};
template<class T>
class Queue
{
public:
virtual void Append(const T &x)=0;
virtual void Serve()=0;
virtual T Front()const=0;
virtual bool IsEmpty() const=0;
virtual bool IsFull() const=0;
};
template<class T>
class SeqQueue:public Queue<T>
{
public:
SeqQueue(int mSize);
~SeqQueue(){delete []q;}
bool IsEmpty()const{return front=rear;}
bool IsFull()const
{
return (rear+1)%maxSize==front;
}

void Clear(){front=rear=0;}
void Append(const T& x);
void Serve();
void Output(ostream& out);
T Front()const;
private:
T *q;
int maxSize;
int front,rear;
void Output(ostream& out)const;
friend ostream &operator<<(ostream & out,const SeqQueue<T>& q);

};
template<class T>
SeqQueue<T>::SeqQueue(int mSize)
{
maxSize=mSize+1;
q=new T[maxSize];
front=rear=0;
}
template<class T>
void SeqQueue<T>::Append(const T&x)
{
if(IsFull()) throw Overflow;
q[rear=(rear+1)%maxSize]=x;
}
template<class T>
void SeqQueue<T>::Serve()
{
if(IsEmpty()) throw Underflow;
front=(front+1)%maxSize;
}
template<class T>
T SeqQueue<T>::Front()const
{
if(IsEmpty()) throw Underflow;
return q[(front+1)%maxSize];
}
template<class T>
void SeqQueue<T>::Output(ostream& out)const
{
out<<endl<<"the SeqQueue contains:";
for(int i=0;i<maxSize;i++)
{ rear=(rear+1)%maxSize;
out<<q[i];
}
out<<endl;
}
template<class T>
ostream &operator<<(ostream& out,const SeqQueue<T>& q)
{
q.Output(out);
return out;
}
void main()
{
try{
SeqQueue<int> a(10);
a.Append(1);
a.Append(2);
cout<<a;
}
catch(ResultCode err){
switch(err){

case Overflow:cout<<"Overflow!"<<endl;break;
case Underflow:cout<<"Underflow!"<<endl;break;
}
}

搜索更多相关主题的帖子: 队列 代码 
2006-04-07 10:13
快速回复:有关队列程序的代码,请大家给予修改!谢谢
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018207 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved