算法数据结构笔记 栈和队列

ArcGIS新手必看:HWSD2土壤数据从下载到批量提取TIFF的完整流程 本文详细介绍了ArcGIS中HWSD2土壤数据的完整处理流程,从数据下载、预处理到批量提取TIFF文件。涵盖栅格属性表构建、属性数据连接及性能优化等关键步骤,帮助新手高效掌握HWSD2数据提取技术,提升地理信息数据处理效率。 阅读详情

栈

是一种线性表,他遵守与 “先进后出” 的原则,比如被压入弹夹最后一颗子弹,是被第一个打出去的。

看下图,C是最后个进入,但是第一个出去。

 

先用数组实现一个简单的栈,他有如下操作:

push 向栈顶压入一个元素 
pop 从栈顶弹出元素,pop一个空栈返回-1

 

#include <stdio.h>
#include <stdlib.h>
#include <Windows.h>

struct node //栈的类
{
public:
	int a[100];
	int t = 0;
};

int push(node *n,int i) //入栈
{
	n->a[++n->t] = i;
	return 0;
}

int pop(node *n)//出栈
{
	return n->a[n->t--];
}

int main()
{
	int t = 5;
	node n;
	for(int i = 0;i<5;i++) 把1,2,3,4,5压入栈
		push(&n, i);

	printf("%d", pop(&n)); //出后三个数
	printf("%d", pop(&n));
	printf("%d", pop(&n));

	system("pause");
	return 0;
}

 以上代码没考虑超越数组下标后的情况,只是模拟一下而已。

 

队列

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

就如同排队买东西一样,头部可以出队,只能在尾部入队。

还是用数组模拟一下,头部删除就把head++,尾部增加就把tail++,再head和tail之间才是有效区域

#include <stdio.h>
#include <stdlib.h>
#include <Windows.h>

struct node //栈的类
{
public:
	int a[100];
	int head = 0;
	int tail = 0;
};

void Add(node* n, int i)	//在尾部添加一个 taill++
{
	n->a[n->tail++] = i;
}

void Delete(node* n) //头部删除一个,head++
{
	n->head++;
}

int main()
{
	node n;
	for (int i = 0; i < 10; i++)	//添加10个元素
		Add(&n, i);	

	for (int i = 0;i < 5; i++)	//删除头部五个
		Delete(&n);

	printf("%d\n", n.a[n.head]);//打印现在头部的

	system("pause");
	return 0;
}

删除了0,1,2,3,4,这5个数字。

 

人工智能在慢病管理中的具体应用全集:从技术落地到场景创新 这一成果的取得,得益于 AI 对居民血压数据的实时监测和分析,以及及时的干预措施。据统计,医疗支出下降了 18%,这主要是由于 AI 慢病管理系统实现了对慢病患者的早筛早诊早治,减少了并发症的发生,降低了医疗资源的浪费,从而减轻了患者和社会的医疗负担。医院信息系统(HIS)、电子病历(EMR)、区域卫生平台、可穿戴设备(如三诺血糖仪、华为手环)、第三方健康APP以及体检中心的数据往往采用不同的数据标准和格式(如HL7、FHIR、JSON、CSV等),且存储在相互隔离的系统中,形成典型的数据孤岛。 阅读详情

相关推荐

手教你如何使用Simulink和相关工具箱模拟和实现无人机的多机接力信号中继的建模

扩大通信范围:单架无人机的通信能力有限,通过多机接力的方式可以显著扩展通信覆盖范围。提高可靠性:当某架无人机出现故障或电量不足时,其他无人机可以接管其任务,确保通信不中断。适应复杂环境:在山区、森林等复杂地形中,多机接力可以绕过障碍物,建立稳定的通信链路。使用Communications Toolbox中的模块来模拟无线通信链路。例如,可以使用模块模拟噪声信道,或者使用模块计算信号衰减。matlab深色版本。

MHD0815的博客 769

多加注意对null和“”的处理

程序中对一些需要再次取值的引用类型参数,在引用之前,请千万注意对空的判断。当不清晰返回结果是null还是“”时,应先判断null,再判断空字符串。LOFTER:我们的故事http://ustory.lofter.com/post/33be15_fd51cb 转载于:https://www.cnblogs.com/dolphin-luck/p/4032802.html...

weixin_30895603的博客 89

信号完整性之阻抗(五)

一、什么是阻抗 阻抗的概念是从高中或者初中大家可能就会接触到,没想它一直陪伴我十年了。在我的印象中,提到阻抗我可能就会想到电阻,这样的思想局限也限制了我平常思考问题。所以今天也想把阻抗这个概念在顺理一遍,有错误或者欠缺的地方希望大家指正。 1.什么是阻抗: ==在具有电阻、电感和电容的电路里,对电路中的电流所起的阻碍作用叫做阻抗。阻抗常用Z表示,是一个复数,实部称为电阻,虚部称为电抗,其中电容在电路中对交流电所起的阻碍作用称为容抗 ,电感在电路中对交流电所起的阻碍作用称为感抗,电容和电感在电路中对交流电引

刘小同学的博客 2587

数据结构与算法学习笔记-栈和队列

声明:本博客仅为本人学习途中做的笔记 采自青岛大学王卓老师的视频教学 主要内容为算法思路,具体代码实现还需修改后才能运行,望各位看官多多包涵,您的点赞与评论是对我最大的肯定! 1.栈和队列的定义和特点 栈和队列是两种常用的、重要的数据结构 栈和队列是限定插入和删除只能在表的"端点"进行的线性表 栈和队列是线性表的子集(是插入和删除位置受限的线性表) 由于栈的操作具有后进先出的固有特性,使得栈成为程序设计中的有用工具。另外,如果问题求解的过程具有"后进先出"的天然特性的话,则求解的算法中也必然需要利用.

qq_53548177的博客 1333

39、高频 LLC 谐振转换控制系统动态优化算法分析与研究

本文针对高频下LLC谐振转换器动态性能差的问题,提出一种基于谐振电容器充放电估计动态切换时间的优化控制算法。通过改进状态轨迹控制方法,突破传统算法在谐振频率与开关频率相等条件下的限制,并结合新型采样策略有效抑制电压过冲。算法在MATLAB和SABER中完成仿真验证,并搭建基于STM32F407的原型系统进行测试,结果表明该方法显著缩短动态响应时间,提升系统稳定性。研究为高频、高功率密度开关电源的动态优化提供了可行解决方案。

linux6sysadmin的博客 113

华为OD机试新系统真题 - 电池充电时间计算

华为OD机试 新系统真题【电池充电时间计算】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题【电池充电时间计算】多语言题解。

qq_45776114的博客 535

数据结构与算法分析~笔记3栈和队列

从数据结构角度看,栈和队列属于特殊的线性表,它们在逻辑结构上和线性表相同。栈和队列在操作上相比一般的线性表多一些限制,其中栈只能在表的一端进行操作,而队列则是只能在一端进行插入,在另一端进行删除。

weixin_40170866的博客 1793

接入 AI 之后,为什么测试和排障还是没有真正变快?

如果你们准备做平台型 AI,不要先从聊天入口开始想。先把真实数据采上来;再把链路、版本、快照、报告这些核心对象建稳;再把历史沉淀、反馈、检索能力补齐;最后再让 AI 围绕这些对象去工作。这样做出来的 AI,才更容易从“看起来聪明”走向“真正省时间”。

专注 AI 精准测试平台实战落地,分享从代码 Diff 到回归决策的完整工程闭环。主张“先建数据链路,再上 AI 智能”,让测试从“靠经验”走向“基于风险”。 527

数据结构与算法学习笔记2:栈和队列

数据结构与算法学习笔记2栈 stack堆和栈的区别静态变量tips跨文件使用tips:关键字extern指针传递队列 queue队列类型:单端队列:循环队列:**r+1%n**?**循环队列如何判断队列为空or为满?**栈和队列 相关题目括号匹配问题约瑟夫环问题队列和栈的相互转换 栈 stack 受限线性表 先进后出 FILO 题外话: 堆和栈是内存区域的问题,栈和队列是数据结构的问题,两者没有任何关系。 堆和栈的区别 申请空间的方式和回收不一样。 堆区的空间要向系统申请,malloc和new,

h0327x的博客 505

微信小程序云开发 - 实现商家转账到零钱(微信企业付款到零钱) V3功能流程及完整实例代码,过微信云开发的云函数实现企业付款到零钱(提供详细示例源码纯云函数实现,证书、密钥、签名等各种常见问题解决方案

企业付款到零钱(微信小程序提现功能,提现到零钱)微信小程序-云函数实现微信企业付款到零钱功能,实现微信商户号中的企业付款到零钱的功能,微信小程序+云开发+商家转账至零钱+微信小程序用户提现,使用云开发环境的云函数实现微信小程序的支付功能,微信小程序实现微信企业付款到零钱功能的流程,V3 V2基于微信云开发的商家转账至零钱,小程序云函数企业付款到零钱功能实现,云开发实现微信商户支付企业付款到零钱功能,不用服务器纯云函数实现,详细示例代码demo教程,API证书错误,转账不到账怎么办,密钥生成有误,转账失败,有

🏆 前端领域优质创作者 1万+

2026华为OD机试(JAVA&Go)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Java实现。

MISAYAONE的博客 34万+

算法笔记——数据结构(栈和队列)

1.栈——stack   栈是一种后进先出的数据结构。   栈顶指针始终指向栈的最上方元素。   (1)当使用数组实现栈时,栈顶指针是一个int型变量TOP。栈空时,TOP=-1。   (2)当使用链表实现栈时,则是一个int*型的指针。一般用STL的stack来写指针。可参考我另一篇博文。算法笔记——STL介绍   用数组实现栈的常见操作:   (1)清空(clear) void clear()...

林深藏却云门寺 353

ROS与深度相机入门教程:(1)Ubuntu16.04 在ROS中驱动Intel D435i深度相机

Intel在Github上开源了支持所有RealSense系列相机的SDK,包括了D400、SR300系列深度相机和T265双目跟踪相机,支持Linux、Windows、Mac OS以及Android,链接:https://github.com/IntelRealSense/librealsense/blob/master/doc/distribution_linux.md#installin...

m0_37957160的博客 2077

[算法学习笔记]数据结构之栈和队列

栈栈是一种后进先出的数据结构 C++ 实现代码#include <iostream> using namespace std;class Stack{ private: int *A; int maxSize; int curSize; public: Stack(); Stack(int maxSize); ~Stack(); bool i

Salvation 432

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

Python数据结构和算法笔记六:队列和栈

文章目录队列和栈队列栈栈练习用栈实现队列最小栈有效的括号 队列和栈 队列可视化网站 deque Python collections模块自带了deque实现 底层基于双端链表实现 可以高效地在两头增删元素,O(1) 可以利用deque实现队列和栈 队列 FIFO-first in first out,先进先出结构,类似于排队 最先插入的元素最先出来,可以使用数组、链表等结构可以用来实现队列 队列:queue,双端队列:double-ended queue 下面使用deque(pyt

xiaoduu的博客 252

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

PKU数据结构与算法笔记——栈和队列

栈和队列 栈 限制在一端访问的线性表,先进后出 栈的主要操作 入栈(push) 出栈(pop) 取栈顶元素(top) 判断栈是否为空(isEmpty) 判断栈是否为满(isFull) 栈的ADT template <class T> class Stack { public: void clear(); bool push(const T item); bool pop(T & item); bool isEmpty(); bool isFu

Berkin Chen的博客 406

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

数据结构与算法复习笔记——栈和队列

数据结构与算法复习笔记——栈和队列 栈的定义和特点

Karthus77的博客 289

学习《数据结构与算法》笔记01 栈和队列

Day1: java对象之间的赋值: // 两个对象使用"="号相连,意味着它们指向同一个地址,当A对象对属性进行操作后,B对象的值也会改变; People A = newPeople (); People B = newPeople (); A.setAge(20); A...

220

数据结构与算法——队列和栈(自学笔记)

本文参考。

weixin_45691264的博客 491

3. 栈和队列 (算法和数据结构笔记)

3. 栈和队列 ● 顺序栈 //起始部分#include"stdio.h" #include"stdlib.h" #include"io.h" #include"math.h" #include"time.h" #defineOK 1 #defineERROR 0 #defineTRU...

aa123kk78011的专栏 206

《数据结构和算法之美》读书笔记3(栈,队列)

基于数组实现的有界队列,队列的大小有限,所以线程池中排队请求超过队列大小时,接下来的请求就会被拒绝,这种方式对响应时间敏感的系统就更加合理。如果当前栈的大小为k,并且已经满了,当再有新的数据要入栈时,就需要重新申请2倍大小的内存,并且做k-1次入栈操作,我们都不需要再重新申请内存和搬移数据,所以这k-1次入栈都只需要一个simple-push操作就能完成。基于链表的实现方式,可以实现一个支持无线排队的无界队列,但是可能会导致过多的请求排队等待,请求处理的响应时间过长。用链表实现的栈,叫做链式栈。

明里灰的博客 1079

数据结构算法学习笔记(二) 栈和队列

个人学习数据结构算法笔记系列 栈和队列 目录 个人学习数据结构算法笔记系列 栈和队列 (一)栈 1.栈模型 2.栈的实现 3.栈的应用 (二)队列 1.队列模型 2.队列的实现 3.循环队列 参考 https://github.com/chefyuan/algorithm-base (一)栈 1.栈模型 栈(stack)是限制插入和删除只能在一个位置上进行的表。该位置是表的末端叫做栈的顶(top),对栈的基本操作有push(进栈)和pop(出栈),前者相当于插入,后者则是.

panjianlongWUHAN的专栏 284

数据结构和算法笔记---栈与队列

java里的源码:stack.class栈1.1 栈的定义栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示:结论:后进先出(Last In First Out),简称为LIFO线性表。栈的基本运算有六种:构造空栈:InitStack(S)、判栈空: StackEmpty(S)、判栈满: StackFull(S)、进栈: Push(S,x)、可形象地理解...

大数据指北 256

数据结构与算法学习笔记三---栈和队列

这篇文章主要介绍栈和队列的用法。

我叫柱子哥 1052

【算法与数据结构】链表、哈希表、栈和队列、二叉树(笔记二)

结点拥有的子树个数称为结点的度,比如下图中结点3和结点4的度分别为3和2。对于树而言,树的度是结点最大的度,下面这棵树的度为4(结点1的度)。二叉树是指树的度最大为2的树。满二叉树:如果一棵树只有度为0和度为2的节点,并且度为0的节点在同一层上,则这棵二叉树为满二叉树。如下图所示,这是一棵满二叉树。这棵二叉树为满二叉树,也可以说深度为k,有2^k-1个节点的二叉树。完全二叉树:在完全二叉树中,除了最底层节点可能没有填满以外,其余每层节点数量都达到最大值,并且最下面一层节点都集中在该层的最左边若干位置。

晚安的博客 1847

数据结构和算法笔记--9数据结构介绍:列表,栈,队列

数据结构 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 简单来说,数据结构就是设计数据以何种方式组织并存储在计算机当中 比如:列表,集合,字典等都是一种数据结构 N.Wirth: “程序=数据结构+算法” 数据结构的分类 数据结构按照其逻辑结构可分为线性结构,树结构,图结构 线性结构:数据结构中的元素存在一对一的相互关系 树结构:数据结构中的元素存在一对多的相互关系 图结构:数据结构中的元素存在多对多的相互关系 线性结构–列表 列表中元素存储方式:

Mr_Carrot的博客 296
上一篇: 算法数据结构笔记 快速排序
下一篇: 算法数据结构笔记 链表,栈链表,链表中插入
崔佳宇_
崔佳宇_ 优质创作者: 嵌入式与硬件开发技术领域 优质创作者: 嵌入式与硬件开发技术领域
博客等级 码龄10年 1万+粉丝 173原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值