c语言实现队列queue(附完整源码)

C队列源代码，使用的是模板，template<typename T,int size>

本文将详细讨论在C语言中实现的几种队列类型，包括顺序队列、链式队列以及循环队列，并结合提供的源代码进行解析。 顺序队列是基于数组实现的数据结构，它的特点是操作主要集中在数组的两端：一端称为队头，用于出...

C语言实现队列，测试功能完整，可以在作为基础库开发。 包含接口：Queue_Init、Queue_Free、Queue_AddToHead、Queue_AddToTail、Queue_GetFromHead、Queue_GetFromTail、OnQueueIncreasedEvent

#include #include #include //队列最大长度 #define MAX_QUEUE 1024 //偷懒，就用静态队列了 static int mQueue[MAX_QUEUE]; //队列插入 void InsertData(int **Front, int **Rear) { if (*Rear + 1 == *Front && (*Rear + 1 - MAX_QUEUE != *Front)) { //当队列数据已满，返回 puts("Queue Size Overflow!\n"); return; } else if (*Rear - mQueue > MAX_QUEUE) { //实现的是类似循环队列，但由于是静态线性队列(数组) //而不是用链表来实现的，所以到静态队列(数组)尾部,尾指针自动指向(数组)头部 *Rear = mQueue; } puts("Input Data:"); scanf("%d", *Rear); //输入数据后，尾指针后移 *Rear += 1; } //从头指针删除一个队列中的数据 void DeleteData(int **Front, int **Rear) { if (*Front == *Rear) { //头指针尾指针重合，队列空，不能删除，返回 puts("Queue Empty!\n"); return; } else if (*Front - mQueue > MAX_QUEUE) { //参考 Rear *Front = mQueue; } //从头指针删除一个数据 *Front += 1; } //显示队列数据 void ShowData(int **Front, int **Rear) { int *temp; for (temp=*Front; temp!=*Rear; temp++) { printf("%d --> ", *temp); } puts("\n"); } void usage(void) { puts("1. Insert Data"); puts("2. Delete Data"); puts("3. Show Data"); } int main(int argc, char **argv) { //头指针，尾指针 //队列的一个特性 First in first out FIFO int *pFront, *pRear; int op_code; //初始化队列，头指针和尾指针此时指向的地址相同 pFront = pRear = mQueue; while (1) { usage(); scanf("%d", &op_code); switch (op_code) { case 1: printf("%p\n", pFront); printf("%d\n", *pFront); InsertData(&pFront, &pRear); break; case 2: DeleteData(&pFront, &pRear); break; case 3: ShowData(&pFront, &pRear); break; default: break; } } return 0; }

C语言实现的队列，与list_node类型相似，可通用

队列的代码，包括h文件和c文件，其中c文件用于实现函数

数据结构Queue的实现在queue.h中， testQ为queue的用法