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

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

news 文章来源：https://blog.csdn.net/llovewuzhengzi/article/details/135327865 2024/10/24 14:21:39

文章目录

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

总览

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宏定义的初探

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

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

机器学习 -决策树的案例

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

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

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

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

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

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

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

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

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

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

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

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

这是一道关于动态规划的算法题&#xff1a; 题目描述&#xff1a; 给定一个整数数组 nums&#xff0c;请找出该数组中连续子数组的最大和&#xff0c;并返回这个最大和。 示例&#xff1a; 输入&#xff1a;[-2, 1, -3, 4, -1, 2, 1, -5, 4] 输出&#xff1a;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++）

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

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

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

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

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

Unity 利用UGUI之Slider制作进度条

在Unity中使用Slider和Text组件可以制作简单的进度条。 首先在场景中右键->UI->Slider&#xff0c;新建一个Slider组件&#xff1a; 同样方法新建一个Text组件&#xff0c;最终如图&#xff1a; 创建一个进度模拟脚本&#xff0c;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篇–任务状态挂起恢复删除等操作 本文目标&#xff1a;学习与使用FreeRTOS中的几项操作&#xff0c;有挂起恢复删除等操作…...

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

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

目录 一、什么是BLE Mesh Access Layer访问层&#xff1f; 二、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 内核中&#xff0c;使用netlink 进行应用与内核通信的应用有…...

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

2024.1.8每日一题

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

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

看了致远OA的表单设计后的思考

更多ruoyi-nbcio功能请看演示系统 gitee源代码地址 前后端代码&#xff1a; https://gitee.com/nbacheng/ruoyi-nbcio 演示地址&#xff1a;RuoYi-Nbcio后台管理系统 更多nbcio-boot功能请看演示系统 gitee源代码地址 后端代码&#xff1a; https://gitee.com/nbacheng/n…...

编程日记 2024/1/8 23:02:04

mmdetection训练自己的数据集

mmdetection训练自己的数据集 这里写目录标题 mmdetection训练自己的数据集一&#xff1a; 环境搭建二&#xff1a;数据集格式转换(yolo转coco格式)yolo数据集格式coco数据集格式yolo转coco数据集格式yolo转coco数据集格式的代码 三&#xff1a; 训练dataset数据文件配置config…...

编程日记 2024/1/8 22:59:02

MySQL取出N列里最大or最小的一个数据

如题&#xff0c;现在有3列&#xff0c;都是数字类型&#xff0c;要取出这3列里最大或最小的的一个数字 -- N列取最小 SELECT LEAST(temperature_a,temperature_b,temperature_c) min FROM infrared_heat-- N列取最大 SELECT GREATEST(temperature_a,temperature_b,temperat…...

编程日记 2024/1/8 22:51:53

编写.NET的Dockerfile文件构建镜像

创建一个WebApi项目&#xff0c;并且创建一个Dockerfile空文件&#xff0c;添加以下代码&#xff0c;7.0代表的你项目使用的SDK的版本&#xff0c;构建的时候也需要选择好指定的镜像tag FROM mcr.microsoft.com/dotnet/aspnet:7.0 AS base WORKDIR /app EXPOSE 80 EXPOSE 443F…...

编程日记 2024/1/8 22:50:52

【C语言】浙大版C语言程序设计(第三版) 练习7-4 找出不是两个数组共有的元素

前言 最近在学习浙大版的《C语言程序设计》&#xff08;第三版&#xff09;教材&#xff0c;同步在PTA平台上做对应的练习题。这道练习题花了比较长的时间&#xff0c;于是就写篇博文记录一下我的算法和代码。 2024.01.03 题目 练习7-4 找出不是两个数组共有的元素 作者 张彤…...

编程日记 2024/1/8 22:49:51

7.27 SpringBoot项目实战 之 整合Swagger

文章目录 前言一、Maven依赖二、编写Swagger配置类三、编写接口配置3.1 控制器Controller 配置描述3.2 接口API 配置描述3.3 参数配置描述3.4 忽略API四、全局参数配置五、启用增强功能六、调试前言 在我们实现了那么多API以后，进入前后端联调阶段，需要给前端同学提供接口文…...

编程日记 2024/1/8 22:47:49

创建第一个SpringMVC项目，入手必看！

文章目录 创建第一个SpringMVC项目&#xff0c;入手必看&#xff01;1、新建一个maven空项目&#xff0c;在pom.xml中设置打包为war之前&#xff0c;右击项目添加web框架2、如果点击右键没有添加框架或者右击进去后没有web框架&#xff0c;点击左上角file然后进入项目结构在模块…...

编程日记 2024/1/8 22:41:43

go 切片长度与容量的区别

切片的声明 切片可以看成是数组的引用&#xff08;实际上切片的底层数据结构确实是数组&#xff09;。在 Go 中&#xff0c;每个数组的大小是固定的&#xff0c;不能随意改变大小&#xff0c;切片可以为数组提供动态增长和缩小的需求&#xff0c;但其本身并不存储任何数据。 …...

编程日记 2024/1/8 22:38:41

回归和分类区别

回归任务&#xff08;Regression&#xff09;&#xff1a; 特点&#xff1a; 输出是连续值&#xff0c;通常是实数。任务目标是预测或估计一个数值。典型应用包括房价预测、销售额预测、温度预测等。 目标&#xff1a; 最小化预测值与真实值之间的差异&#xff0c;通常使用…...

编程日记 2024/1/8 22:35:39

docker nginx滚动日志配置

将所有日志打印到控制台 nginx.conf user nginx; worker_processes auto; # 日志打印控制台 error_log /dev/stdout; #error_log /var/log/nginx/error.log notice; pid /var/run/nginx.pid;events {worker_connections 1024; }http {include /etc/nginx/m…...

编程日记 2024/1/8 22:33:37

wordpress 漏洞 下载/广州新闻24小时爆料热线

mongodb数据备份和恢复主要分为二种&#xff1a;一种是针对库的mongodump和mongorestore&#xff0c;一种是针对库中表的mongoexport和mongoimport 1. 常用命令格式 mongodump -h IP --port 端口 -u 用户名 -p 密码 -d 数据库 -c 表 -o 文件存放路径 参数说明&#xff1a;　　　…...

编程日记 2024/10/24 14:12:56

外贸网站设计制作优化推广/软文推广营销服务平台

原因分析&#xff1a;这就是你的C.盘只有14G,所有的文件总共才4G,可用空间还有1G&#xff0c;其它的多余空间,哪就是虚拟内存占去了,每个分区都有虚拟内存的,.都会占去一些空间的,还有系统还原(这个是最占磁盘空间的&#xff0c;每个XP或者WIN都有这个系统还原功能),还有隐藏文…...

编程日记 2024/10/24 13:56:47

wordpress图片存储/好搜搜索引擎

几周前&#xff0c;SDxCentral获悉Marvell正在停止因收购Cavium而获得的Xpliant可编程芯片产品线。这条新闻激起了读者的疑问&#xff1a;“这对Barefoot Networks的可编程网络交换芯片—Tofino来说意味着什么&#xff1f;” Marvell确定&#xff0c;像亚马逊和谷歌这样超大规模…...

编程日记 2024/10/24 12:10:38

wordpress如何开发手机/淄博seo推广

重载 函数签名是指函数的参数个数&#xff0c;参数类型以及参数的顺序。重载的定义是&#xff1a;在同一作用域内函数签名不同但函数名相同的函数互为重载。 // 以下几个函数互为重载 void print(); void print(int a); void print(double a, int b); void print(int a, double…...

编程日记 2024/10/24 3:52:24

wordpress自适应 分页/排名优化公司哪家好

this关键字是Java面向对象中很常用的关键字&#xff0c;可用于任何实例方法内指向当前对象&#xff0c;页可以指向对其调用当前方法的对象&#xff0c;或者在需要当前类型对象引用时使用。 this.属性名 大部分时候&#xff0c;普通方法访问其他方法、成员变量时无需使用this关…...

编程日记 2024/10/24 3:31:11

关于网站建设的知识/免费推广产品平台有哪些

如下图&#xff1a;...

编程日记 2024/10/24 0:25:18