数据结构1绪论

一、数据结构的绪论的思维导图

二、数据

1.数据是描述客观存在事务的符号,其能被计算机识别,处理。

数据不仅仅是整型,实型等数值类型,还包括声音,视频,图像等。

三、数据元素

1.数据元素是组成数据的有一定意义的基本单位,在计算机中通常作为整体处理,被称作记录。

比如:人类是数据,那么数据元素就是人。

牛、羊、狗、猪、鸡、鸭就是畜类这个数据的数据元素。

四、数据项

1.数据项是组成数据元素的最小的不可分割的基本单位。

比如,人是数据元素,数据项就是人身上的耳朵,鼻子,眼睛,嘴巴等。

五、数据对象

1.数据对象是一组性质相同的数据元素的集合,其是数据的子集。

六、数据结构

1.数据结构就是多个数据相互之间的一种特定关系。

七、数据类型

1.数据类型就是一组类型相同的值的集合与以及在该集合上定义的操作的集合。

八、数据结构的三要素

1.逻辑结构:

1.集合结构:集合结构中的元素只是同属于这个集合,没有其他关系。

2.线性结构:数据元素之间是一一对应的关系,每一个数据元素都只有一个唯一的前驱与唯一的后继。

3.树形结构:数据元素之间有一对多的层次关系。

4.图形结构:图形结构中的数据元素之间有一种多对多的关系。

2.物理结构:物理结构是指数据逻辑结构在计算机中的存储形式。

1.顺序存储:数据元素存储在地址连续存储单元中,其数据间逻辑结构与物理结构是一样的。

2.链式存储:数据元素存储在地址随机的存储单元中,数据元素之间指针相连,数据元素在逻辑上是线性的,在物理上是随机的。

3.索引存储:数据元素存储在随机的地址单元中,通过索引表关联存储数据元素的信息,索引表由若干索引项组成。索引存储 方式中索引项的一般形式为(关键字、地址)。其中,关键字是能够唯一标识一个数据元素节点的数据项。

4.散列存储:是根据节点的关键字直接计算出该节点的存储地址的一种存储方式,又称哈希(Hash)存储。

3.数据运算

1.数据运算是指施加在数据上的运算,包括对数据的运算的定义与实现,数据运算的定义是针对逻辑结构上的,是指运算的功能。数据运算的实现是针对物理结构上的,是指运算的具体步骤。

相关推荐
apocelipes1 天前
常用编程语言和库的正则表达式性能对比
c语言·c++·python·性能优化·golang·开发工具和环境
CSharp精选营4 天前
关系型 vs 非关系型:从原理到选型,一文搞定数据库核心分类
数据结构·nosql·关系型数据库·非关系型数据库·技术选型
刘马想放假7 天前
Modbus 全栈技术解析:TCP、RTU、ASCII、RTU over TCP
数据结构·网络协议
北域码匠8 天前
冒泡排序太慢?鸡尾酒排序双向优化,原生 C# 零第三方库完整代码
数据结构·排序算法·泛型·c# 算法·鸡尾酒排序·原生 c# 开发·冒泡排序优化·嵌入式算法
Darling噜啦啦15 天前
列表转树算法深度解析:从 Map 到 Reduce 的两种实现,面试高频考点
数据结构·算法·面试
LDR00616 天前
Type-C 快充全面升级!LDR6601 赋能个人护理便携电机,重塑剃须刀 / 理发器新体验
c语言·开发语言
雪碧聊技术16 天前
Tree.js是什么?一文讲透
开发语言·javascript·ecmascript
码云数智-园园16 天前
C++20 Modules 模块详解
java·开发语言·spring
swordbob16 天前
NIO的channel中什么是 fd(File Descriptor,文件描述符)
java·开发语言·nio
小小工匠16 天前
Redis - 事务机制:能实现 ACID 属性吗
数据结构·redis·性能优化·并发·持久化