[数据结构与算法]数据结构（完整教程）①节——第一章—数据结构基本概念

1.数据：客观事物能被计算机记录存储的带有信息的符号

组成：

? ? ? ? 数据元素：数据的基本组成单位

? ? ? ? ①简单数据元素：由能反映某个信息的单个数据项组成的

? ? ? ? ②复杂数据元素：由能反映某一类信息的多个数据项组成的集合

? ? ? ? 数据项：数据的最小组成单位

2.数据结构：是一种具有一定逻辑关系，在操作系统中应用了某种存储结构，并且封装了相应操作的数据元素的集合。

组成：

????????逻辑结构：数据元素之间的逻辑关系

? ? ? ????????? 四种基本结构：

????????①集合：数据间无逻辑关系

? ? ? ? ②线性结构：数据间存在一对一逻辑关系

????????③链式结构：数据间存在一对多逻辑关系

? ? ? ? ④图形结构：数据间存在多对多逻辑关系

????????存储结构：逻辑结构在计算机硬件上的理论实现

? ? ? ? ????????四种存储结构：

? ? ? ? ①顺序存储：数据存储在地址连续的存储单元，逻辑关系可由位置直接体现

? ? ? ? ②链式存储：数据存储在任意存储单元，逻辑关系由指针实现

????????③索引存储：通过索引表寻找数据，以单个索引对应数据项数分为稠密索引与稀疏索引

? ? ? ? ④散列存储：由函数确定数据元素的存储地址

????????数据运算：对数据实施逻辑操作，在逻辑结构上定义，存储结构上实现

????????????????基本操作：检索，插入，删除，更新，排序

3.数据类型：具有同种相同类型的元素的集合，在该集合上定义的数据操作

? ? ? ? ①原子类型：整型，字符型...

? ? ? ? ②结构类型：元素为结构类型的数组，包含结构体元素的结构体类型...

*：抽象数据类型：通过抽象获得数学模型与其所具有的属性

4.补充：

? ? ? ? ①：数据元素三种组成采用不同组合会产生不同的数据结构。

? ? ? ? ? ? ? ? 如采用顺序存储和链式存储的线性结构，会产生线性表和链表两种数据结构

? ? ? ? ②：数据运算设计表层体现为算法的设计，算法在第②节详细讲解