随机队列 ADT接口 数组实现

Random queue ADT接口 RANDOM.h

 #include <stdlib.h>
 #include "Item.h"
 #include <time.h>
 #include <stdbool.h>

 void RANDOMQUEUEtailput(int);
 void RANDOMQUEUEinit(int);
 bool RANDOMQUEUEisFull(void);
 bool RANDOMQUEUEisEmpty(void);
 static int RANDOMQUEUErand(void);
 void RANDOMQUEUEerror(void);
 Item RANDOMQUEUEtailget(void);

Item.h:

typedef char Item;

Random queue ADT接口实现 RANDOM.c:

 #include "RANDOM.h"

 static Item *Q;
 static int N,head,tail,k=;

 void RANDOMQUEUEinit(int maxN)
 {
     Q=malloc(maxN*sizeof(*Q));
     N=maxN;
     head=N;
     tail=;
 }
 void RANDOMQUEUEtailput(int ch)
 {
     if(RANDOMQUEUEisFull())
         RANDOMQUEUEerror();
     Q[tail]=ch;
     tail=(tail+)%N;
     k++;
 }
 Item RANDOMQUEUEtailget(void)
 {
     if(RANDOMQUEUEisEmpty())
         RANDOMQUEUEerror();
     int i=RANDOMQUEUErand();
     Item temp=Q[i];
     head%=N;
     Q[i]=Q[head];
     head++;
     k--;
     return temp;
 }
 bool RANDOMQUEUEisFull(void)
 {
     if((tail+)%N==(head%N))
         return true;
     return false;
 }
 bool RANDOMQUEUEisEmpty(void)
 {
     if(head%N==tail)
         return true;
     return false;
 }
 static int RANDOMQUEUErand(void)
 {
     srand(time());
     return rand()%k;
 }
 void RANDOMQUEUEerror(void)
 {
     printf("\n内存已满或为空");
     exit();
 }

主程序 main.c：

 #include <stdio.h>
 #include "RANDOM.h"

 int main(void)
 {
     int N;
     printf("输入字符串大小:");
     if(scanf("%d", &N))
         RANDOMQUEUEinit(N);
     else
         RANDOMQUEUEerror();
     getchar();
     printf("输入字符串\n");
     while((N=getchar())!='\n')
     {
         if(N=='*')
             {
                 putchar(RANDOMQUEUEtailget());
                 //putchar('\n');
             }
         else
             RANDOMQUEUEtailput(N);
     }

     return ;
 }