Definição de fila e operação básica

1. Definição

1. A fila é uma tabela linear primeiro a entrar, primeiro a sair, e sua operação só pode ser realizada nas duas extremidades da tabela

2. Classificação: cadeia fila-cadeia representação; fila circular representação sequencial

Em segundo lugar, a fila da cadeia

Estrutura do nó:

typedef struct QNode{
    
    
       int data;
       struct QNode *next;
}QNode,*QPtr;

Estrutura da fila de cadeia

typedef struct {
    
    
       QPtr *front;   //队首指针
       QPtr *rear;    //队尾指针
}LinkQueue;

Criar fila vazia

Status InitQueue(LinkQueue Q)
{
    
    
  Q.front=Q.rear=(QNode*)malloc(sizeof(QNode));
  if(!Q.front)exit(0); //存储分配失败
  Q.front->next=NULL;
}
  

Operação de enfileiramento

EnQueue(LinkQueue Q,int e)
{
    
    
  QPtr p=(QNode*)malloc(sizeof(QNode));
  if(!p)exit(0);//储存分配失败
 p->next=NULL;
 p->data=e;
 Q.rear->next=p;
 Q.rear=p;
}

Operação de desenfileiramento

DeQueue(LinkQueue Q,int e)
{
    
    
  QPtr p=(QNode*)malloc(sizeof(QNode));
  if(!p)exit(0);//储存分配失败
  if(Q.front==Q.rear)return ERROR;//队列为空，无法完成出队操作
  p=Q.front->next;
  e=p->data;
 Q.front->next=p->next;
 if(Q.rear==p)Q>front=Q.rear;
 free(p);
  }

Três, representação sequencial de matriz de fila

Operação de enfileiramento

EnQueue(Q[MAX],int x)
{
    
    
   if(rear+1>=MAX)cout<<"队满"<<endl;
   else
   {
    
    
    Q[rear]=x;
    rear++;
   }
}

Operação de desenfileiramento

DeQueue(Q[MAX],int e)
{
    
    
 if(front==rear)cout<<"队空"<<endl;
 else
 {
    
    
 e=Q[front];
 front++;
 return e;
 }
}

Quatro, fila circular

Nota: As
condições para equipe completa são:

(rear+1)%MAX==front

As condições de vazio da equipe são:

rear==front