队列的基本操作包括入队enqueue和出队dequeue，队列有队头head和队尾tail指针。元素总是从队头出，从队尾入。采用数组实现队列时候，为了合理利用空间，可以采用循环实现队列空间的有效利用。     

#include<iostream>
using namespace std;

struct queue
{
	int *q;
	int queuesize;
	int head;
	int tail;
};

void init(queue* q, int n)
{
	q->head = 0;
	q->tail = 0;
	q->queuesize = n;
	q->q = (int*)malloc(sizeof(int)*q->queuesize);
}

void enqueue(queue* q, int x)
{
	if (((q->tail + 1) % q->queuesize) == q->head)
	{
		cout << "queue is full" << endl;
	}
	else
	{
		q->q[q->tail] = x;
		q->tail = (q->tail + 1) % q->queuesize;
	}
}

int dequeue(queue* q, int *value)
{
	if (q->tail == q->head)
		return -1;
	else
	{
		*value = http://www.mamicode.com/q->q[q->head];>

算法导论-------------队列（queue）的简单实现