【数据结构】栈与队列（FIFO）
在阅读该篇文章之前，可以先了解一下堆栈寄存器和栈帧的运作原理：<【操作系统】堆栈寄存器sp详解以及栈帧>。
栈(FILO)
特性: 栈区的存储遵循着先进后出的原则。
例子: 枪的弹夹，最先装进去的子弹最后射出来，最后装入的子弹最先射出来。
操作：
- 初始化
- 入栈
- 出栈
- 遍历
分类：
- 顺序栈
- 通过数组与栈顶指针实现。
- 链栈
- 通过链表与栈顶指针实现。
顺序栈
#define N 5
#define datatype int
typedef struct stack{datatype arr[N]; //栈的数组datatype top; //栈的栈顶指针
}stack_t;
1> 初始化stack_init
stack_t *stack_init(void)
{//堆stack_t *p = (stack_t *)malloc(sizeof(stack_t));if(NULL == p){perror("malloc");return NULL;}//栈顶指针指向-1p->top = -1;return p;
}
2> 入栈push
int push(stack_t *p,datatype d)
{//判断栈是否已满if(p->top == N-1){printf("酒店(栈)满了..\n");return -1;}//栈顶指针+1和存入数据p->arr[p->++top] = d;return 0;
}
3> 出栈pop
int pop(stack_t *p,datatype *d) //这样就能使外面的变量改变
{//先判断栈是否空if(p->top == -1){printf("酒店人都不在了..\n");return -1; }//将数据取出来并栈顶指针减1*d = p->arr[p->top--];return 0;
}
4> 遍历display
void display(stack_t *p)
{for(int i=p->top;i>=0;i--) //先进后出{printf("| %d |",p->arr[i]);}printf("\n");
}
链栈
#define datatype int
typedef struct stack{struct stack *next; //下一个地址datatype data; //链栈的数据域
}stack_t;
1> 入栈push
int push(stack_t **top,datatype d) //二级指针
{//1>创建新结点stack_t *node = (stack_t *)malloc(sizeof(stack_t));if(NULL == p){perror("malloc");return -1;}//2>next指针域指向top指向的地址node->data = d;node->next = (*top); //3>让top指向新入栈的结点的地址(*top) = node;return 0;
}
2> 遍历display
void display(stack_t *top)
{//遍历while(top != NULL){printf("| %d |\n",top->data);top = top->next;}printf("\n");
}
3> 出栈pop
int pop(stack_t **top,datatype *d)
{//1>判断链栈是否空if((*top)== NULL){printf("链栈为空\n");return -1;}//2>中间变量保存要删除的地址stack_t *temp = (*top);//3>top往栈底方向移动(*top) = (*top)->next;//数据传出(*d) = temp->data;//4>删除与释放temp->next = NULL;free(temp);return 0;
}
队列(FIFO)
“FILO（先进后出）”，这其实是栈的特点，而不是队列的特性。
特性：先进先出
分类：
- 顺序队列（顺序循环队列）
- 链式队列
顺序队列
1> 初始化queue_init
queue_t *queue_init(void)
{//堆queue_t *p = (queue_t *)malloc(sizeof(queue_t));if(NULL == p){perror("malloc");return NULL;}//队头和队尾指针指向-1p->head = -1;p->tail = -1;return p;
}
2> 入队push
//入队
int push(queue_t *p,datatype d)
{//判断队列是否已满if(p->tail == N-1){printf("队列满了..\n");return -1;}//队尾指针+1和存入数据p->arr[++p->tail] = d;return 0;
}
3> 出队pop
//出队
int pop(queue_t *p,datatype *d) //这样就能使外面的变量改变
{//先判断队列是否空if(p->head == p->tail){printf("队列中没有数据..\n");return -1; }//将数据取出来并栈顶指针减1*d = p->arr[++p->head];return 0;
}
4> 遍历display
void display(queue_t *p)
{for(int i=p->head+1;i<=p->tail;i++) //先进先出{printf("| %d |\n",p->arr[i]);}printf("\n");
}
顺序循环队列
1> 初始化
queue_t *queue_init(void)
{//堆queue_t *p = (queue_t *)malloc(sizeof(queue_t));if(NULL == p){perror("malloc");return NULL;}//队头和队尾指针指向-1 //修改处p->head = N-1;p->tail = N-1;return p;
}
2> 入队
int push(queue_t *p,datatype d)
{//判断队列是否已满 //修改处 牺牲一个空间 区分队空if((p->tail+1)%N == p->head){printf("队列满了..\n");return -1;}//队尾指针+1 ,取余目的是循环使用空间p->tail = (p->tail+1)%N;//存入数据p->arr[p->tail] = d;return 0;
}
3> 出队
int pop(queue_t *p,datatype *d) //这样就能使外面的变量改变
{//先判断队列是否空if(p->head == p->tail){printf("队列中没有数据..\n");return -1; }//将队头指针+1，并取余p->head = (p->head+1)%N;//将数据取出*d = p->arr[p->head];return 0;
}
4> 遍历
void display(queue_t *p)int i; //修改处for(i=(p->head+1)%N;i!=(p->tail+1)%N;i=(i+1)%N) //先进先出{printf("| %d |\n",p->arr[i]);}printf("\n");
}
综上。希望该内容能对你有帮助，感谢！
以上。仅供学习与分享交流，请勿用于商业用途！转载需提前说明。
我是一个十分热爱技术的程序员，希望这篇文章能够对您有帮助，也希望认识更多热爱程序开发的小伙伴。
感谢！
相关文章：
【数据结构】栈与队列（FIFO）
在阅读该篇文章之前，可以先了解一下堆栈寄存器和栈帧的运作原理：<【操作系统】堆栈寄存器sp详解以及栈帧>。 栈(FILO) 特性: 栈区的存储遵循着先进后出的原则。 例子: 枪的弹夹，最先装进去的子弹最后射出来，最后装入的子弹…...
02.01、移除重复节点
02.01、[简单] 移除重复节点 1、题目描述 编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 2、解题思路 为了实现这一目标，我们可以使用一个哈希表（或集合）来记录已经遇到的节点值，逐步遍历链表并删…...
Spring thymeleaf 的快速默认搭建使用
Spring thymeleaf 的快速默认搭建使用 thymeleaf 的搭建Pom 文件 thymeleaf 的使用Controller返回参数String资源文件路径访问端点显示HTML页面 thymeleaf 的搭建 Pom 文件 Pom 文件引入 spring-boot-starter-thymeleaf 依赖 <dependency><groupId>org.springfra…...
unity学习3：如何从github下载开源的unity项目
目录 1 网上别人提供的一些github的unity项目 2 如何下载github上的开源项目呢？ 2.1.0 下载工具 2.1.1 下载方法1 2.1.2 下载方法2（适合内部项目） 2.1.3 第1个项目 和第4项目 的比较 第1个项目 第2个项目 第3个项目 2.1.4 下载方法…...
印象笔记07——试一试PDF标注
印象笔记07——试一试PDF标注 [!CAUTION] 根据第六期，我再次查询了资料，印象笔记还是有一些可圈可点的功能的（当然部分有平替），针对会员作用，开发使用场景虽然是逆向的，但我坚信这是一部分人的现…...
Logback的使用
1、基本认识 logback官方文档：http://logback.qos.ch 具体样例：https://www.baeldung.com/logback 从下面依赖关系图可以看见，Springboot的核心启动器spring-boot-stater依赖了spring-boot-starter-looging，而这个就是日志的启动器…...
沙箱模拟支付宝支付3--支付的实现
1 支付流程实现 演示案例 主要参考程序员青戈的视频【支付宝沙箱支付快速集成版】支付宝沙箱支付快速集成版_哔哩哔哩_bilibili 对应的源码在 alipay-demo: 使用支付宝沙箱实现支付功能 - Gitee.com 以下是完整的实现步骤 1.首先导入相关的依赖 <?xml version"1…...
微信小程序滑动解锁、滑动验证
微信小程序简单滑动解锁 效果 通过 movable-view （可移动的视图容器，在页面中可以拖拽滑动）实现的简单微信小程序滑动验证 movable-view 官方说明：https://developers.weixin.qq.com/miniprogram/dev/component/movable-view.ht…...
Redis的常用命令
Redis中文字典网站 redis 命令手册https://redis.com.cn/commands.html Keys * 查看当前库所有的key exists ke 判断某个key是否存在 type key查看你的key是什么类型 Del key删除执行的key数据 unlink key非阻塞删除，仅仅将keys从keyspace元数据中删除…...
国内Ubuntu环境Docker部署 ComfyUI
国内Ubuntu环境Docker部署 ComfyUI 趁着这两天用docker部署了 Stable Diffusion，顺手也安排上 ComfyUI。 ComfyUI相比 Stable Diffusion 原生的 WEB UI，更容易让人了解其出图的过程，极其适合学习与研究。拼接其强大的插件节点、不仅能够实现文…...
Meta 的新策略，将 AI 生成的角色整合到其社交媒体平台
一、Meta新年规划及引人注目的举措 多元规划背景：在新的一年，Meta制定了多维度的战略规划，旨在巩固并拓展其在科技领域的影响力。增强现实与元宇宙是其长期布局的重点方向，期望借此塑造未来互联网的交互形态；面对TikTo…...
玩转OCR | 腾讯云智能结构化OCR初次体验
目录 一、什么是OCR（需要了解） 二、产品概述与核心优势 产品概述 智能结构化能做什么 举例说明（选看） 1、物流单据识别 2、常见证件识别 3、票据单据识别 4、行业材料识别 三、产品特性 高精度 泛化性 易用性 四、…...
蓝桥杯JAVA--003
需求 2.代码 public class RegularExpressionMatching {public boolean isMatch(String s, String p) {if (p.isEmpty()) {return s.isEmpty();}boolean firstMatch !s.isEmpty() && (s.charAt(0) p.charAt(0) || p.charAt(0) .);if (p.length() > 2 && p…...
STC51和STM32单片机烧录引脚的完整名称
STC51 和 STM32 单片机烧录引脚的完整名称 1. STC51 单片机的烧录引脚 STC51 单片机通过 串口（UART） 进行程序下载，主要引脚如下： 引脚名称完整英文名称说明TXDTransmit Data串口发送引脚，用于发送数据。RXDReceive…...
阿里云大模型ACP高级工程师认证模拟试题
阿里云大模型ACP高级工程师认证模拟试题 0. 引言1. 模拟试题单选题多选题单选题多选题单选题多选题单选题多选题单选题多选题单选题多选题单选题多选题单选题多选题单选题多选题单选题多选题单选题多选题单选题多选题单选题多选题单选题单选题单选题多选题多选题单选题多选题单…...
深入理解计算机中的补码、反码、原码
问题： 我们每天用的钟表，其实只有1~12这12个数字，但我们日常会说13点、17点之类的。 问：13点在钟表上哪个位置？ 答：很简单嘛，1点的位置。 你不觉得奇怪吗，为啥13点会和1点在同一个位…...
调试：用电脑开发移动端网页，然后用手机真机调试
一、背景 电脑开发移动端，然后想真机调试... 二、实现 2.1、电脑和手机链接相同局域网 2.2、pnpm run dev 启动项目 2.3、浏览器访问 localhost:3001/login 2.4、Windowsr 输入cmd，在cmd输入 ipconfig 2.5、浏览器访问 ip地址加/login 2.6、手机端…...
深入浅出：Spring Boot 自定义消息转换器的实现与应用
Spring Boot 作为当前最流行的 Java Web 开发框架之一，广泛应用于微服务架构、企业级应用等多个场景。Spring Boot 提供了灵活且易于扩展的架构，其中消息转换器（Message Converter）是其重要组成部分。消息转换器在 Spring Boot 中…...
基于AI大模型的医院SOP优化：架构、实践与展望
一、引言 1.1 研究背景与意义 近年来，人工智能（AI）技术取得了迅猛发展，尤其是大模型的出现，为各个领域带来了革命性的变化。在医疗领域，AI 医疗大模型正逐渐崭露头角，展现出巨大的应用潜力。随着医疗数据的海量积累以及计算能力的大幅提升，AI 医疗大模型能够对复杂的…...
Maven项目集成SQL Server的完整教程：从驱动配置到封装优化
前言 在最近的系统对接过程中，由于对方团队不熟悉技术，最终选择直接提供 SQL Server 视图。本文详细记录了使用 Maven 集成 SQL Server 驱动的过程，以及从配置到查询的各个关键步骤，还包括注意事项与常见问题，希望对需…...
Java 21 优雅和安全地处理 null
在 Java 21 中，判断 null 依然是开发中常见的需求。通过使用现代 Java 提供的工具和特性，可以更加优雅和安全地处理 null。 1. 使用 Objects.requireNonNull Objects.requireNonNull 是标准的工具方法，用于快速判断并抛出异常。 示例 import java.util.Objects;public c…...
Java（四十四）file
Java中的file类：代表文件或者文件夹(目录)类，也就是说将文件或者文件夹通过File类来封装成对象。 一：常用的构造方法： 使用file类，需要通过构造方法创建一个file对象。 1：public File(String pathname) public static void main(String[] args) {File fl = new File(&…...
【51项目】51单片机自制小霸王游戏机
视频演示效果： 纳新作品——小霸王游戏机 目录： 目录 视频演示效果： 目录： 前言：...
【ArcGISPro/GeoScenePro】检查多光谱影像的属性并优化其外观
数据 https://arcgis.com/sharing/rest/content/items/535efce0e3a04c8790ed7cc7ea96d02d/data 操作 其他数据 检查影像的属性 熟悉检查您正在使用的栅格属性非常重要。...
《新概念模拟电路》-三极管
三极管 本系列文章主要学习《新概念模拟电路》中的知识点。在工作过程中，碰到一些问题，于是又翻阅了模电这本书。我翻阅的是ADI出版的，西安交通大学电工中心杨建国老师编写的模电书。 <模电>和《数电》这两本书是电子学的专业基础课&…...
K 近邻算法入门指南：明氏距离与皮尔森距离的基础讲解
1、K近邻算法介绍 K近邻(k-Nearest Neighbor，KNN)分类算法的思路是：在特征空间中，如果一个样本附近的k个最近样本的大多数属于某一个类别，则该样本也属于这个类别。K近邻算法中，所选择的邻居都是已经正确分类的对象。…...
如何验证imap是否生效
要验证您的 Outlook 邮箱是否启用了 IMAP 并且正常工作，可以按照以下步骤进行操作： 1. 确认 Outlook 邮箱是否启用 IMAP 步骤： 登录到您的 Outlook Web 账户： 打开浏览器，访问 Outlook.com 或 Microsoft 365 Outlook…...
MySQL 06 章——多表查询
多表查询，也称为关联查询，是指两个表或多个表一起完成查询操作 前提条件，这些一起查询的表之间是有关系的（一对一、一对多），它们之间一定是有关联字段的。这个关联字段可能建立了外键，也可能没…...
转换VMware Esxi 虚拟机到 Windows2019 Hyper-V Server
Hyper-v专用P2V工具disk2vhd实际应用 工具介绍 disk2vhd是一个非常小的P2V转换工具，可以将你的物理服务器或Esxi vm 转换成为VHD或者vhdx格式的虚拟硬盘文件，然后在虚拟平台上作为一台虚拟机来使用。目前disk2vhd的最新版本是2.0.1，已经可以…...
头歌实训2-1：面向对象程序设计-基础部分
第1关：定义银行员工类BankEmployee 本关任务：编写银行员工类BankEmployee，要求： 1.银行员工类的属性包括姓名name，工号num，工资salary 2.姓名name和工号num设置为私有属性,并将salay设置为默认参数3000 平…...
超高分辨率 图像 分割处理
文章大纲 制造业半导体领域高分辨率图像半导体数据集开源的高分辨率晶圆图像数据集1. WM-811K数据集2. Kaggle上的WM-811K Clean Subset数据集医疗 病理领域高分辨率图像1. Camelyon+2. CAMELYON173. CPIA Dataset4. UCF-WSI-Dataset航拍 遥感中的高分辨率 图像航拍遥感领域高分…...
使用 apply 方法将其他列的值传入 DataFrame 或 Series 的函数，来进行更灵活的计算或操作
可以使用 apply 方法将其他列的值传入 DataFrame 或 Series 的函数，来进行更灵活的计算或操作。apply 方法允许你逐行或逐列地对 DataFrame 或 Series 的元素进行操作，而且你可以将其他列的值作为参数传递给函数。 示例：使用 apply 结合其他…...
[CTF/网络安全] 攻防世界 warmup 解题详析
查看页面源代码，发现source.php 得到一串代码，进行代码审计： <?phpclass emmm{public static function checkFile(&$page){$whitelist ["source">"source.php","hint">"hint.php"];…...
力扣第389题—找不同
class Solution:def findTheDifference(self, s: str, t: str) -> str:# 对字符串 s 和 t 进行排序a sorted(s)b sorted(t)# 比较排序后的两个列表for i in range(len(a)):if a[i] ! b[i]:return b[i]# 如果前面的比较没有找到差异，那么差异字符在 t 的最后一个…...
vite6+vue3+ts+prettier+eslint9配置前端项目（后台管理系统、移动端H5项目通用配置）
很多小伙伴苦于无法搭建一个规范的前端项目，导致后续开发不规范，今天给大家带来一个基于Vite6TypeScriptVue3ESlint9Prettier的搭建教程。 目录 一、基础配置1、初始化项目2、代码质量风格的统一2.1、配置prettier2.2、配置eslint2.3、配置typescript 3、…...
滴滴数据分析80道面试题及参考答案
如何衡量分类好坏？ 衡量分类好坏有多种方法，常用的有准确率、精确率、召回率、F1 值、ROC 曲线与 AUC 值等。 准确率：是指分类正确的样本数占总样本数的比例，计算公式为：准确率 = （分类正确的样本数）/（总样本数）。准确率越高，说明分类器整体的分类效果越好，但在正负…...
嵌入式应用软件开发中C语言方向面试题
嵌入式应用软件开发中C语言方向面试题随笔 前言一、C语言基础二、嵌入式开发相关三、硬件相关知识五、实际编程问题前言 做嵌入式开发这么多年了，简单记录下C语言方向常见面试题，这里是应用软件方向的。 一、C语言基础 C语言的指针与数组的区别是什么？指针：指针是一个变量…...
vue3中mixins替代方案
使用自定义 Hooks（Composables） 自定义 Hooks 是一种基于函数的代码复用方式，可以在 setup 函数中使用。它允许将组件的逻辑分割成更小的、可复用的部分。 useCounter.js //useCounter.js import { ref, onMounted } from vue;export func…...
线性代数自学资源推荐我的个人学习心得
1.前言 自己这个学期的课程基本上就结束了，因此我自己就开始学习下个学期的课程--线性代数，也是我们在大学里面的最后一门数学课程了； 之前有过一些这个线性代数的基础，当时主要是参加这个数学建模比赛去学习这个matlab吗&#…...
)
WordPress Crypto 插件 身份认证绕过漏洞复现(CVE-2024-9989)
0x01 产品简介 WordPress Crypto插件是指那些能够为WordPress网站提供加密货币支付、信息显示或交易功能的插件。这些插件通常与WordPress电子商务插件（如WooCommerce）集成，使网站能够接受多种加密货币支付，或展示加密货币实时信息。支持多种加密货币支付，付款直接进入钱…...
软件逆向之OD基础
OD程序目录 plugin：存放OD所有插件 UDD：存放程序临时的数据，比如：程序注释、断点等 ollydbg.ini：存放OD自身配置的属性表 OLLYDBG.HLP：OD的帮助手册 OD断点 1.软件断点： 介绍：…...
C++并发编程之内存顺序一致性
std::memory_order_seq_cst 是 C11 引入的内存模型中的一种内存顺序（memory order），全称为 Sequential Consistency（顺序一致性）。它是 C 中最严格的内存顺序，提供了最强的同步保证。下面详细解释其含义、意…...
软件测试面试题整理
一、人格相关问题 1、自我介绍结构 姓名工作年限简单介绍上家公司的行业主要负责内容个人优势短期内的职业规划应聘该岗位的原因 2、对未来的发展方向怎么看 3、你对测试最大的兴趣在哪里？为什么？ 二、技术相关问题 1、测试理论以及应用 1、给你一个…...
Java中如何实现线程安全的单例模式？
目录 1、懒汉式（线程安全） 2、饿汉式（线程安全） 3、双重校验锁（线程安全） 4、静态内部类（推荐） 5、枚举（最佳方法） 6、总结 在Java中，实现线…...
MYsql--------ubantu中安装mysql
在Ubuntu平台上下载、启动和关闭MySQL的方法如下： 下载安装MySQL 更新软件包列表：打开终端，输入以下命令，确保软件包列表是最新的。sudo apt update安装MySQL服务器：执行以下命令安装MySQL服务器。在安装过程中&…...
【Ubuntu】不能连上网络
1. ping路由器的IP地址 ping 192.168.1.1 如果ping不通的话，可能是网络故障导致的。需要重启配置ip地址。配置文件 sudo vi /etc/network/interface 2. ping 8.8.8.8 如果ping不通的话，可能是路由器不能链接往外网； 或者路由器显示了当…...
探索 AIGC 的基础知识：人工智能生成内容的全景视图
在数字化时代，人工智能生成内容（AIGC）正以前所未有的速度改变着我们的创作方式。本文将深入探讨 AIGC 的定义、构成要素、应用场景以及其带来的优势，帮助读者全面理解这一前沿技术。 1. AIGC 的定义与范围 人工智能生成内容&…...
使用java语言，自定义redistemplate
自定义 RedisTemplate 为了方便使用，你可以创建一个自定义的 RedisTemplate，并将其注入到服务中。 import org.springframework.context.annotation.Bean; import org.springframework.context.annotation.Configuration; import org.springframework.…...
React-Router 一站式攻略：从入门到精通，掌握路由搭建与权限管控
文章目录 一、前言二、安装使用 npm 安装（推荐）使用 yarn 安装 三、基础使用设置路由基础结构定义路由和组件关联直接在组件中定义路由定义单独一个路由表 创建导航链接 四、核心组件和功能BrowserRouter 和 HashRouterRoute 组件Link 组件Switch 组件 五…...
运动控制探针功能详细介绍（CODESYS+SV63N伺服）
汇川AM400PLC和禾川X3E伺服EtherCAT通信 汇川AM400PLC和禾川X3E伺服EtherCAT通信_汇川ethercat通信-CSDN博客文章浏览阅读1.2k次。本文详细介绍了如何使用汇川AM400PLC通过EtherCAT总线与禾川X3E伺服进行通信。包括XML硬件描述文件的下载与安装，EtherCAT总线的启用，从站添加…...