看程式碼理解吧。。。

/*************************************************************************
    > File Name: queue_2.c
    > Author: Netcan
    > Mail: [email protected] 
    > Created Time: 2014/12/23 16:09:30
 ************************************************************************/

#include<stdio.h>
#include<malloc.h>

struct Queue { // 定義一個環形佇列（靜態佇列）
	int * pBase; // 存放資料的陣列
	int front; // 佇列首下標
	int rear; // 佇列尾下標，指向最後一個有效資料的後一個
	int size; // 佇列大小
};

void init_Queue(Queue *Q); // 初始化佇列
bool is_empty_Queue(Queue *Q); // 檢測佇列是否為空
bool is_full_Queue(Queue *Q); // 檢測佇列是否滿
bool in_Queue(Queue *Q, int val); // 入隊
bool out_Queue(Queue *Q); // 出隊
void traverse_Queue(Queue *Q); // 遍歷佇列

int main() {
	Queue Q; // 宣告一個佇列
	init_Queue(&Q); // 初始化
	if(is_empty_Queue(&Q)) // 檢測佇列是否為空
		puts("Queue empty.");
	in_Queue(&Q, 0); // 入隊
	in_Queue(&Q, 1);
	in_Queue(&Q, 2);
	in_Queue(&Q, 3);
	in_Queue(&Q, 4);
	in_Queue(&Q, 5);
	in_Queue(&Q, 6);
	in_Queue(&Q, 7);
	in_Queue(&Q, 8);
	in_Queue(&Q, 9);
	if(is_full_Queue(&Q)) // 檢測佇列是否滿
		puts("Queue full.");
	traverse_Queue(&Q); // 輸出佇列
	out_Queue(&Q); // 出隊
	out_Queue(&Q);
	traverse_Queue(&Q);

	return 0;
}

void init_Queue(Queue *Q)
{
	Q->size = 11; // 設佇列大小為11
	Q->pBase = (int *)malloc(sizeof(int)*Q->size); // 分配記憶體用於儲存資料
	Q->rear = Q->front = 0; // 初始化首尾下標
	return;
}

bool is_empty_Queue(Queue *Q)
{
	if(Q->front == Q->rear) // 如果首尾下標相等則空
		return true;
	else 
		return false;
}

bool is_full_Queue(Queue *Q)
{
	if( (Q->rear + 1)%Q->size == Q->front ) // 如果尾下標的下一個是首下標則滿
		return true;
	else
		return false;
}

bool in_Queue(Queue *Q, int val)
{
	if( is_full_Queue(Q) ) // 滿的話就不能入隊
		return false; 
	Q->pBase[Q->rear] = val; // 入隊
	Q->rear = (Q->rear + 1)%Q->size; // 尾下標後移
	return true;
}

bool out_Queue(Queue *Q)
{
	if( is_empty_Queue(Q) ) // 如果空的話就不能出隊
		return false;
	Q->front = (Q->front + 1) % Q->size; // 首下標後移表示出隊
	return true;
}

void traverse_Queue(Queue *Q)
{
	for(int i = Q->front; i != Q->rear; i = (i+1)%Q->size) // i用於輸出元素的下標，當i等於尾下標輸出結束
		printf("%3d",Q->pBase[i]);
	puts("");
	return;
}
 

執行圖：