23数据结构-笔记1

2023数据结构

第一章 绪论

数据结构在学习：

1. 如何用程序代码把现实世界的问题信息化
2. 如何用计算机高效处理这些信息从而创造价值
   
   硬件：CPU、内存、主板
   
   
   

数据结构 基本概念

知识总览

同属于一个数据对象，但我的财富不属于富豪榜数据结构（数据元素之间成线性数据结构或网状）


数据结构关注数据元素之间的关系（四种逻辑结构）和对这些数据元素的操作，而不关系具体数据项的内容。

数据结构第一要素——逻辑结构

1.集合结构

橙色数据元素，圈数据对象

2.线性结构

3.树形结构

4.图结构

四种逻辑结构总结

数据结构第二要素——数据的运算

数据结构第三要素——物理结构（实现）

1.顺序存储

2.链式存储

3.索引存储

关键字:区分数据元素

4.散列存储

5.物理结构总结

数据结构三要素总结

顺序存储中间插入有大量数据元素移动

补充：数据类型、抽象数据类型

bool、int的数据类型都是原子类型

本文总结