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

数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型

news 2026/5/13 1:32:59

文章目录

总览
数据结构的基本概念
- 总览
- 数据
- 早期和现代的计算机处理的数据
- 数据元素-描述一个个体
- 数据对象-一类数据元素
- 什么是数据结构
- 小结
数据结构的三要素
- 总览
- 逻辑结构-集合结构
- 逻辑结构-线性结构
- 逻辑结构-树形结构
- 逻辑结构-图形结构
- 逻辑结构-小结
- 数据的运算
- 物理结构（存储结构）
- - 顺序存储
  - 链式存储
  - 索引存储
  - 散列存储
  - 小结
- 运算与存储结构
- 数据类型，抽象数据类型
- - 数据类型
  - 抽象数据类型
小结

总览

c++兼容c
在这里插入图片描述

数据结构的基本概念

总览

在这里插入图片描述

数据

在这里插入图片描述

早期和现代的计算机处理的数据

早期多集中于数值问题的计算
在这里插入图片描述
当代还经常关注非数值的问题，如具体信息（字符串），关系

数据元素-描述一个个体

数据元素即该数据量的一个具体个体
如取号就餐的实例中
在这里插入图片描述
如微博中某个具体的账户就是数据元素

数据对象-一类数据元素

数据由不同数据对象构成
在这里插入图片描述

什么是数据结构

数据结构即数据元素间的关系，当然可以是同属一类数据对象的，也可以属于不同类数据对象的
在这里插入图片描述

小结

在这里插入图片描述

数据结构的三要素

总览

在这里插入图片描述

逻辑结构-集合结构

就划分在一坨中，其他不属于这一坨

在这里插入图片描述

逻辑结构-线性结构

一对一
在这里插入图片描述

逻辑结构-树形结构

一对多
在这里插入图片描述

逻辑结构-图形结构

多对多
在这里插入图片描述

逻辑结构-小结

在这里插入图片描述

数据的运算

不同的数据结构所具有的运算也有所不同
在这里插入图片描述

物理结构（存储结构）

顺序存储

在这里插入图片描述

链式存储

在这里插入图片描述

索引存储

索引表储存关键字和其储存的地址
在这里插入图片描述

散列存储

在这里插入图片描述

小结

在这里插入图片描述

运算与存储结构

顺序存储需要连续的空间，而链式存储只需要离散的空间即可
在这里插入图片描述

数据类型，抽象数据类型

数据类型

在这里插入图片描述

抽象数据类型

就是内部怎么实现不管，自己已经将其实现好了，然后呈现给别人的只是一些抽象化概括化的数据类型和一些抽象化和概括化的函数

在这里插入图片描述

小结

在这里插入图片描述

数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型

文章目录总览数据结构的基本概念总览数据早期和现代的计算机处理的数据数据元素-描述一个个体数据对象-一类数据元素什么是数据结构小结数据结构的三要素总览逻辑结构-集合结构逻辑结构-线性结构逻辑结构-树形结构逻辑结构-图形结构逻辑结构-小结数据的运算物理结构&#xff…...

编程日记 2024/1/8 23:47:46

LeetCode 2353. 设计食物评分系统【设计,哈希表,有序集合；堆+懒删除】1781

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章…...

编程日记 2024/1/8 23:45:45

Redis (三)

1、redis复制简单的概括就是主从复制，master以写为主，Slave以读为主，当master数据发生变化的时候，自动将更新的数据异步同步到其他的slave是数据库。使用这种机制的话，可以做到读写分离，可以减轻主机负担…...

编程日记 2024/1/8 23:44:44

CompletableFuture超详解与实践

0.背景一个接口可能需要调用 N 个其他服务的接口，这在项目开发中还是挺常见的。举个例子：用户请求获取订单信息，可能需要调用用户信息、商品详情、物流信息、商品推荐等接口，最后再汇总数据统一返回。如果是串行（按…...

编程日记 2024/1/8 23:41:40

Maven之私服

1 介绍团队开发现状分析私服是一台独立的服务器，用于解决团队内部的资源共享与资源同步问题Nexus Sonatype公司的一款maven私服产品下载地址：https://help.sonatype.com/repomanager3/download win版安装包：https://pan.baidu.com/s/1wk…...

编程日记 2024/1/8 23:40:39

#define宏定义的初探

前言： 最基本的#define定义方式 #define可以定义宏，这点相信大家并不陌生，其定义的方式十分简单，给大家随便来一个最简单、最基础的定义方式看看： #include<stdio.h> #define a 3 int main() { printf(&quo…...

编程日记 2024/1/8 23:39:38

机器学习 -决策树的案例

场景我们对决策树的基本概念和算法其实已经有过了解，那我们如何利用决策树解决问题呢？ 构建决策树数据准备我们准备了一些数据如下： # 定义新的数据集 new_dataSet [[晴朗, 是, 高, 是],[雨天, 否, 低, 否],[阴天, 是, 中, 是],[晴朗…...

编程日记 2024/1/8 23:38:37

04、Kafka ------ 各个功能的作用解释（Cluster、集群、Broker、位移主题、复制因子、领导者副本、主题）

目录启动命令：CMAK的用法★ 在CMAK中添加 Cluster★ 在CMAK中查看指定集群★ 在CMAK中查看 Broker★ 位移主题★ 复制因子★ 领导者副本和追随者副本★ 查看主题启动命令： 1、启动 zookeeper 服务器端小黑窗输入命令： zkServer 2、启动 …...

编程日记 2024/1/8 23:30:31

1、C语言：数据类型/运算符与表达式

数据类型/运算符/表达式 1.数据类型与长度2.常量3.声明4. 运算符5. 表达式 1.数据类型与长度基本数据类型类型说明char字符型，占用一个字节，可以存放本地字符集中的一个字符int整型，通常反映了所有机器中整数的最自然长度float单精度浮点…...

编程日记 2024/1/8 23:28:29

[ffmpeg系列 03] 文件、流地址（视频）解码为YUV

一代码 ffmpeg版本5.1.2，dll是：ffmpeg-5.1.2-full_build-shared。x64的。文件、流地址对使用者来说是一样。流地址(RTMP、HTTP-FLV、RTSP等)：信令完成后，才进行音视频传输。信令包括音视频格式、参数等协商。接流的在实际…...

编程日记 2024/1/8 23:27:28

python算法每日一练：连续子数组的最大和

这是一道关于动态规划的算法题： 题目描述： 给定一个整数数组 nums，请找出该数组中连续子数组的最大和，并返回这个最大和。示例： 输入：[-2, 1, -3, 4, -1, 2, 1, -5, 4] 输出：6 解释&#xff…...

编程日记 2024/1/8 23:26:27

一个vue3的tree组件

https://download.csdn.net/download/weixin_41012767/88709466...

编程日记 2024/1/8 23:25:26

新手练习项目 4：简易2048游戏的实现（C++）

名人说：莫听穿林打叶声，何妨吟啸且徐行。—— 苏轼《定风波莫听穿林打叶声》 Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder） 目录一、效果图二、代码（带注释）三、说明一、效果图二、代码（带…...

编程日记 2024/1/8 23:21:23

2023年度总结：技术沉淀、持续学习

2023年度总结：技术沉淀、持续学习一、引言今年是我毕业的第二个年头，也是完整的一年，到了做年终总结的时候了这一年谈了女朋友，学习了不少技术，是充实且美好的一年！ 首先先看年初定的小目标&#xf…...

编程日记 2024/1/8 23:19:21

Unity 利用UGUI之Slider制作进度条

在Unity中使用Slider和Text组件可以制作简单的进度条。首先在场景中右键->UI->Slider，新建一个Slider组件： 同样方法新建一个Text组件，最终如图： 创建一个进度模拟脚本，Slider_Progressbar.cs using System.C…...

编程日记 2024/1/8 23:18:20

OCS2 入门教程（四）- 机器人示例

系列文章目录前言 OCS2 包含多个机器人示例。我们在此简要讨论每个示例的主要特点。 System State Dim. Input Dim. Constrained Caching Double Integrator 2 1 No No Cartpole 4 1 Yes No Ballbot 10 3 No No Quadrotor 12 4 No No Mobile Manipul…...

编程日记 2024/1/8 23:16:19

FreeRTOS学习第6篇–任务状态挂起恢复删除等操作

目录 FreeRTOS学习第6篇--任务状态挂起恢复删除等操作任务的状态设计实验IRReceiver_Task任务相关代码片段实验现象本文中使用的测试工程 FreeRTOS学习第6篇–任务状态挂起恢复删除等操作本文目标：学习与使用FreeRTOS中的几项操作，有挂起恢复删除等操作…...

编程日记 2024/1/8 23:13:15

BLE Mesh蓝牙组网技术详细解析之Access Layer访问层（六）

目录一、什么是BLE Mesh Access Layer访问层？ 二、Access payload 2.1 Opcode 三、Access layer behavior 3.1 Access layer发送消息的流程 3.2 Access layer接收消息的流程 3.3 Unacknowledged and acknowledged messages 3.3.1 Unacknowledged message …...

编程日记 2024/1/8 23:11:13

Netlink 通信机制

文章目录前言一、Netlink 介绍二、示例代码参考资料前言一、Netlink 介绍 Netlink套接字是用以实现用户进程与内核进程通信的一种特殊的进程间通信(IPC) ,也是网络应用程序与内核通信的最常用的接口。在Linux 内核中，使用netlink 进行应用与内核通信的应用有…...

编程日记 2024/1/8 23:09:12

2024.1.8每日一题

LeetCode 回旋镖的数量 447. 回旋镖的数量 - 力扣（LeetCode） 题目描述给定平面上 n 对互不相同的点 points ，其中 points[i] [xi, yi] 。回旋镖是由点 (i, j, k) 表示的元组 ，其中 i 和 j 之间的距离和 i 和 k 之间的欧式…...

编程日记 2024/1/8 23:03:06

算法将驱动一切：边缘AI智能体如何重塑智能系统

仓库装卸区的安全摄像头每天采集86400秒的视频数据。长途卡车上的车队远程信息记录仪在两次加油之间积累了数GB的行车影像。外科手术机器人的立体摄像头以每秒60帧的速度生成密集点云。所有这些数据都产生于数字世界与现实世界的交界处，但几乎没有任何一条被用于智能…...

编程新知 2026/5/13 0:57:05

Windows安装安卓APK的完整指南：APK Installer免费工具使用教程

Windows安装安卓APK的完整指南：APK Installer免费工具使用教程【免费下载链接】APK-Installer An Android Application Installer for Windows 项目地址: https://gitcode.com/GitHub_Trending/ap/APK-Installer 还在为电脑无法运行安卓应用而烦恼吗&#x…...

编程新知 2026/5/13 0:36:28

这家头部智能家居品牌是如何让全渠道电商闭环运营落地？

在电商渠道愈发多元的当下，让很多企业陷入 “数据多却用不好” 的困境。这不是个别现象，而是绝大多数全渠道电商企业正在经历的“成长烦恼”。今天，我们用一个真实案例，带您看看如何用一套系统，彻底告别这些噩梦。这家…...

编程新知 2026/5/12 23:53:20

Cartographer闭环优化里的‘分支定界’：一个机器人SLAM工程师的实战笔记与避坑心得

Cartographer闭环优化中的分支定界算法：工程实践与性能调优指南在SLAM（即时定位与地图构建）领域，闭环检测的准确性直接决定了系统长期运行的稳定性。作为Cartographer算法的核心组件之一，分支定界（Branch …...

编程新知 2026/5/12 23:18:55

Termius v7.0.1汉化踩坑实录：从修改entry.js到完美中文界面的完整流程

Termius v7.0.1深度汉化实战：从逆向分析到完美本地化的技术探索 Termius作为一款广受开发者喜爱的SSH客户端，其v7.0.1版本在功能和性能上都有显著提升。但对于中文用户而言，官方未提供完整的本地化支持始终是个遗憾。本文将带你深入Termius内…...

编程新知 2026/5/12 22:31:26

ComfyUI-Impact-Pack终极指南：快速掌握AI图像增强的完整教程

ComfyUI-Impact-Pack终极指南：快速掌握AI图像增强的完整教程【免费下载链接】ComfyUI-Impact-Pack Custom nodes pack for ComfyUI This custom node helps to conveniently enhance images through Detector, Detailer, Upscaler, Pipe, and more. 项目地址: ht…...

编程新知 2026/5/12 21:43:38