C语言实现使用动态数组实现循环队列
我在上一篇博客《C语言实现使用静态数组实现循环队列》中实现了使用静态数组来模拟队列的操作。由于数组的大小已经被指定，无法动态的扩展。所以在这篇博客中，我换成动态数组来实现。动态数组可以不断开辟内存空间，只是会在数组的初始化时有所不同，其他对数组的操作都是一样的。代码上传至 https://github.com/chenyufeng1991/Queue_DynamicArray 。 （1）声明变量 static int *queue;//声明数组 static int maxSize;//数组大小 static int head;//指向头部 static int tail;//指向尾部 （2）初始化队列 //初始化队列 void InitQueue(int size){ maxSize = size; queue = (int *)malloc(size * sizeof(int)); head = 0; tail = 0; } （3）进队列 //进队列 void EnQueue(int value){ //先判断是否已满 if ((tail + 1) % maxSize == head) { printf("队列已满，无法插入 "); }else{ //未满 queue[tail] = value; tail = (tail + 1) % maxSize; } } （4）出队列 //出队列 int DeQueue(){ int temp; //先判断是否为空 if (head == tail) { printf("队列为空，出列失败 "); }else{ temp = head; head = (head + 1) % maxSize; } return temp; } （5）判断队列是否为空 //判断队列是否为空 int IsEmpty(){ if (head == tail) { printf("队列为空 "); return 1; } printf("队列不为空 "); return 0; } （6）判断队列是否已满 //判断队列是否已满 int IsFull(){ if ((tail + 1)% maxSize == head) { printf("队列已满 "); return 1; } printf("队列未满 "); return 0; } （7）打印队列元素 //打印队列元素 void PrintQueue(){ for (int i = head; i < tail; i++) { printf("%d "，queue[i]); } printf(" "); } （8）测试代码 int main(int argc， const char * argv[]) { InitQueue(5); EnQueue(2);EnQueue(4);EnQueue(8);EnQueue(1);EnQueue(5); PrintQueue(); DeQueue();DeQueue();DeQueue(); PrintQueue(); IsEmpty(); IsFull(); return 0; }
