循环队列子系统

附C源程序如下：

#include<stdio.h>
#define MAXLEN 10

typedef struct
 { int data[MAXLEN];                                       // 定义数据的类型
   int front,rear;                                         // 定义队头、队尾指针
 }csequeue;

csequeue q; 

void IniQueue()                                            // 初始化队列
{  q.front=q.rear=MAXLEN-1;            
}

void InQueue()                                             // 入队函数
{  int x ; 
   printf("
		 输入一个入队的整数数据：");
   scanf("%d",&x);
   if (q.front==(q.rear+1) % MAXLEN )
   {  printf("
		 队满，不能入队! 
"); 
      return; 
   }
   q.rear=(q.rear+1) % MAXLEN;
   q.data[q.rear]=x;
   printf("
		 入队成功! 
");
}

void Outsequeue()                                          // 出队函数
{  if (q.front==q.rear)
   {  printf ("
		 此队列为空! "); 
      return ;}  
                                                          // 队空不能出队
   else 
     {  q.front=(q.front+1) % MAXLEN;
        printf("
		 出队元素为：%d
",q.data[q.front]); // 输出队头元素
        return; }
}


void ShowQueue()                                           // 显示函数
{  int k=q.front;
   if (k==q.rear) 
   {  printf("
		 此队列为空! 
"); 
      return;
   }
   printf("
		 此队列元素为：");

   do 
     {  k=(k+1)%MAXLEN;
        printf("%4d",q.data[k]);
     } while (k!=q.rear);

   printf("
");
}

int length()
{  int k;
   k=(q.rear-q.front+MAXLEN)% MAXLEN;
   return k;
}

int  main()                                         
{  int i=1;
   int choice;
   IniQueue();
   while (i)
   {     
        printf("
		                  循 环 队 列                
");
        printf("
		***********************************************");
        printf("
		*          1----------循环队列初始化          *");
        printf("
		*          2----------进          队          *");
        printf("
		*          3----------出          队          *");
        printf("
		*          4----------显          示          *");
        printf("
		*          5----------求 队 列 长 度          *");
        printf("
		*          0----------返          回          *");
        printf("
		***********************************************");
        printf("

		 请选择菜单号:  ");
        scanf("%d",&choice);
        switch(choice)
        {  
           case 1: 
               IniQueue(); 
               break;
           case 2: 
               InQueue(); 
               break;
           case 3: 
               Outsequeue(); 
               break;
           case 4: 
               ShowQueue(); 
               break;
           case 5: 
               printf("
		 队列长度为: %d 
",length());
               break;
           case 0: 
               i=0; 
               break;
        }
   }
}