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

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

news 2025/7/4 16:13:46

文章目录

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

总览

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

C++实现分布式网络通信框架RPC(3)--rpc调用端

目录一、前言二、UserServiceRpc_Stub 三、 CallMethod方法的重写头文件实现四、rpc调用端的调用实现五、 google::protobuf::RpcController *controller 头文件实现六、总结一、前言在前边的文章中，我们已经大致实现了rpc服务端的各项功能代…...

编程新知 2025/6/27 8:45:56

反向工程与模型迁移：打造未来商品详情API的可持续创新体系

在电商行业蓬勃发展的当下，商品详情API作为连接电商平台与开发者、商家及用户的关键纽带，其重要性日益凸显。传统商品详情API主要聚焦于商品基本信息（如名称、价格、库存等）的获取与展示，已难以满足市场对个性化、智能…...

编程新知 2025/6/15 17:37:51

在鸿蒙HarmonyOS 5中实现抖音风格的点赞功能

下面我将详细介绍如何使用HarmonyOS SDK在HarmonyOS 5中实现类似抖音的点赞功能，包括动画效果、数据同步和交互优化。 1. 基础点赞功能实现 1.1 创建数据模型 // VideoModel.ets export class VideoModel {id: string "";title: string ""…...

编程新知 2025/6/21 3:36:25

python/java环境配置

环境变量放一起 python： 1.首先下载Python Python下载地址：Download Python | Python.org downloads ---windows -- 64 2.安装Python 下面两个，然后自定义，全选可以把前4个选上 3.环境配置 1）搜高级系统设置 2…...

编程新知 2025/7/1 6:03:26

DAY 47

三、通道注意力 3.1 通道注意力的定义 # 新增：通道注意力模块（SE模块） class ChannelAttention(nn.Module):"""通道注意力模块(Squeeze-and-Excitation)"""def __init__(self, in_channels, reduction_rat…...

编程新知 2025/7/2 15:38:11