文章目录

• 前言——队列
• 一、链队列
• • 1.构建结构体
  • 2.创建一个队列
  • 3.跳出队列
  • 4.进入队列
  • 5.出队列
  • 6.样例测试
  • 7.完整代码
  • 8.结果
• 二、循环队列
• • 1.构造结构体
  • 2.创造循环队列
  • 3.进入队列
  • 4.出队列
  • 5.测试
  • 6.完整代码
  • 7.测试结果

前言——队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

文章图片

一、链队列 1.构建结构体

typedef struct LinkNode { int data; struct LinkNode* next; }*LinkNodePtr; typedef struct LinkQueue { LinkNodePtr front; LinkNodePtr rear; }*LinkQueuePtr;

2.创建一个队列

LinkQueuePtr initQueue() { LinkQueuePtr resultPtr; resultPtr = (LinkQueuePtr)malloc(sizeof(struct LinkQueue)); LinkNodePtr headerPtr; headerPtr = (LinkNodePtr)malloc(sizeof(LinkNodePtr)); headerPtr->next = NULL; resultPtr->front = headerPtr; resultPtr->rear = headerPtr; return resultPtr; }

3.跳出队列

void outputLinkQueue(LinkQueuePtr paraQueuePtr) { LinkNodePtr tempPtr; tempPtr = paraQueuePtr->front->next; while (tempPtr != NULL) { printf("%d ", tempPtr->data); tempPtr = tempPtr->next; } printf("\r\n"); }

4.进入队列

void enqueue(LinkQueuePtr paraQueuePtr, int paraElement) { LinkNodePtr tempNodePtr; tempNodePtr = (LinkNodePtr)malloc(sizeof(struct LinkNode)); tempNodePtr->data = https://www.it610.com/article/paraElement; tempNodePtr->next = NULL; paraQueuePtr->rear->next = tempNodePtr; paraQueuePtr->rear = tempNodePtr; }

5.出队列

int dequeue(LinkQueuePtr paraQueuePtr) { int resultValue; LinkNodePtr tempNodePtr; if (paraQueuePtr->front == paraQueuePtr->rear) { printf("此队列为空.\r\n"); return -1; } tempNodePtr = paraQueuePtr->front->next; resultValue = https://www.it610.com/article/tempNodePtr->data; paraQueuePtr->front->next = paraQueuePtr->front->next->next; if (paraQueuePtr->rear == tempNodePtr) { paraQueuePtr->rear = paraQueuePtr->front; } tempNodePtr = NULL; return resultValue; }

6.样例测试

void testLinkQueue() { LinkQueuePtr tempQueuePtr; tempQueuePtr = initQueue(); enqueue(tempQueuePtr, 20); enqueue(tempQueuePtr, 40); enqueue(tempQueuePtr, 60); enqueue(tempQueuePtr, 80); enqueue(tempQueuePtr, 100); outputLinkQueue(tempQueuePtr); printf("dequeue gets %d\r\n", dequeue(tempQueuePtr)); printf("dequeue gets %d\r\n", dequeue(tempQueuePtr)); printf("dequeue gets %d\r\n", dequeue(tempQueuePtr)); printf("dequeue gets %d\r\n", dequeue(tempQueuePtr)); printf("dequeue gets %d\r\n", dequeue(tempQueuePtr)); printf("dequeue gets %d\r\n", dequeue(tempQueuePtr)); printf("dequeue gets %d\r\n", dequeue(tempQueuePtr)); printf("dequeue gets %d\r\n", dequeue(tempQueuePtr)); enqueue(tempQueuePtr, 15); outputLinkQueue(tempQueuePtr); }

7.完整代码

#include #include typedef struct LinkNode { int data; struct LinkNode* next; }*LinkNodePtr; typedef struct LinkQueue { LinkNodePtr front; LinkNodePtr rear; }*LinkQueuePtr; LinkQueuePtr initQueue() { LinkQueuePtr resultPtr; resultPtr = (LinkQueuePtr)malloc(sizeof(struct LinkQueue)); LinkNodePtr headerPtr; headerPtr = (LinkNodePtr)malloc(sizeof(LinkNodePtr)); headerPtr->next = NULL; resultPtr->front = headerPtr; resultPtr->rear = headerPtr; return resultPtr; }void outputLinkQueue(LinkQueuePtr paraQueuePtr) { LinkNodePtr tempPtr; tempPtr = paraQueuePtr->front->next; while (tempPtr != NULL) { printf("%d ", tempPtr->data); tempPtr = tempPtr->next; } printf("\r\n"); }void enqueue(LinkQueuePtr paraQueuePtr, int paraElement) { LinkNodePtr tempNodePtr; tempNodePtr = (LinkNodePtr)malloc(sizeof(struct LinkNode)); tempNodePtr->data = https://www.it610.com/article/paraElement; tempNodePtr->next = NULL; paraQueuePtr->rear->next = tempNodePtr; paraQueuePtr->rear = tempNodePtr; }int dequeue(LinkQueuePtr paraQueuePtr) { int resultValue; LinkNodePtr tempNodePtr; if (paraQueuePtr->front == paraQueuePtr->rear) { printf("此队列为空.\r\n"); return -1; } tempNodePtr = paraQueuePtr->front->next; resultValue = https://www.it610.com/article/tempNodePtr->data; paraQueuePtr->front->next = paraQueuePtr->front->next->next; if (paraQueuePtr->rear == tempNodePtr) { paraQueuePtr->rear = paraQueuePtr->front; } tempNodePtr = NULL; return resultValue; }void testLinkQueue() { LinkQueuePtr tempQueuePtr; tempQueuePtr = initQueue(); enqueue(tempQueuePtr, 20); enqueue(tempQueuePtr, 40); enqueue(tempQueuePtr, 60); enqueue(tempQueuePtr, 80); enqueue(tempQueuePtr, 100); outputLinkQueue(tempQueuePtr); printf("dequeue gets %d\r\n", dequeue(tempQueuePtr)); printf("dequeue gets %d\r\n", dequeue(tempQueuePtr)); printf("dequeue gets %d\r\n", dequeue(tempQueuePtr)); printf("dequeue gets %d\r\n", dequeue(tempQueuePtr)); printf("dequeue gets %d\r\n", dequeue(tempQueuePtr)); printf("dequeue gets %d\r\n", dequeue(tempQueuePtr)); printf("dequeue gets %d\r\n", dequeue(tempQueuePtr)); printf("dequeue gets %d\r\n", dequeue(tempQueuePtr)); enqueue(tempQueuePtr, 15); outputLinkQueue(tempQueuePtr); }int main() { testLinkQueue(); return 1; }

8.结果 【数据结构|数据结构学习——队列（链队列、循环队列）】
文章图片

二、循环队列 循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。 循环队列可以更简单防止伪溢出的发生，但队列大小是固定的。

文章图片

1.构造结构体

typedef struct CircleIntQueue { int data[TOTAL_SPACE]; int head; int tail; }*CircleIntQueuePtr;

2.创造循环队列

CircleIntQueuePtr initQueue() { CircleIntQueuePtr resultPtr = (CircleIntQueuePtr)malloc(sizeof(struct CircleIntQueue)); resultPtr->head = 0; resultPtr->tail = 0; return resultPtr; }

3.进入队列

void enqueue(CircleIntQueuePtr paraPtr, int paraValue) { if ((paraPtr->tail + 1) % TOTAL_SPACE == paraPtr->head) { printf("队列已满.\r\n"); return; } paraPtr->data[paraPtr->tail % TOTAL_SPACE] = paraValue; paraPtr->tail++; }

4.出队列

int dequeue(CircleIntQueuePtr paraPtr) { int resultValue; if (paraPtr->head == paraPtr->tail) { printf("队列无元素.\r\n"); return -1; } resultValue = https://www.it610.com/article/paraPtr->data[paraPtr->head % TOTAL_SPACE]; paraPtr->head++; return resultValue; }

5.测试

void outputLinkQueue(CircleIntQueuePtr paraPtr) { int i; if (paraPtr->head == paraPtr->tail) { printf("队列为空."); return; } printf("队列中的元素: "); for (i = paraPtr->head; i < paraPtr->tail; i++) { printf("%d ", paraPtr->data[i % TOTAL_SPACE]); if(itail-1) { printf(","); } } printf("\r\n"); }void testLinkQueue() { int i; CircleIntQueuePtr tempPtr = initQueue(); for (i=5; i < 12; i ++) { enqueue(tempPtr, i); } outputLinkQueue(tempPtr); for (i = 0; i < 8; i ++) { printf("dequeue gets %d\r\n", dequeue(tempPtr)); } enqueue(tempPtr, 8); outputLinkQueue(tempPtr); }

6.完整代码

#include #include #define TOTAL_SPACE 5 typedef struct CircleIntQueue { int data[TOTAL_SPACE]; int head; int tail; }*CircleIntQueuePtr; CircleIntQueuePtr initQueue() { CircleIntQueuePtr resultPtr = (CircleIntQueuePtr)malloc(sizeof(struct CircleIntQueue)); resultPtr->head = 0; resultPtr->tail = 0; return resultPtr; }void enqueue(CircleIntQueuePtr paraPtr, int paraValue) { if ((paraPtr->tail + 1) % TOTAL_SPACE == paraPtr->head) { printf("队列已满.\r\n"); return; } paraPtr->data[paraPtr->tail % TOTAL_SPACE] = paraValue; paraPtr->tail++; }int dequeue(CircleIntQueuePtr paraPtr) { int resultValue; if (paraPtr->head == paraPtr->tail) { printf("队列无元素.\r\n"); return -1; } resultValue = https://www.it610.com/article/paraPtr->data[paraPtr->head % TOTAL_SPACE]; paraPtr->head++; return resultValue; }void outputLinkQueue(CircleIntQueuePtr paraPtr) { int i; if (paraPtr->head == paraPtr->tail) { printf("队列为空."); return; } printf("队列中的元素: "); for (i = paraPtr->head; i < paraPtr->tail; i++) { printf("%d ", paraPtr->data[i % TOTAL_SPACE]); if(itail-1) { printf(","); } } printf("\r\n"); }void testLinkQueue() { int i; CircleIntQueuePtr tempPtr = initQueue(); for (i=5; i < 12; i ++) { enqueue(tempPtr, i); } outputLinkQueue(tempPtr); for (i = 0; i < 8; i ++) { printf("dequeue gets %d\r\n", dequeue(tempPtr)); } enqueue(tempPtr, 8); outputLinkQueue(tempPtr); }int main(){ testLinkQueue(); return 1; }

7.测试结果
文章图片

推荐阅读

• 

  梦见白玉兰白色玉兰花 梦到白色玉兰花
• 

  屏幕锁屏怎么设置,锁屏是什么意思
• 

  笔记本电脑服务器在哪 笔记本服务器地址怎么设置
• 

  金大福,周大生,周大福,金伯利,老凤祥,哪一家的首饰质量好？哪家适合婚戒？
• 

  佳能m100怎么样 佳能m100评测样片
• 

  华为nova3i与oppor11哪个好_华为nova3i与oppor11评测对比华为nova3i与oppor11哪个好_华为nova3i与oppor11评测对比
• 

  深圳2023春节期间冷不冷 深圳今年过年冷吗2021
• 

  苏州金鸡湖音乐喷泉什么时间开放 苏州金鸡湖音乐喷泉什么时间开放啊
• 

  什么材质的菜刀好用锋利 什么材质的菜刀好
• 

  一般生孩子要多久时间最正常 生宝宝要多久
• 

  怎么做肉嫩 如何做猪肉比较嫩
• 

  爱只在最初
• 

  广发银行信用卡年费怎么收
• 

  plustek,Plustek精益 A3平板扫描仪如何输出信息设置在哪里
• 

  提子是酸性还是碱性 提子是碱性食物吗
• 

  梦见吃桃子又大又红什么意思 梦见吃桃子又大又红
• 

  智行火车票【加速包取消】方法分享
• 

  陕西的面食好还是山西的面食好
• 

  上海医院无痛人流排名 上海无痛人流多少钱
• 

  win10gpu渲染开启方法

• 水题|树[数据结构]的杂题不多解释
• python学习|python学习-2-函数的默认参数,可变参数,关键字参数
• java|java 链表 最小堆优先级队列_堆和优先队列
• spring|阿里内部进阶学习SpringBoot+Vue全栈开发实战文档
• 数据结构|堆的应用之优先级队列
• 学习使用调用shell函数
• jade(pug)学习笔记（待填充.......）
• 数据结构与算法|数据结构与算法——绪论
• 什么是linux?Linux需要学习什么语言?