数据结构---堆栈和列

一、堆栈

1.栈堆:具有一定操作约束的线性表;(只在一端做插入删除)

2.栈的顺序存储结构:

由一个一维数组和一个记录栈顶元素位置的变量组成。定义方式如下:

3.入栈操作:

注意:(1)top表示栈顶元素的下标,maxsize表示数组容量;

(2)要放入栈顶的上面,同时top加1;

4.出栈操作:

注意:(1)栈堆初始化时top为-1,即数组首元素之前的那个位置的下标;

5.一个数组实现两个堆栈:

堆栈初始化:

注意:top2代表数组最后一个元素之后位置的下标;

对两个堆栈的区别方法:引入标识tag:

出栈操作:(记得先检验是否为空)

6.堆栈的链式存储:

栈的链式存储结构实际上就是一个单链表,叫做链栈。插入和删除操作只能在链栈的栈顶进行。

(1)创建堆栈结构:

(2)创建堆栈:

(3)判断是否为空:

(4)入栈操作:

注意:最后才对s->next做处理;

(5)出栈操作:

注意:第一个赋值语句,是让firstcell指向s->next指向的位置,所以firstcell指向的是要删除的结点;

7.中缀转换为后缀:

8.堆栈的应用:

主要应用的是堆栈的特性:先来先用,后来后用;

二、队列

1.队列的顺序存储实现:

队列的顺序存储结构通常由一个一维数组和一个记录队列头元素的变量front以及一个记录队列尾元素位置的变量rear组成;

类比排队,队列元素的添加在尾,元素的删除在头;

队列结构创建:

具体位置表示:

2.顺环队列:

这样的位置排列会出现一个问题:

即无法知道队列是空的还是满的,相应的判断条件都是front=rear

解决办法:

(1)增加标记size,当增加元素时size+1,用来标识元素个数;

(2)仅仅使用n-1个数组空间,即少使用一个数组空间;

我们一般采用方法(2);

相应入队操作:

注意:其中的(ptrq->rear+1) % maxsize代表的是在顺环中,rear元素对应的下一个元素的位置下标;

出队操作:

记住:我们都是在头删除元素,在尾添加元素;

3.队列的链式存储结构:

结构创建:

注意:要额外创建一个结构体,一个存头部指针,一个存尾部指针;

结构图解:

出列操作:

这是一个不带头结点的队列,实际上,front指向的头结点一般为辅助结点(不是空节点),它不存储实际数据,只是为了方便后续插入、删除操作;

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

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

相关文章

golang快速上手基础语法

变量 第一种,指定变量类型,声明后若不赋值,使用默认值0 package mainimport "fmt"func main() {var a int //第一种,指定变量类型,声明后若不赋值,使用默认值0。fmt.Printf(" a %d\n"…

【idea代码ai插件】利用接入硅基流动的deepseekR1的api在idea里实现问答,辅助写代码

注册硅基流动账号 https://siliconflow.cn/zh-cn/ 然后新建api密钥,这里的api密钥可以点击复制,等会输入要用 可以看到现在新注册是有额度的,你们应该是14元 模型广场这里可以调用deepseek的v3和r1,注意因为是蹭,赠…

NO.42十六届蓝桥杯备战|数据结构|算法|时间复杂度|空间复杂度|STL(C++)

数据结构 什么是数据结构 在计算机科学中,数据结构是⼀种数据组织、管理和存储的格式。它是相互之间存在⼀种或多种特定关系的数据元素的集合。 说点通俗易懂的话,数据结构就是数据的组织形式,研究的就是把数据按照何种形式存储在计算机中 …

【CSS3】化神篇

目录 平面转换平移旋转改变旋转原点多重转换缩放倾斜 渐变线性渐变径向渐变 空间转换平移视距旋转立体呈现缩放 动画使现步骤animation 复合属性animation 属性拆分逐帧动画多组动画 平面转换 作用:为元素添加动态效果,一般与过渡配合使用 概念&#x…

Keepalived高可用架构实战:从安装配置到高级应用详解

一.架构 用户空间核心组件: vrrp stack:VIP 消息通信checkers:监测 Real Serversystem call:实现 vrrp 协议状态转换时调用相关本地功能SMTP:邮件组件IPVS wrapper:生成 IPVS 规则Netlink Reflector&…

Linux:利用System V系列的-共享内存,消息队列实现进程间通信

对于管道的进程间通信方式,需要频繁的调用系统调用(read,write)。而我们今天首先要介绍的共享内存,在开辟好空间之后,便可以跳过系统调用,直接进行读写操作。 一.System V共享内存(主要) 共享内存区是最快的IPC形式。一旦这样的内…

不像人做的题————十四届蓝桥杯省赛真题解析(上)A,B,C,D题解析

题目A:日期统计 思路分析: 本题的题目比较繁琐,我们采用暴力加DFS剪枝的方式去做,我们在DFS中按照8位日期的每一个位的要求进行初步剪枝找出所有的八位子串,但是还是会存在19月的情况,为此还需要在CHECK函数…

宇树人形机器人开源模型

1. 下载源码 https://github.com/unitreerobotics/unitree_ros.git2. 启动Gazebo roslaunch h1_description gazebo.launch3. 仿真效果 H1 GO2 B2 Laikago Z1 4. VMware: vmw_ioctl_command error Invalid argument 这个错误通常出现在虚拟机环境中运行需要OpenGL支持的应用…

【C/C++算法】从浅到深学习--- 前缀和算法(图文兼备 + 源码详解)

绪论:冲击蓝桥杯一起加油!! 每日激励:“不设限和自我肯定的心态:I can do all things。 — Stephen Curry” 绪论​: 本章将使用八道题由浅到深的带你了解并基本掌握前缀和思想,以及前缀和的基…

脑电:时域分析(任务态)

时域分析:时间序列(时域信号) EEG和ERP都是时间序列 ERP:事件诱发的电位是随着时间变化 组水平:需要这一组的个体不能差异性太大。 提值的指标,选取平均幅值确定成分的显著情况 mean(EEG.data,3): 在第…

【C语言】自定义类型:结构体,联合,枚举(下)

前言;上一期我们侧重讲了一个非常重要的自定义类型结构体,这一期我们来说说另外两种自定义类型:联合,和枚举。 传送门:自定义类型:结构体,联合,枚举(上) 文章目录 一,联…

数组的介绍

1.数组的概念 数组是一组相同类型元素的集合,从这个描述中我们知道: 数组中存放1个或多个数据,但是数组的元素个数不为0。数组中存放的多个数据,类型是相同的。 数组分为一维数组和多维数组,多维数组一般比较多见的…

蓝桥杯 17110抓娃娃

问题描述 小明拿了 n 条线段练习抓娃娃。他将所有线段铺在数轴上,第 i 条线段的左端点在 li,右端点在 ri​。小明用 m 个区间去框这些线段,第 i个区间的范围是 [Li​, Ri​]。如果一个线段有 至少一半 的长度被包含在某个区间内,…

linux ptrace 图文详解(二) PTRACE_TRACEME 跟踪程序

目录 一、基础介绍 二、PTRACE_TRACE 实现原理 三、代码实现 四、总结 (代码:linux 6.3.1,架构:arm64) One look is worth a thousand words. —— Tess Flanders 一、基础介绍 GDB(GNU Debugger&…

记录致远OA服务器硬盘升级过程

前言 日常使用中OA系统突然卡死,刷新访问进不去系统,ping服务器地址正常,立马登录服务器检查,一看磁盘爆了。 我大脑直接萎缩了,谁家OA系统配400G的空间啊,过我手的服务器没有50也是30台,还是…

电网电压暂态扰动机理与工业设备抗失压防护策略研究

什么是晃电? 国标GB/T 30137-2013 中定义:工频电压方均根值突然降至额定值的90%~10%,持续时间为10ms~1min后恢复正常的现象。Acrel8757V 晃电的原因 1.系统侧因素 短路故障:雷击、线路接地、设备误碰等导致电网短路,故障点电压…

Linux监控网络状态

一、基本介绍 1、基本语法 netstat [选项] 2、常用选项 选项 说明 -a 显示所有连接和监听的套接字(包括TCP、UDP)。 -t 显示 TCP 连接。 -u 显示 UDP 连接。 -l 显示正在监听的套接字(server端)。 -n 显示数字格式的…

UE5以插件的形式加载第三方库

之前在UE中加载第三方库的形式是以静态或者动态链接的形式加载但是不太容易复用。就想着能不能以插件的形式加载第三方库,这样直接把插件打包发行就可以复用了,之前也找过相应的教程但是很难找到比较简单易懂的教程,要么是比较复杂&#xff0…

Go执行当前package下的所有方法

需求:需要一个文件一个定时任务方法,当项目初始化完毕后,自动加载并执行这些定时任务方法 项目目录架构 main.go 初始化 package mainimport ("sql_demo/schedule" )func main() {/***** 其他初始化完毕后的操作**/// 定时任务sc…

AnyAnomaly: 基于大型视觉语言模型的零样本可定制视频异常检测

文章目录 速览摘要1. 引言2. 相关工作视频异常检测大型视觉语言模型(LVLMs) 3. 方法3.1. 总览3.2. 关键帧选择模块3.3. 上下文生成基于 WinCLIP 的注意力机制网格图像生成 3.4. 异常检测提示词设计异常评分 4. 实验4.1. 数据集4.2. 评估标准4.3. 结果4.4…