FIFO队列 ADT接口 数组实现

FIFO.h (接口)

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

 typedef struct STACKnode *link;
 struct STACKnode
 {
     Item item;
     link next;
 };

 void QUEUEinit(int);
 int QUEUEempty(void);
 void QUEUEput(Item);
 Item QUEUEget(void);
 void QUEUEerror(void);

Item.h (自定义类型)

1 typedef char Item;

FIFO.c (接口实现)

 static Item *q;
 static int N, head, tail;

 void QUEUEinit(int maxN)
 {
     q=malloc((maxN+)*sizeof(Item));
     N=maxN+;
     head=N;
     tail=;
 }
 int QUEUEempty(void)
 {
     return head%N==tail;
 }
 void QUEUEput(Item item)
 {
     if(tail==head-)
         QUEUEerror();
     q[tail++]=item;
     tail=tail%N;
 }
 Item QUEUEget(void)
 {
     if(QUEUEempty())
         QUEUEerror();
     head=head%N;
     return q[head++];
 }
 void QUEUEerror(void)
 {
     printf("队列为空或已满");
     exit();
 } 

main.c (主程序)

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

 int main(void)
 {
     int N;
     printf("输入字符串大小:");
     if(scanf("%d", &N))
         QUEUEinit(N);
     getchar();
     printf("输入字符串\n");
     while((N=getchar())!=EOF)
     {
         if(N=='*')
             {
                 putchar(QUEUEget());
                 putchar('\n');
             }
         else
             QUEUEput(N);
     }

     return ;
 }