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

1.1 数据结构的基本概念

news 来源：原创 2025/6/29 21:39:30

1.1.1 基本概念和术语

一、数据、数据对象、数据元素和数据项的概念和关系

数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。

           数据是计算机程序加工的原料。

数据对象：是具有相同性质的数据元素的集合，是数据的一个子集。

数据元素：是数据的基本单位，通常作为一个整体进行考虑和处理。

数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。

图解四者的关系

二、数据类型

原子类型：其值不可再分的数据类型。

结构类型：其值不可再分为若干成分（分量）的数据类型。

抽象数据类型：一个数学模型及定义在该数学模型上的一组操作。

1.1.2 数据结构的三要素

数据结构概览（逻辑结构和存储结构）

一、数据的逻辑结构

逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。它与数据的存储无关，是独立于计算机的。

数据的逻辑结构整体图

集合：结构中的数据元素之间除“同属一个集合”外，别无其他关系。

线性结构：结构中的数据元素之间只存在一对一的关系。

树形结构：结构中的数据元素之间存在一对多的关系。

图状结构或网状结构：结构中的数据元素之间存在多对多的关系。

二、数据的存储结构

存储结构是指数据结构在计算机中的表示（又称映像），也称为物理结构。它包括数据元素的表示和关系的表示，数据的存储结构是用计算机语言实现的逻辑结构，它依赖于计算机语言。

顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。

优点：①随机存取；

           ②每个元素占用最少的存储空间；

缺点：只能用相邻的一整块存储单元，因此可能产生较多的外部碎片。

链式存储：不要求逻辑上相邻的元素在物理位置上也相邻，借助指示元素地址的指针来表示元素之间的逻辑关系。

优点：不会出现碎片现象，能充分利用所有的存储单元。

缺点：每个元素因为存储指针而占用额外的存储空间，且只能实现顺序存取。

索引存储：在存储元素信息的同时，还建立附加索引表。索引表中的每项称为索引项，索引项的一般形式是（关键字，地址）。

优点：检索速度快。

缺点：①索引表会占用额外的存储空间；

          ②增加和删除数据时也需要修改索引表，会增加操作时间；

散列存储：根据元素的关键字直接计算出该元素的存储地址，又称哈希（Hash）存储。

优点：增删改查的速度快。

缺点：如果散列函数不好，可能会出现元素存储单元的冲突，而解决冲突会增加时间和空间开销。

三、数据的运算

运算的定义：是针对逻辑结构的，指出运算的功能。

运算的实现：是针对存储结构的，指出运算的具体操作步骤。

相关文章：

1.1 数据结构的基本概念

1.1.1 基本概念和术语 一、数据、数据对象、数据元素和数据项的概念和关系 数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。 数据是计算机程序加工的原料。 数据对象：是具有相同性质的数据元素的集合&…...

编程日记 2025/6/29 21:39:30

【NebulaGraph】深入了解查询语句(二)

【NebulaGraph】深入了解查询语句 1. NebulaGraph 查询语句概述 1. NebulaGraph 查询语句概述 文档：https://docs.nebula-graph.com.cn/3.8.0/3.ngql-guide/7.general-query-statements/1.general-query-statements-overview/ NebulaGraph 的数据以点和边的形式存…...

编程日记 2025/6/27 22:00:10

Oracle—系统包使用

文章目录 系统包dbms_redefinition 系统包 dbms_redefinition 功能介绍：该包体可以实现将Oracle库下的表在线改为分区结构或者重新定义； 说明：在检查表是否可以重定义和开始重定义的过程中，按照表是否存在主键，参数 o…...

编程日记 2025/6/29 21:36:41

org.apache.commons.lang3包下的StringUtils工具类的使用

前言 相信平时在写项目的时候，一定使用到StringUtils.isEmpty()；StringUtils.isBlank();但是你真的了解他们吗？ 也许你两个都不知道，也许你除了isEmpty/isNotEmpty/isNotBlank/isBlank外，并不知道还有isAnyEmpty/isNon…...

编程日记 2025/6/27 21:04:16

详细介绍Node.js的中间件及使用方法

在Node.js的生态中，中间件（Middleware）是一个不可或缺的概念，它为构建灵活而高效的应用程序提供了强大的支持。以下是对Node.js中间件的详细介绍： 中间件的概念与定义 中间件是一种软件架构的设计模式，用…...

编程日记 2025/6/27 22:15:00

VPC9527同步整流控制器，相对最大电压检测与强力自供电，与MP6908完全PIN TO PIN

VPC9527 是一款高性能的同步整流控制器，它兼容 CCM 和 DCM 两种模式，最大工作频率高达 700kHz；可 通过 SEL 引脚的逻辑电压来选择 400nS 或 800nS 两个关断检测的屏蔽时间；可通过 VLC 引脚来调整限压导通的 参数，以便与所选同步整流管的参数相匹配，获得适应的最优性能；它…...

编程日记 2025/6/29 6:01:36

【聚类】主成分分析 和 t-SNE 降维

1 主成分分析PCA PCA 是一种线性降维技术，旨在通过选择具有最大方差的特征方向（称为主成分）来压缩数据，同时尽可能减少信息损失。 1.1 原理 1.2 优缺点 from sklearn.decomposition import PCA import matplotlib.pyplot as plt…...

编程日记 2025/6/27 22:05:52

MyBatis框架-日志配置

MyBatis框架的日志配置 MyBatis作为一个封装好的ORM框架，其运行过程我们没有办法跟踪，为了让开发者MyBatis执行流程及执行步骤所完成的工作，MyBatis框架本身支持log4j日志框架，对运行的过程进行跟踪记录。我们只需对MyBatis进行相…...

编程日记 2025/6/29 21:16:01

【数据结构】哈希 ---万字详解

unordered系列关联式容器 在C98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到log_2 N，即最差情况下需要比较红黑树的高度次，当树中的节点非常多时，查询效率也不理想。最好 的查询是&#xff0c…...

编程日记 2025/6/27 21:27:02

Python Web 框架

Python 有多个强大的 Web 框架，每个框架都具有不同的特点和应用场景。根据开发者的需求（如开发速度、灵活性、功能等），可以选择适合的框架。以下是一些常见的 Python Web 框架： 1. Django 简介：Django 是一…...

编程日记 2025/6/29 21:16:01

大模型翻译能力评测

1. 背景介绍 随着自然语言处理技术的飞速发展，机器翻译已经成为一个重要的研究领域。近年来，基于大模型的语言模型在机器翻译任务上取得了显著的进展。这些大模型通常具有数亿甚至数千亿的参数，能够更好地理解和生成自然语言。 但是&#xf…...

编程日记 2025/6/27 15:01:37

深度学习中的前向传播与损失函数

目录 ​编辑 前向传播：神经网络的推理过程 什么是前向传播？ 前向传播的步骤 数学表达 代码示例：前向传播 损失函数：衡量预测与真实值的差异 损失函数的定义 损失函数的作用 常见的损失函数 代码示例：损失函…...

编程日记 2025/6/27 21:31:39

MySQL 复合查询

实际开发中往往数据来自不同的表，所以需要多表查询。本节我们用一个简单的公司管理系统，有三张表EMP,DEPT,SALGRADE 来演示如何进行多表查询。表结构的代码以及插入的数据如下： DROP database IF EXISTS scott; CREATE database IF NOT EXIST…...

编程日记 2025/6/27 21:06:28

Java程序调kubernetes(k8s1.30.7)core API简单示例，并解决403权限验证问题，即何进行进行权限授权以及验证

简单记录问题 一、问题描述 希望通过Java程序使用Kubernetes提供的工具包实现对Kubernetes集群core API的调用&#xff0c;但是在高版本上遇见权限验证问题4xx。 <dependency><groupId>io.kubernetes</groupId><artifactId>client-java</artifact…...

编程日记 2025/6/29 21:23:30

Java安全—原生反序列化重写方法链条分析触发类

前言 在Java安全中反序列化是一个非常重要点&#xff0c;有原生态的反序列化&#xff0c;还有一些特定漏洞情况下的。今天主要讲一下原生态的反序列化&#xff0c;这部分内容对于没Java基础的来说可能有点难&#xff0c;包括我。 序列化与反序列化 序列化&#xff1a;将内存…...

编程日记 2025/6/29 21:18:02

火鸟地方门户系统V8.5系统源码+搭建环境教程

一.介绍 火鸟地方门户系统V8.5源码 系统包含4端&#xff1a; PCH5小程序APP 二.搭建环境 系统环境&#xff1a;CentOS、 运行环境&#xff1a;宝塔 Linux 网站环境&#xff1a;Nginx 1.2.22 MySQL 5.6 PHP-7.4 常见插件&#xff1a;fileinfo &#xff1b; redis 三.测…...

编程日记 2025/6/29 10:21:19

深度学习：梯度下降法

损失函数 L&#xff1a;衡量单一训练样例的效果。 成本函数 J&#xff1a;用于衡量 w 和 b 的效果。 如何使用梯度下降法来训练或学习训练集上的参数w和b &#xff1f; 成本函数J是参数w和b的函数&#xff0c;它被定义为平均值&#xff1b; 损失函数L可以衡量你的算法效果&a…...

编程日记 2025/6/29 21:23:29

Git常用命令

Git是一个优秀的代码版本管理工具&#xff0c;其常用命令包括但不限于以下这些&#xff1a; 一、初始化与配置 git init&#xff1a;在当前目录初始化一个新的Git仓库。git clone [url]&#xff1a;克隆远程仓库到本地。git config&#xff1a;配置Git的各种选项和变量&#…...

编程日记 2025/6/27 22:12:16

css预处理器scss/sass

一、css预处理器sass的诞生 众所周知css并不能算是一们真正意义上的“编程”语言&#xff0c;它本身无法未完成像其它编程语言一样的嵌套、继承、设置变量等工作&#xff0c;仅仅只能用来编写网站样式&#xff0c;如此一来代码就会百年的臃肿难以维护。为了解决css的不足&#…...

编程日记 2025/6/29 17:19:14

磁盘/系统空间占满导致黑屏死机无法开机的解决办法

文章目录 起因具体操作1.重启虚拟机&#xff0c;一直按CtrlShitf进入GRUP界面2.选“Ubuntu高级选项”并回车选择第二个&#xff0c;recovery mode![请添加图片描述](https://i-blog.csdnimg.cn/direct/201f9784c203406d802d24b39dc2d4a3.png)3.4.命令查看磁盘情况5.查找和删除文…...

编程日记 2025/6/26 21:51:48

API 与 SDK 之间的区别

API 与 SDK 之间的区别 很多人在软件开发中经常会分不清 SDK 与 API &#xff0c;今天就来浅谈一下两者之间的区别。 直白地说&#xff0c;SDK 包含了 API &#xff0c;是一套完整的&#xff0c;能完成更多功能的工具包&#xff0c;无论你想获取什么样的信息&#xff0c;SDK …...

编程日记 2025/6/29 17:21:22

Lua的环境与热更

一、global_State,lua_State与G表 Lua支持多线程环境&#xff0c;使用 lua_State 结构来表示一个独立的 Lua 线程&#xff08;或协程&#xff09;。每个线程都需要一个独立的全局环境。而lua_State 中的l_G指针&#xff0c;指向一个global_State结构&#xff0c;这个就是我们常…...

编程日记 2025/6/29 0:42:44

java八股-分布式服务的接口幂等性如何设计？

文章目录 接口幂等token Redis分布式锁 原文视频链接&#xff1a;讲解的流程特别清晰&#xff0c;易懂&#xff0c;收获巨大 【新版Java面试专题视频教程&#xff0c;java八股文面试全套真题深度详解&#xff08;含大厂高频面试真题&#xff09;】 https://www.bilibili.com/…...

编程日记 2025/6/27 22:20:08

鸿蒙学习使用模拟器运行应用（开发篇）

文章目录 1、系统类型和运行环境要求2、创建模拟器3、启动和关闭模拟器4、安装应用程序包和上传文件QA:在Windows电脑上启动模拟器&#xff0c;提示未开启Hyper-V 1、系统类型和运行环境要求 Windows 10 企业版、专业版或教育版及以上&#xff0c;且操作系统版本不低于10.0.18…...

编程日记 2025/6/27 2:40:47

基于 FFmpeg/Scrcpy 框架构建的一款高性能的安卓设备投屏管理工具-供大家学习研究参考

支持的投屏方式有：USB，WIFIADB，OTG，投屏之前需要开启开发者选项里面的USB调试。 主要功能有： 1.支持单个或多个设备投屏。 2.支持键鼠操控。 3.支持文字输入。 4.支持共享剪切板（可复制粘贴电脑端文字到手机端，也可导出手机剪切板到电脑端）。 5.支持视频图片上传，可单…...

编程日记 2025/6/27 20:13:02

ESLint v9.0.0 新纪元：探索 eslint.config.js 的奥秘 （4）

从 v9.0.0 开始&#xff0c;官方推荐的配置文件格式是 eslint.config.js&#xff0c;并且支持 ESM 模块化风格&#xff0c;可以通过 export default 来导出配置内容。 // eslint.config.js export default [{rules: {semi: "error","prefer-const": "…...

编程日记 2025/6/27 22:04:15

电脑还原重置Windows系统不同操作模式

电脑有问题，遇事不决就重启，一切都不是问题！是真的这样吗。其实不然，主机系统重启确实可以自动修复一些文件错误，或者是设置问题，但是，当你由于安装了错误的驱动或者中毒严重，亦或是蓝屏，那么重启这个方子可能就治不了你的电脑了。 那么，除了当主机出现异常故障现象…...

编程日记 2025/6/28 22:21:09

图论2图的应用补充

图论1基础内容-CSDN博客 图的应用 4.1 拓扑排序 拓扑排序针对有向无环图的顶点进行线性排列的算法&#xff0c;使得对于任何来自顶点A指向顶点B的边&#xff0c;A都在序列中出现在B之前。这样的排序存在于有向无环图中&#xff0c;而对于非有向无环图则不存在拓扑排序。 拓扑排…...

编程日记 2025/6/27 20:13:04

非线性模型预测控制（NMPC）算法及其Python实现

目录 非线性模型预测控制（NMPC）算法及其Python实现第一部分：NMPC算法概述1.1 NMPC的定义1.2 NMPC的优点1.3 NMPC的应用领域第二部分：NMPC算法的数学模型2.1 系统建模2.2 目标函数与约束2.3 NMPC算法的求解第三部分：NMPC算法的实现与优化3.1 实现步骤3.2 Python实现3.3 设计…...

编程日记 2025/6/29 21:19:07

sql语句分类

SQL语句分类 SQL&#xff0c;英文全称为Structured Query Language&#xff0c;中文意思是结构化查询语言&#xff08;属于编程语言的一种&#xff09; DDL数据定义语⾔ Data Definition Language&#xff0c;数据定义语言&#xff0c;例如修改数据库中的表、视图、索引等对…...

编程日记 2025/6/27 21:57:02

＜一＞51单片机环境

目录 1,51单片机开发语言是C,环境keil 1.1,工程创建 1.2用什么把代码放进单片机里面 2,初识代码 1,51单片机开发语言是C,环境keil 1.1,工程创建 1. 创建项目工程文件夹&#xff0c;可以当作模板Template 2. 创建文件&#xff0c;取名main.c 3,编译&#xff0c;选择输出文…...

编程日记 2025/6/27 20:58:48

flutter 解决webview加载重定向h5页面 返回重复加载问题

long time no see. 如果觉得该方案helps&#xff0c;点个赞&#xff0c;评论打个call&#xff0c;这是我前进的动力~ 通常写法&#xff1a; 项目里用的webview_flutter 正常webview处理返回事件 if (await controller.canGoBack()) {controller.goBack(); } else {Navigator…...

编程日记 2025/6/29 19:39:21

折腾基本功：Redis 从入门到 Docker 部署

前面写过了两篇 “Redis” 相关的内容&#xff0c;今天补一篇“基本功”内容&#xff0c;让后续折腾系列文章可以篇幅更短、内容更专注。 前言 在日常工作中&#xff0c;我们构建应用时总是离不开一些基础组件&#xff0c;Redis 就是其中特别常用的一个。之前我写过不少文章&…...

编程日记 2025/6/29 21:31:38

【C++习题】24.二分查找算法_0～n-1中缺失的数字

文章目录 题目链接&#xff1a;题目描述&#xff1a;解法C 算法代码&#xff1a;图解 题目链接&#xff1a; 剑指 Offer 53 - II. 0&#xff5e;n-1中缺失的数字 题目描述&#xff1a; 解法 哈希表&#xff1a; 建立一个hash表看哪个数字出现次数为0 直接遍历找结果&#xff1…...

编程日记 2025/6/29 21:30:38

分享一款内存马检测工具(附网盘链接)

DuckMemoryScan DuckMemoryScan是一款简单寻找包括不限于iis劫持,无文件木马,shellcode免杀后门的工具 功能列表 HWBP hook检测 检测线程中所有疑似被hwbp隐形挂钩内存免杀shellcode检测可疑进程检测(主要针对有逃避性质的进程[如过期签名与多各可执行区段])无文件落地木马检…...

编程日记 2025/6/29 21:26:24

vscode ctrl+/注释不了css

方式一.全部禁用插件排查问题. 方式二.打开首选项的json文件,注释掉setting.json,排查是哪一行配置有问题. 我的最终问题:需要将 "*.vue": "vue",改成"*.vue": "html", "files.associations": { // "*.vue": &qu…...

编程日记 2025/6/29 2:18:48

python数据分析之爬虫基础：爬虫介绍以及urllib详解

前言 在数据分析中&#xff0c;爬虫有着很大作用&#xff0c;可以自动爬取网页中提取的大量的数据&#xff0c;比如从电商网站手机商品信息&#xff0c;为市场分析提供数据基础。也可以补充数据集、检测动态变化等一系列作用。可以说在数据分析中有着相当大的作用&#xff01;…...

编程日记 2025/6/27 21:18:12

洛谷 P1036 [NOIP2002 普及组] 选数 C语言

题目&#xff1a;https://www.luogu.com.cn/problem/P1036 题目描述 已知 nn 个整数 x1,x2,⋯ ,xn&#xff0c;以及 1 个整数 k&#xff08;k<n&#xff09;。从 n 个整数中任选 k 个整数相加&#xff0c;可分别得到一系列的和。例如当 n4&#xff0c;k3&#xff0c;4 个…...

编程日记 2025/6/27 20:13:07

CSS动画案例4

目录 一、介绍二、基础布局1. HTML2.CSS 三、交互效果1.设置中间图片的动画2.设置左右两侧每行内容的起始位置与动画3.设置左右两侧第二行与第三行的动画延时的时间4.icon划入时的效果 四、结束语 一、介绍 今天我们继续来看下一个CSS动画案例&#xff0c;这个案例主要是图片以…...

编程日记 2025/6/29 8:39:42

华为云云连接+squid进行正向代理上网冲浪

1 概述 ‌Squid‌是一个高性能的代理缓存服务器&#xff0c;主要用于缓冲Internet数据。它支持多种协议&#xff0c;包括FTP、gopher、HTTPS和HTTP。Squid通过一个单独的、非模块化的、I/O驱动的进程来处理所有的客户端请求&#xff0c;这使得它在处理请求时具有较高的效率‌。…...

编程日记 2025/6/27 20:18:46

【C++】封装红黑树实现的map和set

前言 这篇博客我们将上篇博客实现的红黑树来封装成自己实现的set和map&#xff0c;来模拟一下库里的map和set &#x1f493; 个人主页&#xff1a;小张同学zkf ⏩ 文章专栏&#xff1a;C 若有问题 评论区见&#x1f4dd; &#x1f389;欢迎大家点赞&#x1f44d;收藏⭐文章 1.源…...

编程日记 2025/6/27 21:27:30

【SSM】mybatis的增删改查

目录 代理Dao方式的增删改查 1. 创建项目 $$1. 在sql.xml里增加日志代码以及user的mapper资源。 $$ 2. 在usermapper里引入接口。 $$3. 在测试类中引入以下代码&#xff0c;并修改其中名字。 $$ 4. 实例对象User.java里属性要与表中列严格对应。 2. 查询 1>. 查询所有 …...

编程日记 2025/6/29 21:17:06

macos下brew安装redis

首先确保已安装brew&#xff0c;接下来搜索资源&#xff0c;在终端输入如下命令&#xff1a; brew search redis 演示如下&#xff1a; 如上看到有redis资源&#xff0c;下面进行安装&#xff0c;执行下面的命令&#xff1a; brew install redis 演示效果如下&#xff1a; …...

编程日记 2025/6/27 5:42:58

鸿蒙修饰符

文章目录 一、引言1.1 什么是修饰符1.2 修饰符在鸿蒙开发中的重要性1.3 修饰符的作用机制 二、UI装饰类修饰符2.1 Styles修饰符2.1.1 基本概念和使用场景2.1.2 使用示例2.1.3 最佳实践 2.2 Extend修饰符2.2.1 基本概念2.2.2 使用示例2.2.3 Extend vs Styles 对比2.2.4 使用建议…...

编程日记 2025/6/27 20:57:31

【Linux】Linux2.6内核进程调度队列与调度原理

目录 一、进程管理中的部分概念二、寄存器三、进程切换四、Linux2.6内核进程调度队列与调度原理结尾 一、进程管理中的部分概念 竞争性: 系统进程数目众多&#xff0c;而CPU资源只有少量&#xff0c;甚至1个&#xff0c;所以进程之间是具有竞争属性的。为了高效完成任务&#…...

编程日记 2025/6/27 20:15:03

MacOS使用VSCode编写C++程序如何配置clang编译环境

前言 这段时间在练习写C和Python&#xff0c;用vscode这个开发工具&#xff0c;调试的时候遇到一些麻烦&#xff0c;浪费了很多时间&#xff0c;因此整理了这个文档。将详细的细节描述清楚&#xff0c;避免与我遇到同样问题的人踩坑。 1.开发环境的配置 vscode的开发环境配置…...

编程日记 2025/6/27 21:24:35

【Spark源码分析】规则框架- `analysis`分析阶段使用的规则

analysis分析阶段使用的规则 规则批策略规则说明SubstitutionfixedPointOptimizeUpdateFields该规则优化了 UpdateFields 表达式链&#xff0c;因此看起来更像优化规则。但是&#xff0c;在处理深嵌套模式时&#xff0c;UpdateFields 表达式树可能会非常复杂&#xff0c;导致分…...

编程日记 2025/6/27 20:13:09

Windows和Ubuntu系统下cmake和opencv的安装和使用

以下是在Windows和Ubuntu系统下分别安装CMake并使用C配置OpenCV实现读取图片并显示功能的详细步骤&#xff1a; Windows系统 1. 安装CMake 访问CMake官方网站&#xff08;https://cmake.org/download/&#xff09;。根据你的Windows系统版本&#xff08;32位或64位&#xff…...

编程日记 2025/6/27 20:16:06

详解 Qt QtPDF之QPdfPageNavigator 页面跳转

文章目录 前言头文件&#xff1a; 自 Qt 6.4 起继承自&#xff1a; 属性backAvailable : const boolcurrentLocation : const QPointFcurrentPage : const intcurrentZoom : const qrealforwardAvailable : const bool 公共函数QPdfPageNavigator(QObject *parent)virtual ~QPd…...

编程日记 2025/6/27 21:41:02

设计模式之单例

单例可以说是设计模式中最简单的一种模式。但任何一种设计模式都是普遍经验的总结&#xff0c;都有值得思考的地方。所以单例也并不简单&#xff0c;下面让我们慢慢了解它。 单例顾名思义这个类只有一个实例。要做到这点&#xff0c;需要做到以下几点&#xff1a; &#xff08;…...

编程日记 2025/6/26 22:37:18