c语言队列ADT 学习总结

最新推荐文章于 2022-07-10 15:13:44 发布
最新推荐文章于 2022-07-10 15:13:44 发布
阅读量925 收藏
点赞数
文章标签： c语言 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lan_666/article/details/122813124
版权

1、队列是具有特殊属性的链表，就像排队一样，先进先出。

意义：一般数组处理类似数据时，添加首项时需要所有数据向前移位，计算量比较大。（可以使用环形数组解决此问题）
另一种方法：使用链表结构解决

2、链表队列结构的基本功能

定义存储类型：
struct 链表Node结构
struct 队列
//定义最大空间大小
//每个单元是1个链表的大小
//设定专门指针指向开始和结束的节点
//专门有一个int sth值用来记录每次增项
				
定义操作类型：
1、初始化队列为空      
 2、确定队列为空//返回值应该是bool类型，查看sth是否为空
 3、确定队列已满//返回值应该是bool类型，查看sth是否为满
 4、确定队列中的项数//返回值应该是int类型，查看sth数值
 5、末尾添加项//需要通过3判断是否满了、通过判断NULL查看是否空间不足，以及通过2查看创建时是否为第一项
 6、在开头删除或恢复项//在开始与结尾注意判断空的情况
 7、清空队列//因为不知道长度，所以用while循环删除即可
张朕百
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构队列ADT
11-29
数据结构队列ADT
c语言顺序循环队列总结,顺序队列及循环队列（C语言）
weixin_42502537的博客
05-27 698
一、顺序队列1、头文件SqQueue.h#include #define MAXSIZE 100typedef struct SqQuene{int rear;void* data[MAXSIZE];}SqQuene;void InitQuene(SqQuene*);int QueneEmpty(SqQuene*);int QueneLength(SqQuene*);void GetFront(S...
C语言栈和队列总结
WanTonSam的博客
09-20 573
栈 栈是限定仅在表尾进行插入和删除操作的线性表 结构定义 typedef int SElenType typedef struct { SElemType data[MAXSIZE]; int top; }Sqstack; 进栈操作 Status push(Sqstack *S,SElemType e) { if(S->top==MAXSIZE-1) return error; //栈满 S->top++; S->data[S->top]=e; return OK;
关于C之ADT队列
itzyjr的专栏
11-11 374
队列是一种“先进先出”（first in,first out，缩写为FIFO）的数据形式，就像排队买票的队伍一样（前提是没有人插队）。接下来，我们建立一个非正式的抽象定义： 类型名：　　　　 队列 类型属性：　　　 可以储存一系列项 类型操作：　　　 初始化队列为空 确定队列为空 确定队列已满 确定队列中的项数 在队列末尾添加项 在队列开头删除或恢复项 清空队列 有了的关于ADT之链表基础，...
c语言数据结构学习心得——队列
weixin_30698297的博客
03-25 540
队列 只允许在一端进行插入，在另一端进行删除的线性表 队头（Front）：允许删除的一端（队首） 队尾（Rear）：允许插入的一端 FIFO：先进先出 不要求从数组首位开始存储队列 #define MaxSize 50 //定义队列中元素的最大个数 typedef struct{ ElemType data[MaxSize]; //存放队...
ADT_C语言ADT_
09-30
抽象数据类型（Abstract Data Type，ADT）是计算机科学中的一种概念，它为数据结构和在这些结构上操作的方法提供了一种形式...在学习和使用C语言ADT的过程中，不仅可以提升编程技能，还能增强对计算机科学基础的理解。
C语言 表、栈和队列详解及实例代码
01-20
C语言 表、栈和队列详解 表ADT  形如A1,A2,A3…An的表，这个表的大小为n，而大小为0的表称为空表，非空表中，Ai+1后继Ai，Ai-1前驱Ai，表ADT的相关操有PrintList打印表中的元素；CreateEmpty创建一个空表；Find...
C语言中的栈和队列的应用
10-19
### C语言中的栈和队列的应用 #### 一、栈的基本概念及应用 **栈**是一种特殊类型的线性表，其特点是操作受限，只能在表的一端进行插入或删除操作，这一端通常被称为栈顶（top），另一端则称为栈底（bottom）。栈...
C语言-数据结构-栈队列实现
03-10
本主题关注的是如何使用C语言来实现数据结构中的栈和队列，这是两种基础但非常重要的抽象数据类型（ADT）。 栈（Stack）是具有后进先出（LIFO）特性的数据结构。它类似于一个堆叠的盘子，最新的元素被放在顶部，...
队列的数组实现与测试代码（C语言）
03-02
在计算机科学中，数据结构是组织和存储数据的方式，它为算法提供了基础。队列是一种基本的线性数据结构，...通过学习这个项目，你可以加深对队列、数据结构和C语言的理解，这对任何IT专业人员来说都是非常有价值的。
20191012 栈和队列的C语言实现总结
Ventoa的博客
05-09 150
栈和队列的C语言实现过程中需要注意的问题
ADT栈与队列的C语言编程与实现
timerring的博客
07-10 5万+
一 、目的：加深对抽象数据类型 ADT 栈和队列的理解；二 、环境：operating system version：Win11CPU instruction set: x64Integrated Development Environment：Viusal Studio 2022三 、内容：编写程序实现ADT栈的定义，及常用操作（数组或指针实现1) 生成栈2) Push3) Pop编写程序实现ADT队列的定义，及常用操作：1) 生成队列2) Enqueues 入列3) Isempty 判断是否队列为空
《JavaScript数据结构与算法》笔记——第4章 队列
weixin_34346099的博客
01-26 106
队列遵循FIFO（First In First Out）原则的一组有序的项 let Queue = (function () { let item = new WeakMap(); class InnerQueue { constructor() { item.set(this, [...
C语言---队列(详解）---数据结构
weixin_57535054的博客
02-11 7225
队列所需要的头文件 先给类型重命名 意义前几篇有讲 队列要用到的两个结构体 第一个结构体里面有 1.存储数据的 a 2.指向下一个节点的指针 重命名为Queue（这里的名字需要记一下，等会需要分辨两个结构体，结构体两个的功能是不一样的） 第二个结构体里面有 1.指向头的头指针 2.指向尾的尾指针 重命名尾Qnene 队列实现的函数功能有： 1.初始化队列 2.队尾入数据 3.队头出数据 4.获取队列的有效元素个数 5.判断队列是否为空 6.获取队列头部数据7.获...
C++ 清空队列(queue)的几种方法
weixin_30364325的博客
09-15 2648
C++中的queue自身是不支持clear操作的，但是双端队列deque是支持clear操作的。 方法一 直接用空的队列对象赋值 queue<int> q1; // process // ... q1 = queue<int>(); 方法二 遍历出队列 while (!Q.empty()) Q.pop(); 方法三 使用swap，这种是最高效的，定义clear...
学习心得：链表的操作（C语言实现）
热门推荐
lpp0900320123的专栏
03-03 11万+
今天将给大家讲述链表的学习心得。学习数据结构，毋庸置疑链表必须学好，后面的栈、队列、树、图都是以链表为基础的；链表的种类很多，有单链表、双链表、循环链表、非循环链表；在此，我们以非循环单链表为例，来讲链表的创建、求长度、排序、插入和排序。 1.什么是链表      链表我的理解要包含以下特征：（1）.由n个节点离散分配；（2）.每个节点通过指针连接（3）每一个节点由一个前驱节点和一个后驱节点（
队列（Queue ADT）C语言实现
andy的专栏
10-05 913
q->size来判断队列满或者空 #ifndef _Queue_h struct QueueRecord; typedef struct QueueRecord *Queue; int IsEmpty(Queue q); int IsFull(Queue q); Queue CreateQueue(int MaxElements); void DisposeQueue(Queue q); v
【坐在马桶上看算法】算法4：队列——解密QQ号
weixin_30378311的博客
03-10 598
新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问QQ号，小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这...
算法总结 队列(c语言实现)
天上飞的云传奇
03-24 481
队列 总结 首先是一道题，简单的算法题 解密QQ号 每次从前面拿两个，第 1 个扔掉，第 2 个 放到尾部。循环 解密的第一步是将第一个数删除，简单的方法是将所有后面的数都往前面挪动一位，将前面的数覆盖。然后让最后一个位置的值变成移到尾部的数值，循环 实现的代码，如下 #include <stdio.h> main(){ int a[10],t,m; for(int i=0;i&...
c语言循环队列ADT的实现及应用
最新发布
06-02
循环队列是一种特殊的队列，它的队尾指针指向最后一个元素的下一个位置，队头指针指向队列中第一个元素。当队列满时，队尾指针和队头指针相等，但此时队列不是空的。 循环队列的实现可以使用数组来存储元素，定义一个结构体来表示队列，其中包含队列的头指针、尾指针和数组元素。下面是循环队列ADT的实现： ``` typedef struct { int *base; // 队列的存储空间 int front; // 队头指针 int rear; // 队尾指针 int size; // 队列的最大长度 } Queue; void InitQueue(Queue *q, int size) { q->base = (int *)malloc(size * sizeof(int)); q->front = q->rear = 0; q->size = size; } void EnQueue(Queue *q, int x) { if ((q->rear + 1) % q->size == q->front) { printf("Queue is full.\n"); return; } q->base[q->rear] = x; q->rear = (q->rear + 1) % q->size; } int DeQueue(Queue *q) { if (q->front == q->rear) { printf("Queue is empty.\n"); return -1; } int x = q->base[q->front]; q->front = (q->front + 1) % q->size; return x; } int GetQueueLength(Queue *q) { return (q->rear - q->front + q->size) % q->size; } ``` 使用循环队列可以方便地实现一些算法，如广度优先搜索（BFS）和滑动窗口等。下面是一个使用循环队列实现滑动窗口的例子： ``` void SlidingWindow(int *a, int n, int k) { Queue q; InitQueue(&q, k); int i; for (i = 0; i < k; i++) { while (GetQueueLength(&q) > 0 && a[i] >= a[q.base[q.rear-1]]) { DeQueue(&q); } EnQueue(&q, i); } for (; i < n; i++) { printf("%d ", a[q.base[q.front]]); while (GetQueueLength(&q) > 0 && a[i] >= a[q.base[q.rear-1]]) { DeQueue(&q); } while (GetQueueLength(&q) > 0 && q.base[q.front] <= i - k) { DeQueue(&q); } EnQueue(&q, i); } printf("%d\n", a[q.base[q.front]]); } ``` 该函数可以实现在一个长度为n的数组a中，找出每个长度为k的子数组中的最大值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值