数据结构基础8_循环队列（顺序实现）

typedef int ElemType;
typedef int Status;
#define true 1
#define false 0
#define maxsize 100
#include<stdio.h>
#include<stdlib.h>
typedef struct {
        ElemType *base;
        int front;
        int rear;
        }sqqueue;
Status Initqueue(sqqueue &S)
{
       S.base=(ElemType*)malloc(sizeof(maxsize*sizeof(ElemType)));
       if(!S.base)
       {
                  return false;
                  }
                  S.front=S.rear=0;
                  return true;
                  }
Status Destroyqueue(sqqueue &S)
{
       free(S.base);
       S.base=NULL;
       return true;
       }
Status Clearqueue(sqqueue &S)
{
       S.front=S.rear=0;
       return true;
       }
Status Emptyqueue(sqqueue &S)
{
     if(S.front==S.rear)
     {  
         return true;
         }
         else
         return false;
         }
int Queuelength(sqqueue S)
{
    return (S.rear-S.front+maxsize)%maxsize;
}
Status Gethead(sqqueue S,ElemType &e)
{
       if(S.rear==S.front)
       {
                          return false;
                          }
      e=*(S.base+S.front);
      return true;
      }
Status Enqueue(sqqueue &S,ElemType e)
{
       if((S.rear+1)%maxsize==S.front)
       {
           return false;
           }
      S.base[S.rear]=e;
      S.rear=(S.rear+1)%maxsize;
      return true;
      }       
Status Dequeue(sqqueue &S,ElemType &e)
{
       if(S.front==S.rear)
       {
                          return false;
                          }
          e=S.base[S.front];
          S.front=(S.front+1)%maxsize;
          return true;
          }                
Status queuetraverse(sqqueue S)
{
       int p;
       p=S.front;
       while(p!=S.rear)
       {
                       printf("%d",*(p+S.base));
                       p=(p+1)%maxsize;
                       }
                       return true;
                       }                                            
                                   
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
                                               
 
 
 
 
 
 
 
 
 
 

 

#include<stdio.h>
#include<sqqueue.h>
#include<stdlib.h>
int main()
{
    sqqueue q;
    Initqueue(q);
    Enqueue(q,1);
    Enqueue(q,2);
    Enqueue(q,3);
    int n;
    
    Dequeue(q,n);
    queuetraverse(q);
    system("pause");
}