#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);

typedef char Item;

 #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();

 }

 #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 ;

 }