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

数据结构和算法(六)--栈队列堆

news 来源：原创 2025/8/22 21:02:38

一、栈

栈(stack)是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶（top）。它是后进先出（LIFO）的。对栈的基本操作只有 push（进栈）和 pop（出栈）两种，前者相当于插入，后者相当于删除最后的元素。

栈是一种基于先进后出(FILO)的数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。
我们称数据进入到栈的动作为压栈，数据从栈中出去的动作为弹栈。

二、队列

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

三、堆

四、符号表

符号表最主要的目的就是将一个键和一个值联系起来，符号表能够将存储的数据元素是一个键和一个值共同组成的键值对数据，我们可以根据键来查找对应的值。

符号表中，键具有唯一性。
其实就是Java Map键值对

数据结构和算法(一)

数据结构--栈、队列、链表、散列表、排序二叉树

再小的努力，乘以365都很明显！
每天⽤⼼记录⼀点点。内容也许不重要，但习惯很重要！
一个程序员最重要的能力是：写出高质量的代码！！
有道无术，术尚可求也，有术无道，止于术。
无论你是年轻还是年长，所有程序员都需要记住：时刻努力学习新技术，否则就会被时代抛弃！

相关文章：

数据结构和算法(六)--栈队列堆

一、栈栈(stack)是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶（top）。它是后进先出（LIFO）的。对栈的基本操作只有 push（进栈）和 pop（出栈&#…...

编程日记 2025/8/22 21:02:38

js中显示为[object Object]

现象描述： 读取文件并解析数据，遇到变量在使用时异常，通过log输出进行调试，显示为[object,Object]。分析： [object,Object]表示这是一个对象，其构造函数返回一个对象。解决方法： 用JSON进行…...

编程日记 2025/8/20 15:35:35

安装matlab R2021b

安装步骤说明： 以下步骤都是根据R2021b_Windows\Crack_ReadmeWin.txt文件里的内容翻译的。 1）打开安装包根目录，如下： 2）双击R2021b_Windows.iso文件，自动装载进虚拟光驱里，目录入下&…...

编程日记 2025/8/21 17:52:15

Redisson分布式锁深度解析：原理、源码与最佳实践

什么是Redisson分布式锁？ 分布式锁是分布式系统中确保资源互斥访问的核心机制，而Redisson作为基于Redis的Java客户端，提供了高效且功能丰富的分布式锁实现。本文将深入剖析Redisson分布式锁的实现原理、核心机制及源码细节，并结合…...

编程日记 2025/8/20 15:59:01

isNaN、Number.isNaN、lodash.isNaN 的区别

isNaN、Number.isNaN、lodash.isNaN 的区别一、isNaN() 的作用二、什么是 NaN？三、isNaN() 的必要性四、isNaN() 比较1. 全局的isNaN()2. Number.isNaN()3. lodash.isNaN() 五、总结六、附加一、isNaN() 的作用检查是否为 NaN 的值，是返回 true&…...

编程日记 2025/8/22 21:01:11

全面解析Flutter中的Stream用法及实际应用

Flutter中的Stream详解目录什么是StreamStream的分类Stream的基础用法Stream的常用方法实际应用场景完整示例:计数器应用总结参考文章 1. 什么是Stream 在Flutter开发中，Stream是一种强大的异步数据流处理工具。它类似于广播频道，能够持续推送数据…...

编程日记 2025/8/20 4:36:24

网络请求——微信小程序学习笔记

1. 前言发起网络请求，即发起HTTPS网络请求 ，注意必须是HTTPS。 2. 使用前注意事项使用前注意事项可参考官网文档： 基础能力 / 网络 / 使用说明简单的来说，为了安全，服务器域名必须要备案，如果只是想…...

编程日记 2025/8/22 21:01:13

Oracle19C低版本一天遭遇两BUG（ORA-04031/ORA-600）

昨天帮朋友看一个系统异常卡顿的案例，在这里分享给大家环境：Exadata X8M 数据库版本19.11 1.系统报错信息表象为系统卡顿，页面无法刷出，登陆到主机上看到节点1 系统等待存在大量的 cursor: pin S wait on X等待查看两个节…...

编程日记 2025/8/21 21:54:39

车机系统夏令时设置功能的说明

车机系统夏令时设置功能的说明基本原理，夏令时，也就daylight saving time。据说古时候，电费比较贵，为了多采用白天自然光照明，通过行政的方式，调节上班时间。使大家能充分使用白天的时间干活，…...

编程日记 2025/8/17 20:24:06

DeepSeek+大数据分析快速应用落地

一、环境准备 1、准备一个 hive 的环境，并可以进行远程连接 2、环境中安装有 sqoop 和 mysql 3、DeepSeek 我使用的是《问小白》注册地址：打开问小白，填入我的分享码【1VYXOI】使用满血DeepSeek R1，零延迟、不卡、不限次、不…...

编程日记 2025/8/22 10:04:40

web前端开发：CSS的常用选择器

CSS常用选择器 CSS选择器是用于精准定位HTML元素并对其应用样式的核心工具。它的作用类似于“筛选器”，通过特定规则匹配文档中的元素，从而实现样式控制。核心作用定位元素通过元素名称、类名、ID、属性等条件，快速找到需要样式化的目标元…...

编程日记 2025/8/17 11:59:53

Mathematica 中,将含有小数的表达式转换为整数或分数形式

具体方法和示例： 1. 使用 Rationalize 函数 Rationalize[x] 将小数 x 转换为最接近的有理数（分数形式），可指定精度容忍度。示例： Rationalize[0.25] (* 输出: 1/4 *) Rationalize[3.14159, 0.001] (* 输出:…...

编程日记 2025/8/19 23:27:10

在 Ubuntu 下通过 Docker 部署 Mastodon 服务器的详细教程

大家好！今天我们来聊聊如何在 Ubuntu 系统上通过 Docker 部署 Mastodon 服务器。Mastodon 是一个开源的社交网络平台，类似于 Twitter，但更注重隐私和去中心化。Docker 则是一个非常流行的容器化平台，能够让我们轻松地打包、分发和…...

编程日记 2025/8/20 11:08:16

JavaScript基础-01（笔记）

前期：js变量数据类型数据类型检测类型转换数据类型 //// 基本数据类型存放到栈// a.Number 数字类型(包含整数小数)var num1var num1.23443var num2222// NaN 非数字类型或者不能转为数字（例：1,"1"，"1233…...

编程日记 2025/8/17 21:10:22

【C语言基础】C++ 中的 `vector` 及其 C 语言实现详解

一、C 中的 vector：动态数组的核心特性 1. 基本概念 vector 是 C 标准模板库（STL）中的动态数组容器，支持自动扩容、高效元素访问和丰富的操作接口。其核心特性包括： 动态内存管理：自动调整容量&#xff0…...

编程日记 2025/8/17 18:28:31

记录待办事项的便签软件有没有推荐的？

在快节奏的现代生活中，我们每天都要处理大量的工作任务和生活琐事，稍有不慎就可能遗漏重要事项。你是否经常遇到这样的情况：明明记得有件事要做，却怎么也想不起来是什么；或者手头同时有好几项任务，却不知道…...

编程日记 2025/8/17 21:01:13

华为OD机试真题——硬件产品销售方案（2025A卷：100分）Java/python/JavaScript/C++/C语言/GO六种最佳实现

2025 A卷 100分题型本文涵盖详细的问题分析、解题思路、代码实现、代码详解、测试用例以及综合分析； 并提供Java、python、JavaScript、C、C语言、GO六种语言的最佳实现方式！ 华为OD机试真题《硬件产品销售方案》： 目录题目名称&#xff1…...

编程日记 2025/8/19 10:25:05

鸿蒙应用元服务开发-Account Kit未成年人模式订阅和处理用户信息变更

一、概述通过订阅用户信息变更，您可以接收有关用户及其账户的重要更新。当用户取消元服务的授权信息、注销华为账号时，华为账号服务器会发送通知到元服务，元服务可以根据通知消息进行自身业务处理。二、用户信息变更事件介绍三、订阅用…...

编程日记 2025/8/20 20:17:52

优化 Dockerfile 性能之实践（Practice of Optimizing Dockerfile Performance）

优化 Dockerfile 性能之实践构建 Docker 镜像时，Dockerfile 的性能会显著影响构建过程的效率。经过优化的 Dockerfile 可以缩短构建时间、最小化镜像大小并提高整体容器性能。在本文中，我们将探讨优化 Dockerfile 性能的最佳实践。尽量减少层数影响…...

编程日记 2025/8/19 19:00:07

OpenShift介绍，跟 Kubernetes ，Docker关系

1. OpenShift 简介 OpenShift是一个开源项目，基于主流的容器技术Docker及容器编排引擎Kubernetes构建。可以基于OpenShift构建属于自己的容器云平台。OpenShift的开源社区版本叫OpenShift Origin，现在叫OKD。 OpenShift 项目主页：https://www.okd.io/。OpenShift GitHub仓库…...

编程日记 2025/8/17 20:47:05

Go：包和 go 工具

引言通过对关联特性分类，组成便于理解和修改的单元，使包与程序其他包保持独立，助力大型程序的设计与维护。模块化让包可在不同项目共享、复用、发布及全球范围使用。每个包定义不同命名空间作为标识符，关联具体包&#xff0c…...

编程日记 2025/8/19 4:24:49

GIS开发笔记（5）结合osg及osgEarth实现虚线环形区域绘制

一、实现效果：输入中点坐标点、内圆半径、外圆半径，绘制坐标点所在高度的水平面的两个圆形形成环形区域。二、实现原理： 创建中心点所在平面的圆形几何体，将其分别挂接到同一个节点上，再将该节点挂接到用户绘制组节…...

编程日记 2025/8/22 13:02:28

天线静电防护：NRESDTLC5V0D8B

一. 物联网天线的使用环境 1.1 联网天线广泛应用于智能家居领域，比如智能门锁、智能摄像头等设备中，通过天线实现设备与家庭网络的连接，用户可以远程控制和监控家居设备。以智能摄像头为例，它通过天线将拍摄的画面实时传输到用户…...

编程日记 2025/8/21 13:51:09

Linux进程相关选择题及解析

1. 关于Linux进程创建，以下说法正确的是？ A. fork()函数调用后，子进程从父进程的fork()之后开始执行 B. fork()函数返回两次，父进程返回子进程PID，子进程返回0[10][11] C. exec函数族会替换当前进程的代码段，但保留数据段和堆栈 D. wait()函数只能等待直接子进程退出答…...

编程日记 2025/8/20 5:57:04

Day(22)--网络编程习题

习题以下是这些 TCP 通信练习题的 Java 代码实现及解析： TCP 通信练习 1 - 多发多收客户端（Client1.java） java import java.io.IOException; import java.io.OutputStream; import java.net.Socket; public class Client1 {public…...

编程日记 2025/8/22 7:14:08

Kubernetes 节点摘除指南

目录一、安全摘除节点的标准流程 1. 确认节点名称及状态 2. 标记节点为不可调度 3. 排空（Drain）节点 4. 删除节点二、验证节点是否成功摘除 1. 检查节点列表 2. 检查节点详细信息 3. 验证 Pod 状态三、彻底清理节点（可选&#xf…...

编程日记 2025/8/21 2:34:30

SM4密码算法的CPA攻击技术

SM4算法简介可参见博文 SM4分组密码算法研究。 SM4密码算法的CPA攻击技术相关功耗攻击（CPA）是侧信道功耗分析攻击中较为常见的攻击方法之一，攻击者利用密码算法执行过程中，在侧信道泄露的信息（如时序、能量、缓存等）和通信信道的消息（如明文、私钥等）进行测试，通过…...

编程日记 2025/8/22 4:34:38

Golang｜KVBitcask

文章目录初识KVbitcask论文详解初识KV bitcask论文详解论文地址：https://riak.com/assets/bitcask-intro.pdf理想的存储引擎，应该满足下面一些特点：...

编程日记 2025/8/20 4:12:18

【Python进阶】元组：不可变序列的十大核心应用

目录前言：技术背景与价值当前技术痛点解决方案概述目标读者说明一、技术原理剖析核心概念图解核心作用讲解关键技术模块技术选型对比二、实战演示环境配置要求核心代码实现（10个案例）案例1：基础创建与访问案例2：解包…...

编程日记 2025/8/20 12:17:45

centos安装libheif

参考解决docker: Error response from daemon: Get “https://registry-1.docker.io/v2/“:连接超时问题_error response from daemon :get-CSDN博客 HEIF编解码器安装 - navyum - 博客园 https://github.com/strukturag/libheif #升级gcc yum install centos…...

编程日记 2025/8/20 12:36:12

初步认识Model Context Protocol (MCP) Java SDK

1. Maven如何下载MCP Java SDK 基础配置（核心模块）在您的pom.xml文件中添加以下依赖： <dependencyManagement> <dependencies> <dependency> <groupId>io.modelcontextprotocol.sdk</groupId> <artifactI…...

编程日记 2025/8/19 7:55:54

第三章爬虫提速、selenium模块、requests模块进阶（终）

目录一.requests进阶 （一）处理cookie （二）防盗链 （三）代理二.爬虫提速 （一）线程池和进程池 （二）协程 （三）异步http请求-aio…...

编程日记 2025/8/17 20:05:07

unity使用内建组件给刚体增加重力

2019年3月9日11:10:24 unity开发中，有时候发现刚体上的重力不能满足我们的需要，可以通过使用内建组件Constant Force来增加重力： 在游戏对象上。请按照以下操作： 为Player添加一个名为Constant Force组件，选择Player在…...

编程日记 2025/8/21 22:23:33

Java开发中的设计模式之观察者模式详细讲解

观察者模式（Observer Pattern）是一种行为型设计模式，它定义了对象之间的一种一对多的依赖关系。当一个对象的状态发生改变时，所有依赖于它的对象都会自动收到通知并更新。这种模式在Java开发中非常常见，尤其是在事件驱…...

编程日记 2025/8/20 20:27:58

【学习笔记】计算机网络（九）—— 无线网络和移动网络

第9章无线网络和移动网络文章目录第9章无线网络和移动网络9.1 无线局域网WLAN9.1.1 无线局域网的组成9.1.2 802.11局域网的物理层9.1.3 802.11局域网的MAC层协议CSMA 协议CSMA/CD 协议 - 总线型 - 半双工CSMA/CA 协议 9.1.4 802.11局域网的MAC帧 9.2 无线个人区域网WPAN9.3…...

编程日记 2025/8/20 16:43:18

一个基于Django的写字楼管理系统实现方案

一个基于Django的写字楼管理系统实现方案用户现在需要我用Django来编写一个写字楼管理系统的Web版本，要求包括增删改查写字楼的HTML页面，视频管理功能，本地化部署，以及人员权限管理，包含完整的代码结构和功能实现&am…...

编程日记 2025/8/20 12:23:14

C++面试考点：类（class）

1、类的定义 C中的类提供了面向对象编程、继承与多态的机制。其构成包括成员（各种自定义数据）、行为（定义的函数操作）、封装（private、public、protected）。核心是了解类的继承机制，以及各种封装…...

编程日记 2025/8/17 20:18:15

ThreadPoolExecutor 多线程用requests请求一个地址的时候为什么会报错，而多进程用requests请求一个地址的时候不会报错，为什么？

网络请求行为多线程：requests 库底层依赖 urllib3，而 urllib3 使用连接池管理网络请求。在多线程环境中，连接池可能会因为线程间的竞争导致连接泄漏或超时。多进程：每个进程独立管理自己的连接池，因此不会出现线程间…...

编程日记 2025/8/16 21:39:19

数据库脱裤

假设你已经getshell 找到mysql账号密码。网站要连接mysql，就需要把mysql的账号密码保存在一个php文件中，类似config.php、common.inc.php等，在shell中，读取这些文件，找到其中信息即可下面是一些常见平台的配置文…...

编程日记 2025/8/20 16:55:21

十二,＜FastApi＞中间件

什么是中间件? "中间件"是一个函数,它在每个请求被特定的路径操作处理之前,以及在每个响应之后工作. 代码示例: from fastapi import FastAPI, Response from fastapi import Request import uvicornapp FastAPI()app.middleware("http") async def m2…...

编程日记 2025/8/20 5:03:45

欢迎使用Markdown编辑器

使用Markdown编辑器欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants 创建一个自定义列表如何创建一个注…...

编程日记 2025/8/21 7:13:11

RabbitMQ架构原理及消息分发机制

RabbitMQ架构原理及消息分发机制在现代分布式系统中，消息队列是不可或缺的组件之一。它不仅能够解耦系统模块，还能实现异步通信和削峰填谷。在众多消息队列中，RabbitMQ 因其高并发、高可靠性和丰富的功能而备受青睐。本文将从 RabbitMQ 的基…...

编程日记 2025/8/21 9:34:08

智能麻将出牌组件

开篇引言麻将作为一款风靡全球的策略性游戏，其复杂的规则和多变的牌局给玩家带来了无尽乐趣。在数字化时代，运用编程技术为麻将游戏赋予智能，实现自动出牌功能，不仅能提升玩家体验，还能深入探索算法在博弈游戏中的…...

编程日记 2025/8/19 0:01:09

python脚本补充

本文是对实用的 Python 小脚本_python写脚本-CSDN博客的一点补充。对简单脚本的一些操作上的优化。 ###Utilities ### ###重命名文件名 import os import tkinter as tk from tkinter import filedialog, simpledialog, messageboxdef batch_rename():# 弹出文件夹选择对话框d…...

编程日记 2025/8/17 20:51:43

【经验记录贴】活用shell，提高工作效率

背景最近在做测试的时候，需要手动kill服务的进程，然后通过命令重启服务，再进行测试。每次重启都会涉及到下面三个命令的执行： 1）检索进程ID $ ps -elf | grep programname root 1123 112 1234 0 0 0 0:00…...

编程日记 2025/8/17 15:08:07

出现 ERR_CERT_COMMON_NAME_INVALID | 301 302 重定向的解决方法

目录前言1. 问题所示2. 原理分析3. 解决方法前言 🤟 找工作，来万码优才：👉 #小程序://万码优才/r6rqmzDaXpYkJZF 爬虫神器，无代码爬取，就来：bright.cn 1. 问题所示执行代码时，出现如下提示： GET https://xxxx/admin-api/system...

编程日记 2025/8/21 2:34:40

解决本地浏览器访问服务器端语音识别项目显示“麦克风未授权”的问题

解决本地浏览器访问服务器端语音识别项目显示“麦克风未授权”的问题在 chrome://flags 启用特殊权限（不推荐长期启用） 在浏览器地址栏输入： chrome://flags然后搜索： Insecure origins treated as secure 找到类似项&#xff…...

编程日记 2025/8/19 19:54:42

【数论】线性筛质数

线性筛质数在之前的一篇筛质数的文章中只解释了埃式筛质数的方法，没有解释线性筛质数的方法我们先看一下线性筛质数的代码【例题】给定一个正整数 n，请你求出 1∼n 中质数的个数。输入格式共一行，包含整数 n。输出格式共一行…...

编程日记 2025/8/17 14:37:33

视频孪生重构施工逻辑：智慧工地的数字化升级

当"智慧工地"概念在2017年首次写入《建筑业发展"十三五"规划》时，行业普遍将其等同于摄像头与传感器的简单叠加。十年数字浪潮冲刷下，智慧工地的内涵已发生本质跃迁：从工具层面的信息化改造，进化为基于视频数…...

编程日记 2025/8/20 14:08:10

【Lerobot】加载本地数据LeRobotDataset数据、读取并解析parquet

官方例子：https://github.com/huggingface/lerobot/blob/main/examples/1_load_lerobot_dataset.py https://github.com/NVIDIA/Isaac-GR00T/blob/main/getting_started/LeRobot_compatible_data_schema.md 使用SO100机械臂进行数据采集后，得到如下格式…...

编程日记 2025/8/20 10:02:17