西风的数据结构教程（2）——队列

队列是一种简单的先进先出结构，各种需要排队的事情，都可以开一个队列来完成。
利用链表或数组，都能实现队列，不过最大的区别就是，数组的扩展比较困难，而链表较为容易，但链表资源消耗稍多。

数据结构的不同导致了队列的实现也不相同，链表上次已经实现过了，只需简单包装即可使用，这里，我们介绍简单的用数组模拟队列的方式：

这个队列是固定长度的一个数组构建的，另外保存两个int数字，负责记录数组的下标索引。

我们下面就来编写一下这个队列，还是使用C语言，在此，我会继续介绍C语言的基础知识。

队列实现

复习一下上次的知识，C语言定义基本结构和宏定义，我们也先对队列进行必要的定义

/* queue.h */
#ifndef QUEUE_H
#define QUEUE_H

#include "malloc.h"

typedef char bool;
typedef int QueueElementType;
#define QueueSize 200