链队列/循环队列

解题思路:

注意事项:

参考代码:

//linkquene
#include <iostream>
#include <cstdlib>
using namespace std;
typedef struct qnode
{
   int data;
   qnode* next=NULL;
}qnode;
typedef struct linkquene
{
   qnode* front;
   qnode* rear;
}linkquene;
void enquene(linkquene* pointer,int ennum,int pp);
bool dequene(linkquene* pointer);
int quenelength(linkquene* pointer);
int pp;
int main(void)
{
   int N;
   cin>>N;
   linkquene a;
   a.front=NULL;
   a.rear=NULL;
   pp=1;
   while(N--)
   {
       int flag;
       cin>>flag;
       if(flag==1)
       {
           int ennum;
           cin>>ennum;
           enquene(&a,ennum,pp);
           pp=0;
       }
       if(flag==2)
       {
           if(!dequene(&a))
           {
               cout<<"no"<<endl;
               break;
           }
       }
       if(flag==3)
           cout<<quenelength(&a)<<endl;
   }
   return 0;
}
void enquene(linkquene* pointer,int ennum,int pp)
{
   qnode* tmp=(qnode*)malloc(sizeof(qnode));
   tmp->data=ennum;
   tmp->next=NULL;
   if(pp==1)
   {
       pointer->rear=tmp;
       pointer->front=tmp;
   }
   else
   {
       pointer->rear->next=tmp;
       pointer->rear=tmp;
   }
}
bool dequene(linkquene* pointer)
{
   if(pointer->front==NULL)
   {
       return false;
   }
   cout<<pointer->front->data<<endl;
   pointer->front=pointer->front->next;
   if(pointer->front==NULL)
   {
       pp=1;
       pointer->rear=NULL;
   }
   return true;
}
int quenelength(linkquene* pointer)
{
   if(pp==1)
       return 0;
   else
   {
       int counter = 1;
       for (qnode* tmp=pointer->front;tmp!=pointer->rear; tmp=tmp->next)
       {
           counter++;
       }
       return counter;
   }
}

//   循环队列
#include<iostream>
#define maxsize 100
using namespace std;
typedef struct quene
{
   int data[100];
   int front;
   int rear;
}quene;
bool enquene(quene* pointer,int ennum);
bool dequene(quene* pointer);
void quenelength(quene* pointer);
int main()
{
   int N;
   cin>>N;
   quene a;
   a.front=0;
   a.rear=0;
   getchar();
   while(N--)
   {
       int flag;
       cin>>flag;
       if(flag==1)
       {
           int ennum;
           scanf("%d",&ennum);
           enquene(&a,ennum);
       }
       if(flag==2)
       {
           if(!dequene(&a))
           {
               cout<<"no"<<endl;
               break;
           }
       }
       if(flag==3)
           quenelength(&a);
   }
   return 0;
}
bool enquene(quene* pointer,int ennum)
{
   if(((pointer->rear+1)%maxsize)==pointer->front)
       return false;
   pointer->data[pointer->rear]=ennum;
   pointer->rear=(pointer->rear+1)%maxsize;

}
bool dequene(quene* pointer)
{
   if(pointer->front==pointer->rear)
       return false;
   cout<<pointer->data[pointer->front]<<endl;
   pointer->front=(pointer->front+1)%maxsize;
   return true;
}
void quenelength(quene* pointer)
{
   cout<<(pointer->rear-pointer->front+maxsize)%maxsize<<endl;
}