所谓队列，就是如同生活中的队列一样，拥有以下性质：

1）.每次加入一个元素时，必须在队尾加入

2）.每次拿走一个元素时，必须从对头拿走

总结起来也就是先进先出，后进后出。

从存储上看，队列有两种实现方式，一个是连续存储，一个是离散存储。连续存储就类似于数组，而离散存储就类似于链表，这里我们先实现比较简单的连续存储：

由于队列的操作可以在对头也可以在队尾，也就是说他可以在两端操作，这样我们就要用两个参数来描述：head和tail。一个指向对头，一个指向队尾的下一个。

这里说明一下，由于当队列为空时head=tial，而当队列满时head=tail，这样就出现了二义性。为了避免二义性，我们规定tail指向队尾的下一个元素，这样一来当队列

为空的时候，head=tail，而当队列为满时，tail+1=head。也就是说如果我们有N个空间，那我们只能使用N-1个，要留一个给tail。在head和tail移动的时候，我们也不是

简单地对他们加1，而是将他们加1之后对N取模，这样就可以循环得到从0~N-1的数了。

具体的实现，请看源代码：

/*************************************************************************
	> File Name: sequeue.c
	> Author: Baniel Gao
	> Mail: createchance@163.com 
	> Blog: blog.csdn.net/createchance 
	> Created Time: Fri 20 Dec 2013 11:57:32 AM CST
 ************************************************************************/
#include 
  
   
#include 
   
     #define _DEBUG_ 1 typedef struct _sequeue_ { int total; int head; int tail; int *data; } sequeue_st; sequeue_st *sequeue_init(int size); int sequeue_enqueue(sequeue_st *queue, int value); int sequeue_isfull(sequeue_st *queue); int sequeue_dequeue(sequeue_st *queue); int sequeue_isempty(sequeue_st *queue); int sequeue_free(sequeue_st *queue); #if _DEBUG_ int sequeue_debug(sequeue_st *queue); #endif int main(void) { sequeue_st *queue; int size = 10; int value = 100; queue = sequeue_init(size); while (-1 != sequeue_enqueue(queue, value)) value++; #if _DEBUG_ printf("After enqueue......\n"); sequeue_debug(queue); #endif while (-1 != sequeue_dequeue(queue)) value++; #if _DEBUG_ printf("After dequeue......\n"); sequeue_debug(queue); #endif sequeue_free(queue); return 0; } sequeue_st *sequeue_init(int size) { sequeue_st *queue = NULL; queue = (sequeue_st *)malloc(sizeof(sequeue_st)); queue->head = 0; queue->tail = 0; queue->total = size; queue->data = (int *)malloc(sizeof(int) * size); return queue; } int sequeue_enqueue(sequeue_st *queue, int value) { if (sequeue_isfull(queue)) return -1; queue->data[queue->tail] = value; queue->tail = (queue->tail + 1) % queue->total; return 0; } int sequeue_dequeue(sequeue_st *queue) { if (sequeue_isempty(queue)) return -1; queue->head = (queue->head + 1) % queue->total; return 0; } int sequeue_isempty(sequeue_st *queue) { if (queue->tail == queue->head) return 1; return 0; } int sequeue_isfull(sequeue_st *queue) { if ((queue->tail + 1) % queue->total == queue->head) return 1; return 0; } int sequeue_free(sequeue_st *queue) { free(queue->data); free(queue); return 0; } int sequeue_debug(sequeue_st *queue) { int index; puts("------------------------ DEBUG ----------------------"); printf("total = %d\thead = %d\ttail = %d\n", queue->total, queue->head, queue->tail); puts("-----------------------------------------------------"); for (index = 0; index < queue->total; index++) printf("%5d", queue->data[index]); puts("\n-----------------------------------------------------"); return 0; } 
   
  

这里我为了方便对队列的控制于查看，我定义了一个debug函数，用条件编译可以将它屏蔽掉。

运行结果：

这样可以清楚的看到入队和出队的操作。