这个简单的队列我没运行出来 可能是数据结构的问题 也可能是语法的问题
总之希望大家帮我调试一下 谢谢大家了

#include<iostream.h>

class queue
{
public:
queue():front(0),back(0),size(0){}

queue(int m):front(0),back(0),size(m){}

void push(int i)
{
if(front-back>size)
cout<<"the queue is full"<<endl;
else
{
if(front==back)
{
a[back]=i;
front=front+1;
}
for(int j=back;j<front;j++)
{
a[j]=a[j+1];
a[back]=i;
front=front+1;
}
}
}

int pop()
{
if(front<=back)
return false;
else
{
return a[front-1];
front=front-1;
}
}

bool empty()
{
if(front==back)
return true;
else
return false;
}

void disp()
{
for(int i=back;i<front;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
}

private:
int back;
int front;
int size;
int a[100];
};

int main()
{
queue x(10);
x.push(3);
x.push(4);
x.push(5);
x.push(6);
x.disp();
return 0;
}

我又修改了 一下 大家看看这个行不？谢谢大家的指教了
#include<iostream.h>

class queue
{
public:
queue():front(0),back(0),size(0){}

queue(int m):front(0),back(0),size(m){}

void push(int i)
{
if(front-back>size)
cout<<"the queue is full"<<endl;
else
{
a[front]=i;
front=front+1;
}
}

int pop()
{
if(front<=back)
return false;
else
{
back=back+1;
return a[back-1];
}
}

bool empty()
{
if(front==back)
return true;
else
return false;
}

void disp()
{
for(int i=back;i<front;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
}

private:
int back;//指向队列头
int front;//指向队列尾
int size;
int a[100];
};

int main()
{
queue x(10);
x.push(3);
x.push(4);
x.push(5);
x.push(6);
x.disp();
cout<<x.pop()<<endl;
x.disp();
return 0;
}

这样有点不妥当~你可以把back和first做成循环的
用一个f记录first的增加值，b记录back的增加值
f-b=size-1说明为满，否则非满。
first和back都用%=size做处理
后面的a[100];可以写成*a;然后在构造函数中分配内存new int[size];

该实验实现的主题是什么啊

#include<iostream>
using namespace std;

class queue
{
int f,b; //f表示front一共增加的次数，b表示back...
int front;//指向队列头
int back;//指向队列尾
int size;
int *arr;
public:
queue():front(0),back(0),size(0){arr=NULL;}

queue(int m):front(0),back(0),size(m){f=b=0;arr=new int[size];}

~queue(){delete []arr;}

void push(int i)
{
if(b-f==size)
cout<<"the queue is full"<<endl;
else
{
arr[back]=i;
back++;b++;
back%=size;
}
}

int pop()
{
if(b==f)
{
cout<<"Can't pop from a empty queue~!"<<endl;
return -999;
}
else
{
front++;front%=size;f++;
return arr[front%size-1];
}
}

bool empty()
{
if(f==b)
return true;
else
return false;
}

void disp()
{
for(int i=front;i!=back;i++)
{
cout<<arr[i]<<" ";
//i%=size;
}
cout<<endl;
}
};

int main()
{
queue x(10);
x.push(3);
x.push(4);
x.push(5);
x.push(6);
x.disp();
cout<<x.pop()<<endl;
x.disp();
return 0;
}

[此贴子已经被作者于2006-7-10 10:24:40编辑过]

谢谢楼上的大哥了 主题就是队列啊