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

数据结构-栈与队列

news 2026/2/11 2:02:37

栈：一对一的线性储存结构，先进后出，只允许从一端进行数据的插入与删除的线性数据结构。用于，判断成对出现的东西，如判断回文字符串或者回文数，四则混合运算求值等。

顺序栈（数组）：满增栈，满减栈，空增栈，空减栈。

（1）满栈与空栈：栈顶所在位置是否存有元素，有即满栈

（2）增栈与减栈：根据栈的增长方向区分，增长方向为高地址即增栈

链式栈：如图，实现方式：栈的实现--CSDN博客

队列：允许从一端插入数据，而另一端删除数据的线性存储结构。先进先出，常用于数据缓存，保留数据的先后顺序。同样分为顺序队列（数组）与链式队列。

队列的实现：队列的实现-CSDN博客

相关文章：

数据结构-栈与队列

栈：一对一的线性储存结构，先进后出，只允许从一端进行数据的插入与删除的线性数据结构。用于，判断成对出现的东西，如判断回文字符串或者回文数，四则混合运算求值等。 顺序栈（数组）&a…...

编程日记 2024/12/18 5:44:08

c#上班，上学，交通方式接口

using System;namespace INTERFACE {abstract class Person{public string Name { get; set; }public int Age { get; set; }public virtual void ShowInfo(){Console.WriteLine($"Name: {Name}, Age: {Age}");}}// 接口 IWorkinterface IWork{void GotoCompany();}/…...

编程日记 2024/12/18 5:43:07

吴恩达官宣开源，yyds！

最近，GitHub 上又一个开源项目火成了一匹黑马。 开源才短短十几天，star 标星就从 0 飙升到了 8000，可以说是最近看到的涨 star 极其生猛的开源项目之一了。 出于好奇，我也点进去看了看。 好家伙，一看这昵称和头像&am…...

编程日记 2024/12/18 5:41:05

从0到1实现vue3+vite++elementuiPlus+ts的后台管理系统（一）

前言：从这篇文章开始实现vue3vite的后台管理系统，记录下自己搭建后台系统图的过程。 这篇文章完成项目的初始化和基本配置，这一步可以直接跟着vue3官网进行。整个系列只有前端部分，不涉及后端。 vue3官网：https://cn.…...

编程日记 2024/12/18 5:39:03

SpringBoot+Vue3实现阿里云视频点播 实现教育网站 在上面上传对应的视频，用户开会员以后才能查看视频

要使用阿里云视频点播（VOD）实现一个教育网站，其中用户需要成为会员后才能查看视频，你可以按照以下步骤进行开发和配置。这个过程包括上传视频、设置权限控制、构建前端播放页面以及确保只有付费会员可以访问视频内容。 1. 视频上…...

编程日记 2024/12/18 5:38:02

wireshark捕获过滤和操作方式详解

大家觉得有用记得关注和点赞，谢谢。 一、Wireshark介绍 Wireshark（前身是Ethereal）是一个网络封包分析软件，目前是全球使用最广泛的开源抓包软件，别名小鲨鱼或者鲨鱼鳍。 网络封包分析软件的功能是截取网卡进出的网络…...

编程日记 2024/12/18 5:37:01

预处理器Stylus的介绍及使用，并同Less、Sass进行对比（简单介绍）

目录 一、安装与配置 安装Node.js： 安装Stylus： 配置Webpack： 二、编写Stylus代码 定义变量： 使用变量： 嵌套语法： 混合（Mixins）： 函数： 6.关键字参…...

编程日记 2024/12/18 5:36:00

MySql-9.1.0安装详细教程（保姆级）

目录 MySQL介绍： 一、下载 Mysql 安装文件 二、Mysql 安装教程 1.下载完成后进入解压，注意不要放在一个非中文路径下的文件夹下面否则后面会报错。我在此处解压放在了D盘MySQL目录下。 2.解压后的文件应该没有.ini文件。因此，需要创建in…...

编程日记 2024/12/18 5:33:58

【练习Day17】寻找第 K 大

链接：寻找第K大_牛客题霸_牛客网 方法：快排二分查找（推荐使用） 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这…...

编程日记 2024/12/18 5:32:57

【文档搜索引擎】在内存中构造出索引结构（下）

文章目录 4.保存到磁盘中为什么要保存在磁盘中怎么保存操作步骤1. 前期准备2. 主要操作 5. 将磁盘中的数据加载到内存中Parser 类完整源码Index 类完整源码 4.保存到磁盘中 为什么要保存在磁盘中 索引本来是存储在内存中的，为什么要将其保存在硬盘中？ …...

编程日记 2024/12/18 5:31:56

2024年《网络安全事件应急指南》

在这个信息技术日新月异的时代，网络攻击手段的复杂性与日俱增，安全威胁层出不穷，给企事业单位的安全防护能力带 来了前所未有的挑战。深信服安全应急响应中心（以下简称“应急响应中心”）编写了《网络安全事件应急指南》…...

编程日记 2024/12/18 5:30:52

前端的知识（部分）

11 前端的编写步骤 第一步：在HTML的页面中声明方法 第二步：在<script>中定义一个函数，其中声明一个data来为需要的数据 赋值一个初始值 第三步：编写这个方法实现对应的功能...

编程日记 2024/12/18 5:29:50

OPC UA、MQTT 和 HTTP性能分析及使用场景推荐

在选择适合的服务性能协议时&#xff0c;OPC UA、MQTT 和 HTTP 每种都有其独特的优势和适用场景&#xff0c;因此最佳选择取决于具体的应用需求和技术环境。以下是基于不同维度对比这三种协议的分析&#xff1a; 通信效率 OPC UA&#xff1a;通常用于车间环境&#xff0c;提供…...

编程日记 2024/12/18 5:28:47

并发修改导致MVCC脏写问题

并发修改导致MVCC脏写问题 一、概要 1.1 业务场景 数据库表结构设计&#xff1a; 一个主档数据&#xff0c;通过一个字段&#xff0c;逗号分隔的方式去关联其他明细信息的id。 如主档数据A&#xff0c;有3条明细数据与A关联&#xff0c;其id分别是1,2,3&#xff0c;那么其存…...

编程日记 2024/12/18 5:27:46

跌倒数据集，5345张图片， 使用yolo，coco json，voc xml格式进行标注，平均识别率99.5%以上

跌倒数据集&#xff0c;5345张图片&#xff0c; 使用yolo&#xff0c;coco json&#xff0c;voc xml格式进行标注&#xff0c;平均识别率99.5%以上 &#xff0c;可用于某些场景下识别人是否跌倒或摔倒并进行告警。 数据集分割 训练组99&#xff05; 5313图片 有效集0&am…...

编程日记 2024/12/18 5:26:42

Java转C之CMake

对于一位从 Java 转到 C 或 C 的工程师&#xff0c;理解 CMake 和其指令非常重要&#xff0c;因为 CMake 是目前 C/C 项目中最常用的构建工具。CMake 本质上是一个跨平台的自动化构建系统&#xff0c;它通过 CMakeLists.txt 文件来管理和配置项目的构建过程。在学习 CMake 的过…...

编程日记 2024/12/18 5:25:40

如何自己创建database.js文件来初始化本地sqlite数据库

如何自己创建database.js文件来初始化本地sqlite数据库&#xff01;下面是一个案例展示&#xff0c;帮助大家&#xff0c;快速的视线&#xff0c;本地sqlite数据库信息初始化。 为了使用 database.js 文件初始化 SQLite 数据库并存储解签内容&#xff0c;你需要按以下步骤操作。…...

编程日记 2024/12/18 5:21:36

【汇编语言】内中断（三） —— 中断探险：从do0到特殊响应的奇妙旅程

文章目录 前言1. do01.1 do0程序1.2 存放字符串&#xff0c;得到完整的程序1.3 分析初步完成的程序1.4 正确的完整程序1.5 分析正确的完整程序 2. 设置中断向量3. 单步中断3.1 什么是单步中断&#xff1f;3.2 CPU为什么要提供单步中断3.2.1 思考一下Debug功能3.2.2 Debug是如何…...

编程日记 2024/12/18 5:19:34

0006.基于SpringBoot+element付费问答系统

适合初学同学练手项目&#xff0c;部署简单&#xff0c;代码简洁清晰&#xff1b; 愿世界和平再无bug 一、系统架构 前端&#xff1a;vue| elementui 后端&#xff1a;springboot | mybatis-plus 环境&#xff1a;jdk1.8 | mysql | maven 二、登录角色 1.管理员 2.用户 …...

编程日记 2024/12/18 5:16:31

SpringBoot feign基于HttpStatus重试

场景 基于springboot开发的项目&#xff0c;对接第三方&#xff0c;第三方的接口有限流策略&#xff0c;某个时间段内有调用频率限制&#xff0c;返回的状态码HttpStatus不是200&#xff0c;而HttpStatus是429。现基于HttpStatus我们发起的重试。 技术点 springbootfeign fe…...

编程日记 2024/12/18 5:14:29

大话软工笔记—需求分析概述

需求分析&#xff0c;就是要对需求调研收集到的资料信息逐个地进行拆分、研究&#xff0c;从大量的不确定“需求”中确定出哪些需求最终要转换为确定的“功能需求”。 需求分析的作用非常重要&#xff0c;后续设计的依据主要来自于需求分析的成果&#xff0c;包括: 项目的目的…...

编程新知 2026/1/28 10:58:50

椭圆曲线密码学(ECC)

一、ECC算法概述 椭圆曲线密码学&#xff08;Elliptic Curve Cryptography&#xff09;是基于椭圆曲线数学理论的公钥密码系统&#xff0c;由Neal Koblitz和Victor Miller在1985年独立提出。相比RSA&#xff0c;ECC在相同安全强度下密钥更短&#xff08;256位ECC ≈ 3072位RSA…...

编程新知 2025/10/1 22:26:06

java调用dll出现unsatisfiedLinkError以及JNA和JNI的区别

UnsatisfiedLinkError 在对接硬件设备中&#xff0c;我们会遇到使用 java 调用 dll文件 的情况&#xff0c;此时大概率出现UnsatisfiedLinkError链接错误&#xff0c;原因可能有如下几种 类名错误包名错误方法名参数错误使用 JNI 协议调用&#xff0c;结果 dll 未实现 JNI 协…...

编程新知 2025/10/6 16:38:04

Nuxt.js 中的路由配置详解

Nuxt.js 通过其内置的路由系统简化了应用的路由配置&#xff0c;使得开发者可以轻松地管理页面导航和 URL 结构。路由配置主要涉及页面组件的组织、动态路由的设置以及路由元信息的配置。 自动路由生成 Nuxt.js 会根据 pages 目录下的文件结构自动生成路由配置。每个文件都会对…...

编程新知 2026/2/9 4:13:22

Linux-07 ubuntu 的 chrome 启动不了

文章目录 问题原因解决步骤一、卸载旧版chrome二、重新安装chorme三、启动不了&#xff0c;报错如下四、启动不了&#xff0c;解决如下 总结 问题原因 在应用中可以看到chrome&#xff0c;但是打不开(说明&#xff1a;原来的ubuntu系统出问题了&#xff0c;这个是备用的硬盘&a…...

编程新知 2026/1/29 17:56:19

NFT模式：数字资产确权与链游经济系统构建

NFT模式&#xff1a;数字资产确权与链游经济系统构建 ——从技术架构到可持续生态的范式革命 一、确权技术革新&#xff1a;构建可信数字资产基石 1. 区块链底层架构的进化 跨链互操作协议&#xff1a;基于LayerZero协议实现以太坊、Solana等公链资产互通&#xff0c;通过零知…...

编程新知 2026/1/31 23:23:23

AI编程--插件对比分析：CodeRider、GitHub Copilot及其他

AI编程插件对比分析&#xff1a;CodeRider、GitHub Copilot及其他 随着人工智能技术的快速发展&#xff0c;AI编程插件已成为提升开发者生产力的重要工具。CodeRider和GitHub Copilot作为市场上的领先者&#xff0c;分别以其独特的特性和生态系统吸引了大量开发者。本文将从功…...

编程新知 2026/2/9 2:15:44

Android 之 kotlin 语言学习笔记三（Kotlin-Java 互操作）

参考官方文档&#xff1a;https://developer.android.google.cn/kotlin/interop?hlzh-cn 一、Java&#xff08;供 Kotlin 使用&#xff09; 1、不得使用硬关键字 不要使用 Kotlin 的任何硬关键字作为方法的名称 或字段。允许使用 Kotlin 的软关键字、修饰符关键字和特殊标识…...

编程新知 2026/2/8 0:33:04

LangChain知识库管理后端接口：数据库操作详解—— 构建本地知识库系统的基础《二》

这段 Python 代码是一个完整的 知识库数据库操作模块&#xff0c;用于对本地知识库系统中的知识库进行增删改查&#xff08;CRUD&#xff09;操作。它基于 SQLAlchemy ORM 框架 和一个自定义的装饰器 with_session 实现数据库会话管理。 &#x1f4d8; 一、整体功能概述 该模块…...

编程新知 2025/11/26 18:23:29

Java求职者面试指南：计算机基础与源码原理深度解析

Java求职者面试指南&#xff1a;计算机基础与源码原理深度解析 第一轮提问&#xff1a;基础概念问题 1. 请解释什么是进程和线程的区别&#xff1f; 面试官&#xff1a;进程是程序的一次执行过程&#xff0c;是系统进行资源分配和调度的基本单位&#xff1b;而线程是进程中的…...

编程新知 2025/12/9 14:22:07