循环队列-队尾删除,队头插入!!!

#include
#include
#define maxsize 100
using namespace std;
typedef struct
{
  int data[maxsize];
  int front1;
  int rear;
}squeue;
void init(squeue &qu)
{
    qu.front1=qu.rear=0;
}
int isempty(squeue qu)
{
    if(qu.front1==qu.rear)
        return 1;
    else
        return 0;
}
int jin(squeue &qu,int x)
{

    if(qu.rear==(qu.front1-1+maxsize)%maxsize)
        return 0;
    else
        {
        qu.data[qu.front1]=x;
        qu.front1=(qu.front1-1+maxsize)%maxsize;
        return 1;
        }
}
int chu(squeue &qu,int &x)
{
 if(qu.front1==qu.rear)
    return 0;
 else
    {
    x=qu.data[qu.rear];
    qu.rear=(qu.rear-1+maxsize)%maxsize;
    return 1;
    }

}
void display(squeue &qu)
{
      while(qu.front1!=qu.rear)
      {
          cout<

 

你可能感兴趣的:(数据结构习题)