queue问题E7

最新推荐文章于 2023-02-23 23:53:46 发布

转载最新推荐文章于 2023-02-23 23:53:46 发布 · 49 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liu-yang/p/3288531.html

#include<iostream>
using namespace std;
const int maxqueue=10;
enum bb{success,overflow,underflow};
class Queue
{
public:
Queue()
{
  count=0;
  rear=maxqueue-1;
  front=0;
}
bool empty() const
{
  if((rear+1)%maxqueue==front)
   return true;
  else
   return false;
}
bb serve(int &i)
{
  if((rear+1)%maxqueue==front)
   return underflow;
  i=entry[front];
  count--;
  front=(front+1)%maxqueue;
  cout<<i<<" ";
  return success;
}
bb append(const int &i)
{
  if((rear+2)%maxqueue==front)
   return overflow;
  count++;
  rear=(rear+1)%maxqueue;
  entry[rear]=i;
  return success;
}
bb retrieve(int &i)const
{
  if(count<=0)
   return underflow;
  i=entry[front];
  return success;
}
protected:
int count,front,rear;
int entry[maxqueue];
};
int main()
{
int i,n,j;
Queue a;
cin>>n;
for(j=0;j<n;j++)
{
  cin>>i;
  a.append(i);
}
while(!a.empty())
{
  a.serve(i);
}
return 0;
}