【数据结构 02】队列

一、原理

队列通常是链表结构,只允许在一端进行数据插入,在另一端进行数据删除。

队列的特性是链式存储(随机增删)和先进先出(FIFO:First In First Out)。

队列的缺陷:

  1. 不支持随机访问
  2. 不支持随机增删
  3. 每个数据都需要维护一个指针,增大了空间资源消耗

二、Queue.h

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>
#include <stdlib.h>typedef int DataType;typedef struct Node
{DataType data;struct Node* next;
}Node;typedef struct Queue
{Node* head;int size;
}Queue;void Init(Queue* q)
{// 初始化创建一个空的头节点q->head = (Node*)malloc(sizeof(Node));q->head->next = NULL;q->size = 0;
}int Empty(Queue* q)
{return q->size == 0;
}void Push(Queue* q, DataType x)
{Node* node = (Node*)malloc(sizeof(Node));node->data = x;node->next = NULL;Node* cur = q->head;while (cur->next != NULL){cur = cur->next;}cur->next = node;++q->size;
}void Pop(Queue* q)
{if (Empty(q)){printf("队列为空,pop失败\n");return;}Node* cur = q->head->next;q->head->next = cur->next;free(cur);cur = NULL;--q->size;
}DataType Front(Queue* q)
{if (Empty(q)){printf("队列为空,无队列首元素\n");return NULL;}return q->head->next->data;
}void Destroy(Queue* q)
{while (!Empty(q)){Pop(q);}free(q->head);q->head = NULL;printf("队列销毁成功\n");
}int Size(Queue* q)
{return q->size;
}void Print(Queue* q)
{if (Empty(q)){printf("队列为空\n");return;}Node* cur = q->head->next;while (cur != NULL){printf("%2d ", cur->data);cur = cur->next;}printf(",队列首元素:%2d,队列长度为:%d\n", Front(q), Size(q));
}

三、test.c

#define _CRT_SECURE_NO_WARNINGS 1#include "Queue.h"int main()
{Queue q;Init(&q);Push(&q, 1);Push(&q, 3);Push(&q, 5);Push(&q, 7);Push(&q, 2);Push(&q, 4);Push(&q, 6);Push(&q, 8);Print(&q);Pop(&q);Pop(&q);Pop(&q);Print(&q);Push(&q, 9);Print(&q);Pop(&q);Pop(&q);Pop(&q);Pop(&q);Pop(&q);Pop(&q);Pop(&q);Pop(&q);Pop(&q);Print(&q);Push(&q, 10);Push(&q, 20);Print(&q);Destroy(&q);Print(&q);
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/443233.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【C/C++】C/C++编程——整型(一)

整型 C 中的整型是基本的数据类型之一&#xff0c;用于表示没有小数部分的数。这包括正整数、负整数以及零。C 提供了多种整型&#xff0c;以适应不同大小的数值需求和优化内存使用。 整型的种类 C 中的整型可以根据其大小&#xff08;即占用的字节数&#xff09;和能够表示…

方法阻塞的解决方案之一

1、简单使用 一个h一个cpp文件 #pragma once #include <iostream> #include <thread> #include <atomic> #include <chrono> #include <string>class Person {public:struct dog {std::string name;int age;};public:void a(std::atomic<bo…

笔记本从零安装ubuntu server系统+环境配置

文章目录 前言相关链接ubuntu Server 安装教程屏幕自动息屏关上盖子不休眠MobaXterm外网SSH内网穿透IPV6远程 为什么我要笔记本装Linux为什么要换ubuntu Server版能否连接wifi之后Linux 配置清单总结 前言 之前装了个ubuntu desktop 版&#xff0c;发现没有命令行&#xff0c;…

《HTML 简易速速上手小册》第4章:HTML 的表单与输入(2024 最新版)

文章目录 4.1 表单的基础&#xff08;&#x1f4dd;&#x1f680;&#x1f4ac; 开启沟通的大门&#xff09;4.1.1 表单基础知识点4.1.2 基础示例&#xff1a;创建一个简单的注册表单4.1.3 案例扩展一&#xff1a;创建一个调查问卷4.1.4 案例扩展二&#xff1a;创建一个预订表单…

【01】Linux 基本操作指令

带⭐的为重要指令 &#x1f308; 01、ls 展示当前目录下所有文件&#x1f308; 02、pwd 显示用户当前所在路径&#x1f308; 03、cd 进入指定目录&#x1f308; 04、touch 新建文件&#x1f308; 05、tree 以树形结构展示所有文件⭐ 06、mkdir 新建目录⭐ 07、rmdir 删除目录⭐…

【Java 数据结构】LinkedList与链表

LinkedList与链表 1. ArrayList的缺陷2. 链表2.1 链表的概念及结构2.2 链表的实现 3. LinkedList的模拟实现4.LinkedList的使用4.1 什么是LinkedList4.2LinkedList的使用 5. ArrayList和LinkedList的区别 1. ArrayList的缺陷 上节课已经熟悉了ArrayList的使用&#xff0c;并且…

虚拟机扩容后黑屏卡死解决方法

亲测有效&#xff0c;首先一般是在扩容后黑屏的&#xff0c;现象为开机后看到个横线光标不闪&#xff0c;黑屏&#xff0c;进入不了桌面。原因是硬盘已经满了&#xff0c;所以解决方法就是清理硬盘。所以首先还是要解决登录问题。 开机时按 esc 键进入 GNU GRUB&#xff0c;选择…

windows平台使用tensorRT部署yolov5详细介绍,整个流程思路以及细节。

目录 Windows平台上使用tensorRT部署yolov5 前言&#xff1a; 环境&#xff1a; 1.为什么要部署&#xff1f; 2.那为什么部署可以解决这个问题&#xff1f;&#xff08;基于tensorRT&#xff09; 3.怎么部署&#xff08;只讨论tensorRT&#xff09; 3.0部署的流程 3.1怎…

GoLang和GoLand的安装和配置

1. GoLang 1.1 特点介绍 Go 语言保证了既能达到静态编译语言的安全和性能&#xff0c;又达到了动态语言开发维护的高效率&#xff0c;使用一个表达式来形容 Go 语言&#xff1a;Go C Python , 说明 Go 语言既有 C 静态语言程序的运行速度&#xff0c;又能达到 Python 动态语…

闭包的理解?闭包使用场景

说说你对闭包的理解&#xff1f;闭包使用场景 #一、是什么 一个函数和对其周围状态&#xff08;lexical environment&#xff0c;词法环境&#xff09;的引用捆绑在一起&#xff08;或者说函数被引用包围&#xff09;&#xff0c;这样的组合就是闭包&#xff08;closure&#…

Vite+Vue3使用Vue-i18n笔记

一、下载依赖 vue-i18n yarn add vue-i18n创建存放语言文件的目录 以及配置文件的配置 我是在src/lang 新建index.ts、cn.ts、en.ts以及test文件夹其中再分别新建cn.ts以及en.ts /lang/index.ts 用于导出vue-i18n需要的配置对象 import en from "./en.ts"; import…

无人机在三维空间中的转动问题

前提 这篇博客是对最近一个有关无人机拍摄图像项目中所学到的新知识的一个总结&#xff0c;比较杂乱&#xff0c;没有固定的写作顺序。 无人机坐标系旋转问题 上图是无人机坐标系&#xff0c;绕x轴是翻滚(Roll)&#xff0c;绕y轴是俯仰(Pitch)&#xff0c;绕z轴是偏航(Yaw)。…