数据结构--队列

队列是数据结构中最基本的结构之一，简单，但是很实用。在实现中可以用链表或者数组，用链表实现可以动态增长，存储容量大，但是访问速度相对于数组比较慢；用数组实现队列实现简单，但是数组的大小是固定的，无法进行动态增长。

       用数组实现队列一般都将队列实现为循环队列，这样可以充分利用数组的空间。下面是一种队列的实现：

#include <stdio.h> #include <stdlib.h> #define QUEUE_SIZE 100 typedef int ElemType; static ElemType queue[QUEUE_SIZE]; static int head = 0; static int tail = 0; /************************************************************** * Function Name : Queue_IsFull(); * Description : 判断队列是否满 * Parameter : void * Return Value : 如果满，返回1，否则返回0 * Author : Chow Ming [07/01/1010] **************************************************************/ int Queue_IsFull() { return (tail + 1)%QUEUE_SIZE == head; } /************************************************************** * Function Name : Queue_IsEmpty(); * Description : 判断队列是否为空 * Parameter : void * Return Value : 如果位空，返回1，否则返回0 * Author : Chow Ming [07/01/1010] **************************************************************/ int Queue_IsEmpty() { return head == tail; } /************************************************************** * Function Name : Queue_Enqueue(ElemType key); * Description : 入栈 * Parameter : key: 入栈的参数 * Return Value : void * Author : Chow Ming [07/01/1010] **************************************************************/ void Queue_Enqueue(ElemType key) { if (!Queue_IsFull()) { queue[tail] = key; tail = (tail + 1) % QUEUE_SIZE; } else { fprintf(stderr,"The Queue is Full!/n"); return ; } } /************************************************************** * Function Name : Queue_Dequeue(); * Description : 返回队列的第一个元素 * Paramter : void * Return Value : 队列的第一个元素 * Author : Chow Ming [07/01/1010] **************************************************************/ ElemType Queue_Dequeue() { if (Queue_IsEmpty()) { fprintf(stderr,"The Queue is Empty!/n"); exit(1); } ElemType t = queue[head]; head = (head + 1) % QUEUE_SIZE; return t; } int main() { int i ; for (i = 0; i != 20;i++) { int d = rand()%100; printf("%d/t",d); Queue_Enqueue(d); } printf("/n"); while (!Queue_IsEmpty()) { printf("%d/t",Queue_Dequeue()); } return 0; }