C语言-队列

最新推荐文章于 2025-06-23 21:33:17 发布
最新推荐文章于 2025-06-23 21:33:17 发布
阅读量1.6k 收藏 10
点赞数 5
CC 4.0 BY-SA版权
分类专栏： 数据结构与算法 文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Discod_lim/article/details/129695360

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

队列的特性：

  • 先进先出、后进后出。

  • 只允许 从一端 添加元素，从 另一端 删除元素。

  • 队头 出元素，队尾 进元素。

队列的顺序存储

最低0.47元/天 解锁文章

200万优质内容无限畅学
C语言 队列
againknow的博客
06-14 725
数组队列长度 -- 根据数组长度决定。链表队列长度 -- 根据电脑内存决定。
c语言简单队列
04-22
#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语言实现）
2302_77041624的博客
05-12 3409
队列，是一种先进先出（first in first out 简称FIFO）的数据结构，是只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，在队列中，进行插入的一端称为队尾，进行删除的一端称为队头。
C语言数据结构——队列
最新发布
2503_92564287的博客
06-23 852
摘要：本文详细介绍了队列数据结构及其实现方式。首先阐述了队列的基本概念和FIFO特性，然后重点讨论了顺序队列的实现，包括指针移动、溢出判断等关键问题。针对顺序队列的不足，提出了循环队列解决方案，并给出了详细的代码实现，包括队列初始化、入队、出队、判空判满等核心操作。最后展示了完整的循环队列代码示例，涵盖结构体定义、各功能函数及测试用例。
队列（C语言）
weixin_61196797的博客
09-23 4571
本篇进行队列的学习。使用C语言实现。
C语言队列
q3415597181的博客
05-09 1013
成功是从一次失败走向另一次失败，却不失热情。
C语言-数据结构-栈队列实现
03-10
本主题关注的是如何使用C语言来实现数据结构中的栈和队列，这是两种基础但非常重要的抽象数据类型（ADT）。 栈（Stack）是具有后进先出（LIFO）特性的数据结构。它类似于一个堆叠的盘子，最新的元素被放在顶部，...
数据结构-c语言-带main函数-图7.3-图的遍历-广度优先搜索-队列-邻接表-无向图。
06-24
在本文中，我们将深入探讨如何使用C语言实现无向图的广度优先搜索（BFS）遍历，其中涉及到了数据结构如邻接表、队列，并使用了CFree软件进行辅助开发。首先，让我们详细了解这些概念。 **数据结构：邻接表** 邻接表...
C语言 - 循环队列代码 （含超时）
11-19
在C语言中，我们可以利用数组来实现循环队列，以实现高效的数据存取。本主题将深入讲解循环队列的概念、实现及超时功能。 循环队列是一种线性数据结构，它通过首尾相连形成一个闭合的序列，从而解决了普通队列在...
C语言-AT框架-EC200（EC600）驱动-TCP长连接
11-19
使用循环队列的自用第二代AT框架，描述详见https://blog.youkuaiyun.com/ylc0919/article/details/121418999 代码是从工程中直接复制出来的，所以没有办法直接编译通过，只能作参考。
【c语言】队列
weixin_74337975的博客
04-23 1274
队列（Queue）是一种数据结构，它遵循先进先出（FIFO）的原则。队列在计算机科学中有着广泛的应用，如操作系统、编译器、图形学等领域。C语言中队列可以使用数组或链表来实现。队列通常有两个指针，一个指向队头，一个指向队尾。入队操作将元素插入队尾，出队操作将队头元素移出队列。队列中还包含一些基本操作，如获取队列长度、判断队列是否为空、获取队头元素等。在C语言中，使用结构体来表示队列和队列中的节点。具体实现可以参考上面的代码示例。
队列（数据结构）——C语言
2401_83456040的博客
10-21 2806
还有实现各种函数的申明。断言传的指针非空，以及判断队列非空，出队要考虑两种情况，如果队列中只有一个节点，即头结点和尾结点指向同一个，直接释放掉头结点，然后头结点和尾结点置为空就行了，如果不止一个节点，则删除头结点指向那个结点，头结点指向下一个结点，（和单链表的头插一模一样），最后元素个数——。断言传的指针非空，申请一个节点，判断队是否为空，如果为空直接将新的结点，赋给头结点和尾结点，如果不为空，则在尾结点后面插入，（很前面单链表尾插一样，只是这里已经有尾结点了，不需要遍历单链表），最后元素个数++；
C语言 队列（循环队列和链队初始化进出队等基本操作）
热门推荐
m0_73070900的博客
04-23 2万+
循环队列、链队的初始化、进队和出队等基本操作-----
队列（C语言实现）
m0_59311392的博客
09-18 4125
1.1 定义：队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In First Out)入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头int front;int rear;}QueNode;int size;}Queue双端队列是指允许两端都可以进行入队和出队操作的队列。其元素的逻辑结构仍是线性结构。将队列的两端称为前端和后端，两端都可以入队和出队。
队列（c语言实现）
不负韶话
01-07 7493
目录 前言 一、队列是什么？ 二、队列的属性与操作以及种类 1.队列属性 2.队列操作 3.队列种类 三、队列的实现（C语言） 总结 前言 本文旨在帮助刚接触队列的人更快的掌握，语言不够严谨，望海涵。 栗子 一对情侣准备在情人节去电影院看电影，男的是个身穿格子衫的程序员，我们就称之为小木，由于排队买票的人特别多，所以排了很长的队，小木遵守道德，在队伍最后面排队。排了很久，发现前面队伍一直不动，自己一直排在最后，小木就有点奇怪，往前一瞧，原来是排他后面的人都直接插到最前...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Discord_lim

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值