using std::cout;
using std::endl;
class Queue
{
public:
Queue() {}
~Queue() {}
void push(int temp)
{
if(full())
{
cout<<"queue full,push failed"<<endl;
}
else
{
que[topl]=temp;
topl++;
if(topl==10)topl=0;
count++;
}
}
void pop()
{
if(empty())
{
cout<<"queue is empty"<<endl;
}
else
{
que[lowl]=0;
lowl++;
if(lowl==10)lowl=0;
count--;
}
}
int front()
{
if(empty())
{
cout<<"que is empty"<<endl;
}
else return que[lowl];
? }
int back()
{
if(empty())
{
cout<<"que is empty"<<endl;
}
else if (topl==0)
{
return que[9];
}
else return que[topl-1];
? }
bool empty()
{
if(count==0)return true;
else return false;
}
bool full()
{
if(count==10)return true;
else return false;
}
private:
int topl=0;
int lowl=0;
int count=0;
int que[10];
};
对列为大小为10的int数组
|