FIFO队列 ADT接口数组实现

最新推荐文章于 2024-09-11 13:05:59 发布

weixin_30905133

最新推荐文章于 2024-09-11 13:05:59 发布

阅读量70

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/WALLACE-S-BOOK/p/8982550.html

本文介绍了一个简单的FIFO队列数据结构实现，并通过一个字符读取的应用案例展示了其使用方式。该队列采用环形数组的方式进行设计，包括初始化、判断是否为空、入队和出队等基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

FIFO.h (接口)

 1 #include "Item.h"
 2 #include <stdlib.h>
 3 
 4 typedef struct STACKnode *link;
 5 struct STACKnode
 6 {
 7     Item item;
 8     link next;
 9 };
10 
11 void QUEUEinit(int);
12 int QUEUEempty(void);
13 void QUEUEput(Item);
14 Item QUEUEget(void);
15 void QUEUEerror(void);

Item.h (自定义类型)

1 typedef char Item;

FIFO.c (接口实现)

 1 static Item *q;
 2 static int N, head, tail;
 3 
 4 void QUEUEinit(int maxN)
 5 {
 6     q=malloc((maxN+1)*sizeof(Item));
 7     N=maxN+1;
 8     head=N; 
 9     tail=0; 
10 }
11 int QUEUEempty(void)
12 {
13     return head%N==tail;
14 }
15 void QUEUEput(Item item)
16 {
17     if(tail==head-1)
18         QUEUEerror();
19     q[tail++]=item;
20     tail=tail%N;
21 }
22 Item QUEUEget(void)
23 {
24     if(QUEUEempty())
25         QUEUEerror();
26     head=head%N;
27     return q[head++];
28 }
29 void QUEUEerror(void)
30 {
31     printf("队列为空或已满");
32     exit(1);
33 }

main.c (主程序)

 1 #include <stdio.h>
 2 #include "FIFO.h"
 3 
 4 int main(void)
 5 {
 6     int N;
 7     printf("输入字符串大小:");
 8     if(scanf("%d", &N))
 9         QUEUEinit(N);
10     getchar();
11     printf("输入字符串\n");
12     while((N=getchar())!=EOF)
13     {
14         if(N=='*')
15             {
16                 putchar(QUEUEget());
17                 putchar('\n');
18             }
19         else
20             QUEUEput(N);
21     }
22     
23     return 0;
24 }