C语言-数据结构-用单链表实现队列

队列
队列的概念及结构
队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头。

head    tail

队头     队尾

删除     插入

队列的创建

队列由3个文件实现，分别是 Queue.h、Queue.c、test.c

(一)、在Queue.h文件中

1.将3个头文件放在Stack.h中，包括 <stdio.h>、<stdlib.h>、<assert.h>、<stdbool.h>

2.用单链表创建队列的结构体

3. 为了实现队列的功能，对队列进行相应的函数声明

 (二)、在Queue.c文件中

1.首先引用Queue.h头文件，再执行下面的函数操作。

2.用 QueueInit( ) 函数，初始化队列的信息。

3.用 QueueDestroy( ) 函数，销毁队列的信息。

 4.用 QueuePush( ) 函数，插入数据。

  5.用 QueueEmpty( ) 函数，判断队列是否为空。

6.用 QueuePop( ) 函数，排出数据。

 7.用 QueueFront( ) 函数，取队头的数据。

 8.用 QueueBack( ) 函数，取队尾的数据。

  9.用 QueueSize( ) 函数，计算队列元素的个数。

  (三)、在test.c文件中

1.首先引用 Queue.h头文件，再执行下面的函数操作。

2.用TestQueue( )函数实现。

 代码的执行结果如下：