C语言数据结构——队列

最新推荐文章于 2024-08-11 09:30:00 发布
最新推荐文章于 2024-08-11 09:30:00 发布
阅读量742 收藏 3
点赞数 3
分类专栏： 笔记 文章标签： 队列 c语言 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46216951/article/details/109437887
版权
本文介绍了队列的定义，强调其先进先出的特性，并指出通常使用链表实现队列，即链队列。详细讲解了链队列的存储结构，包括如何表示空队列，以及创建、入队列、出队列和销毁队列的操作。通过代码展示了具体的实现过程。
摘要由CSDN通过智能技术生成

队列的定义：
1.队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
2.与栈相反，队列是一种先进先出的线性表。
3.与栈相同的是，队列也是一种重要的线性结构，实现一个队列同样需要顺序表或链表作为基础。
在这里插入图片描述
队列的链式存储结构：
队列可以用链表实现，也可以用顺序表实现。跟栈相反的是，栈一般我们用顺序表来实现，而队列我们常用链表来实现，简称为链队列。
在这里插入图片描述
我们将队头指针指向链队列的头结点，而队尾指针指向终端结点。（头结点不是必要的）
在这里插入图片描述
空队列时，front和rear都指向头结点。
在这里插入图片描述
创建一个队列要完成两个任务：一是在内存中创建一个头结点，二是将队列的头指针和尾指针都指向这个生成的头结点，因为此时是空队

最低0.47元/天 解锁文章
开心果呀
关注
专栏目录
C语言 队列
againknow的博客
06-14 387
数组队列长度 -- 根据数组长度决定。链表队列长度 -- 根据电脑内存决定。
使用c语言定义队列
YGLeeeon的博客
09-12 1809
上一篇实现了栈，底层使用的是数组，但是实现队列的话，数组就不太方便了，因为入队和出队不是在同一个位置进行的。可以想象一下用数组实现队列的话，我们需要定义一个多长的数组呢？所以显然对于一般的队列而言，使用链表来实现一个基本的队列是可行的。实际上也可以用数组来实现队列，请见下一篇“环形队列”。 同样的，实现基本队列需要做两个工作：1.定义队列的节点 2.基本操作接口。关...
C语言实现数据结构之队列
最新发布
0xFFFFFFFF
08-11 1258
介绍了队列的概念和结构，并用C语言实现基于单链表的队列，完成了部分队列的OJ题，如：循环队列、用栈实现队列，用队列实现栈
队列——（c语言实现）
2302_77041624的博客
05-12 2109
队列，是一种先进先出（first in first out 简称FIFO）的数据结构，是只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，在队列中，进行插入的一端称为队尾，进行删除的一端称为队头。
c语言 队列定义.顺序队列,循环队列,链队列结构(详细的)
qq_44236958的博客
04-10 2385
1.顺序队列的常用基本操作及条件判断 队空： Q.front=Q.rear 队满： Q.rear=Maxlen 求队长： Q.rear-Q.front 入队： 1）新元素按 rear 指示位置加入 2）rear = rear + 1队尾指针加一 出队： 1）将front指示的元素取出。 2）front = front + 1队头指针加一 2.顺序队列的类型定义 #define ...
C语言学习笔记——队列
m0_46814663的博客
11-01 2631
队列 队列（queue）简称队 ，它也是 一种 操作受限的线性表 ，其限制为仅允许在表的一端进行插入操作，而在表的另一端进行删除操作。 把进行插入的一端成为队的队尾（rear），把进行删除的一端称为队头或队首（front）。 向队列中插入新元素称为进队或入队（enqueue），新元素进队后就成为新的队尾元素；从队列中删除元素称为出队或离队（dequeue），元素出队后 ， 其直接后继元素就成为队首元素。 //队列抽象数据类型的定义如下： ADT Queue { 数据对象： D = {a(i)|1&
C语言数据结构——队列（尾插法）
weixin_45062087的博客
07-13 749
C语言数据结构——队列 前言： 一、入队 void in_team(int data) { node_t *new_node; new_node = (node_t *) malloc(sizeof(node_t)); if(new_node == NULL) printf("fail for malloc!"); memset(new_node, 0, sizeof(*new_node)); new_node->next = NULL; new_node->data = d
数据结构——队列 求队列长度 C语言
03-16
输入若干个整数, 以0结束, 利用入队的操作生成一个循环队列, 求该队列的长度。
数据结构——队列的应用.doc
07-11
数据结构中的队列是一种线性数据结构，它遵循“先进先出”（FIFO, First In First Out）的原则。在本实验中，我们主要探讨了队列的应用，特别是在实现杨辉三角输出上的应用。 首先，我们需要理解循环队列。循环队列...
C语言数据结构——栈和队列的实现
h2608011009的博客
05-13 317
文章目录前言栈Stack.hStack.c队列Queue.hQueue.c结束语 前言 本文章主要是为下一篇的在线OJ题目做铺垫，因为仅仅用c语言做栈与队列的OJ题时需要自己造轮子，也就是自己编写栈或者队列的前提下完成题目代码的编写。 栈（FIFO先进先出）的实现主要是用动态数组的形式构建，先进先出用数组再方便不过，只需要记录下标的值，初始为零，每次入栈加数据，下标加一，出栈的时候只需要将下标减一所对应的内容取出即可。 队列（FILO先进后出）的实现主要是用不带头循环的单链表的形式构建，注意需要记录头结点与
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语言）
weixin_61196797的博客
09-23 4410
本篇进行队列的学习。使用C语言实现。
C语言-队列
Discod_lim的博客
03-21 1536
队列的基本操作
C语言队列
yiluohan0307的专栏
05-06 527
#include #include /* **队列是只允许在一端进行插入操作，而在另一端进行删除操作的 **线性表 **队列是一种先进先出的线性表 **队列既可以用链表实现，也可以用顺序表实现 **跟栈相反的是，栈一般我们用顺序表来实现 ，二队列我们常用链表 **来实现，简称为链队列 */ typedef char ElemType; /* **队列的结构 */ typedef stru
数据结构C语言版讲义——侯筱婷教授
"数据结构（C语言版）是西安建筑科技大学理学院侯筱婷老师的一份课件，主要讲解了数据结构的相关知识，包括各种数据结构的定义、分类、存储方式以及算法的评价。这份资料适合计算机科学的学生或从业人员学习，以提升...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值