当前位置： 首页 > news >正文

数据结构 栈 队列

news 文章来源：https://blog.csdn.net/qq_69971969/article/details/141967802 2025/5/5 20:19:07

系统栈：

保护局部变量

函数的形参和返回值

函数的调用关系（保护现场，恢复现场操作，遵循先进后出，后进先出）

数据结构栈（顺序栈，链式栈）：

同样遵遵循先进后出，后进先出原则

只允许从一端进行数据的插入和删除的线性存储结构

数据的插入--->入栈          数据的删除----->出栈

顺序栈：

空/满增栈           空/满减栈

满栈 空栈：栈顶所在位置是否存有元素

增栈 减栈：用栈顶的增长方向区分（移动方向）

增栈：从内存低地址向高地址移动

减栈：从内存高地址向低地址移动

链式栈：

1.创建栈

2.入栈 出栈

3.清空栈

4.获取栈顶元素

5.销毁栈

队列(顺序队列，链式队列)：

遵循先进先出，后进后出原则

允许从一端插入数据，另一端删除数据的线性存储结构

缓存数据：主要使用队列，类似于缓冲区，防止数据丢失

顺序队列：假溢出------>循环队列

链式队列：用链表方式构造队列

相关文章：

数据结构 栈 队列

系统栈： 保护局部变量 函数的形参和返回值 函数的调用关系（保护现场，恢复现场操作，遵循先进后出，后进先出） 数据结构栈（顺序栈，链式栈）： 同样遵遵循先进…...

编程日记 2024/9/10 6:01:49

嵌入式学习路线+嵌入式校招建议 嵌入式学习面试规划

随着物联网、人工智能以及5G等技术的迅猛发展，嵌入式系统的需求逐渐增多。作为毕业生，如何制定一个合理的学习路线，以确保在找工作、参加校招时有足够的竞争力，是非常重要的。我会为你提供一个更加详细、系统的学习路线建议&#…...

编程日记 2024/9/10 6:00:48

服务器深度学习环境配置

学校提供的服务器，参考意见比较低 目录 公有云操作云主机操作系统修改： xshell连接深度学习环境配置显卡驱动检查安装检查 CUDA检查CUDA下载配置环境变量检查 conda 公有云操作 打开控制中心 节点选择 山东-青岛20 打开弹性云主机 云主机 系统已经默认…...

编程日记 2024/9/10 5:59:47

使用 Parallel 类进行多线程编码（下）

2.Parallel.ForEach() 的使用 从 ForEach() 这个名字可以看出该方法是用来遍历泛型集合的，新建一个 ASP.NET Core Web应用的项目，如下： 在 Index.cshtml.cs 文件中增加一个 UserInfo.cs 的类，代码如下： public class U…...

编程日记 2024/9/10 5:58:45

基于微信小程序+Java+SSM+Vue+MySQL的药店管理系统

作者：计算机学姐 开发技术：SpringBoot、SSM、Vue、MySQL、JSP、ElementUI等，“文末源码”。 专栏推荐：前后端分离项目源码、SpringBoot项目源码、SSM项目源码 系统展示 基于微信小程序JavaSSMVueMySQL的药店管理系统【附源码文档…...

编程日记 2024/9/10 5:57:44

C#使用MQTT(一):MQTT服务端

MQTT（Message Queuing Telemetry Transport） 即时通讯协议， 开发商 IBM MQTT(消息队列遥测传输)是ISO 标准(ISO/IEC PRF 20922)下基于发布/订阅范式的消息协议。它工作在 TCP/IP协议族上，是为硬件性能低下的远程设备以及网络状…...

编程日记 2024/9/10 5:56:43

AD原理图update为pcb

首先，要在自己的项目下面创建好原理图和PCB，记得保存！！！ 点击设计>update 更新成功！...

编程日记 2024/9/10 5:53:35

应用海外仓系统后，可以改善哪些海外仓的核心业务流程？

随着跨境电商的快速发展，海外仓作为物流的重要环节，其运营效率直接影响到企业的市场竞争力。应用海外仓系统（WMS）可以有效改善海外仓的核心业务流程，以下将详细介绍四大核心流程的优化措施。 一、货物接收入库流程的改…...

编程日记 2024/9/10 5:52:34

SQL进阶技巧：截止当前批次前的批次量与订单量 | 移动窗口问题

目录 0 场景描述 1 数据准备 2 问题分析 3 小结 0 场景描述 表A有如下字段，user id(用户ID),batch id(批次ID),order id(订单ID),create time(创建时间),同一个用户ID下有多个批次,同一个批次下有多个订单ID,相同批次ID的创建时间是相同的，创建时间精确到了秒。 统计，截…...

编程日记 2024/9/10 5:51:32

C#中的Graphics类和SetQuality()自定义方法

在 C# 中，Graphics 类是 System.Drawing 命名空间的一部分，它提供了一组方法和属性，用于在 Windows Forms 应用程序中进行二维绘图。Graphics 对象可以绘制文本、线条、曲线、形状和图像，并可以对它们进行变换和剪辑。 Graphics …...

编程日记 2024/9/10 5:48:30

圣诞节：白酒与西式料理的异国风情

随着冬日的脚步渐近，圣诞的钟声即将敲响。在这个充满异国情调和温馨氛围的节日里，一场中西合璧的美食盛宴悄然上演。豪迈白酒（HOMANLISM）与西式料理的碰撞，不仅为圣诞餐桌增添了几分不同的韵味，更让人们在这…...

编程日记 2024/9/10 5:47:29

2.ChatGPT的发展历程：从GPT-1到GPT-4（2/10）

引言 在人工智能领域，自然语言处理（NLP）是连接人类与机器的重要桥梁。随着技术的不断进步，我们见证了从简单的文本分析到复杂的语言理解的转变。ChatGPT，作为自然语言处理领域的一个里程碑，其发展历程不仅…...

编程日记 2024/9/10 5:46:27

yjs01——机器学习的过程

ps：换了阿婆主重新看机器学习 机器学习的过程： 1.获取数据——2.数据基本处理——>3.特征工程——>4.机器学习（模型训练）—>模型评估 获取数据： 1.专有名词： 1.样本：一行数据是一个样本…...

编程日记 2024/9/10 5:44:25

Git工作流程

git 工作流程 克隆或同步远程仓库 使用git clone命令将本仓库完全镜像一份至本地 使用git pull命令将远程仓库代码同步到本地新建或修改代码文件后，将代码提交到暂存区;(git add filename）将暂存区域的文件提交到本地git仓库。(git commit filename -m …...

编程日记 2024/9/10 5:42:14

Qt-QWidget的font属性(18)

目录 描述 相关API 使用 使用Qt Designer设置字体 使用纯代码设置字体 描述 这个是用来设置字体样式的 相关API 使用 我们创建一个新的项目 使用Qt Designer设置字体 使用纯代码设置字体 相比于上面使用Qt Designer，用代码来实现就要灵活的多，主…...

编程日记 2024/9/10 5:41:13

Go语言概述

1.Go语言的特点 1）从语言层面支持并发，实现简单 2）goroutine，轻量级线程，可实现大并发处理，高效利用多核 3）垃圾回收机制，内存自动回收，不需要开发人员管理 4&#xff0…...

编程日记 2024/9/10 5:40:12

P6627 [省选联考 2020 B 卷] 幸运数字

*原题链接* 并不是非常难的题，不过细节非常多。 首先大题思路很明确，把所有条件储存下来，把这些l，r，x啥的离散化，然后区间异或，最后查询最大值。至于区间异或用差分就好了，因为异或…...

编程日记 2024/9/10 5:39:11

活动｜华院计算宣晓华受邀出席“AI引领新工业革命”大会，探讨全球科技的最新趋势

8月31日，“AI引领新工业革命”大会于上海图书馆圆满落幕。本次大会由TAA校联会和台协科创工委会联合主办，得到上海市台办、上海市台联、康师傅的大力支持。大会邀请了NVIDIA全球副总裁、亚太区企业营销负责人刘念宁，元禾厚望资本创始合伙人潘…...

编程日记 2024/9/10 5:38:09

k8s配置

一、前期准备 1、修改主机的/etc/hosts文件挟持域名 [rootk8s-master ~]# vim /etc/hosts 192.168.8.199 k8s-master 192.168.8.200 k8s-node1 192.168.8.201 k8s-node2 2、配置yum源 [rootk8s-master ~]# cd /etc/yum.repos.d/ [rootk8s-master yum.repos.d]# vim kubernetes…...

编程日记 2024/9/10 5:35:06

力扣第79题 单词搜索

前言 记录一下刷题历程 力扣第79题 单词搜索 单词搜索 原题目：给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻…...

编程日记 2024/9/10 5:33:04

【系统架构设计师】抽象工厂设计模式

抽象工厂（Abstract Factory）模式是一种创建型设计模式，它提供了一种创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。在抽象工厂模式中，客户端不依赖于产品类实例的如何被创建、组合和表达的细节，这对于产品族（即一组相互关联或相互依赖的产品）的创建尤其…...

编程日记 2024/9/10 5:27:54

海外云手机有哪些推荐？

随着云手机的发展，越来越多的企业和个人开始使用云手机来满足他们的海外业务需求。用户可以通过云手机实现方便、快捷的海外访问，一般用来进行tiktok运营、亚马逊电商运营、海外社媒运营等操作。海外云手机平台有很多，以下是一些比较好的云手…...

编程日记 2024/9/10 5:25:52

旋转目标检测对照实验-mmrotate基础教程

环境安装和测试可以参考mmrotate旋转目标检测实战指南_validate mmrotate-CSDN博客 使用自定义数据集训练 如果需要使用自己的数据集进行训练，首先需要把自己数据的标签格式转换为dota数据集的格式，形如（前八个数为坐标值，第九个…...

编程日记 2024/9/10 5:24:51

Spring常见的面试问答题（一）

在面试过程中，Spring几乎是必问的几个点之一，特别是其中的IOC和AOP。 Spring常见的面试问答题 什么是Spring？ 首先，Spring是一个生态，但是呢，这个生态里面又有个Spring Framework框架。 所以从Spring生…...

编程日记 2024/9/10 5:23:46

STM32 之 SDRAM 详解

目录 前言 一、SDRAM 简介 二、SDRAM的组成原理 2.1存储单元阵列 2.1.1地址译码 2.1.2存储电容 2.2控制逻辑 2.2.1时钟同步 2.2.2命令解码 2.2.3模式寄存器 2.3数据输入 / 输出缓冲 2.3.1数据总线 2.3.2数据锁存 2.4刷新电路 2.4.1自动刷新 2.4.2自刷新 三、S…...

编程日记 2024/9/10 5:22:45

基于图神经网络的最大独立集问题的目标分支

文章目录 Abstract1 Introduction2 Related Work分支顶点选择图神经网络Abstract 分支归约方法结合了分支约束原则和归约规则，在处理以前无法管理的现实世界实例方面特别成功。分支策略决定下一个要在哪个顶点上进行分支。最近，最广泛使用的策略是选择最高度的顶点。 在这项…...

编程日记 2024/9/10 5:21:44

【Qt】事件过滤器

事件过滤器 在 Qt 中，⼀个对象可能经常要查看或拦截另外⼀个对象的事件，如对话框想要拦截按键事件，不让别的组件接收到，或者修改按键的默认值等。通过上⾯的学习，我们已经知道，Qt 创建了 QEvent事件对象之后…...

编程日记 2024/9/10 5:20:43

字符串转换为整数、整数转换为字符串

整数转换为字符串 sprintf()它的功能是将各种类型的数据格式化为字符串，并存储到一个字符数组中。 sprintf 是 C 语言标准库中的一个函数，用于将格式化的数据写入一个字符串中。它的用法与 printf 类似，但不同的是，printf 输出到…...

编程日记 2024/9/10 5:19:42

解决samba无权限创建文件问题

将我服务器利用samba工具映射到到电脑后，没有权限在特定的文件里写文件，比如在mcu这个文件夹里面没有写文件的权限。 查看mcu文件夹的用户属性，属于root属性。 rootzwzn2064-CVN-Z690D5-GAMING-PRO:/home/zwzn2064# ls -ll total 9714860 dr…...

编程日记 2024/9/10 5:18:41

Ribbon快速了解

Ribbon 一、Ribbon 介绍 Ribbon 是一个客户端负载均衡器，它是 Netflix 开源的一个组件，常与 Spring Cloud 一起使用。 二、Ribbon 的作用 客户端负载均衡 Ribbon 可以在客户端实现负载均衡，即在服务消费者端根据一定的算法从多个服务提供者实…...

编程日记 2024/9/10 5:15:38