001-数据结构概览

先向一哥： 楼天城 敬礼。

一句话：集合D和D中元素的关系。

目录

一、数据结构的定义

二、线性数据结构

三、非线性数据结构

四、查找表

五、内部排序

六、外部排序

七、文件

———————————我是分割线(;´▽`)y-~~———————————————

一、数据结构的定义

1、简单说，数据结构是集合。
标准说，数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据元素之间的关系称为结构。
数据结构包含两个方面的集合：
（1）数据元素集合，记作D；
（2）关系的集合，D中元素的关系的集合，记作S。
那么，我们就可以把数据结构的形式定义为：
Data_Structure = (D,S)

2、数据结构的分类
按照数据元素之间的对应关系，可以分为线性和非线性数据结构。

线性数据结构.png

像上图这样，有序的序列集合，有直接前驱，直接后继，就是线性结构的。一般来说，数组就是线性结构的。

非线性结构-树形结构.png

我们常见的树形就是非线性结构，生活中常见的树形结构：篮球比赛球队之间的比赛结果关系图。程序中，也有很重要的树结构，哈弗曼树用于压缩数据，查找中重要算法，二分查找也是依赖树结构的。

二、线性数据结构

线性数据结构中的数据元素，它们之间的关系是1对1的。
常见的线性数据结构有：线性表，栈，队列，字符串，数组和广义表。
1、线性表
2、栈
3、队列
4、字符串
5、数组
6、广义表

三、非线性数据结构

1、树和森林
树中的数据元素之间的关系是1对多的。
2、图
图中的数据元素之间的关系是多对多的。

四、查找表

五、内部排序

待续。。。。。。

六、外部排序

七、文件