数据结构之一：队列

特点：

1. 先进先出FIFO
2. 入队O(1),出队O(1)
3. 不能随机访问中间的元素

实现方法：

1. 链表
2. 数组
3. STL

实现代码：

头文件queue.h:

#include <stdlib.h>

#define  QUEUE_TYPE int

void creat_queue(size_t size);

void destroy_queue(void);

void insert(QUEUE_TYPE value);

void del(void);

QUEUE_TYPE first(void );

int is_empty(void);

int is_full(void);

数组实现