自学数据结构系列-什么是数据结构？

数据结构

数据结构：相互之间存在一种或多种特定关系的数据元素的集合

数据结构的分类

• 按逻辑结构分：
  集合结构/线性结构/树形结构/图形结构

• 按物理结构分（存储结构）：
  顺序存储结构（数组）（存储单元连续）
  链式存储结构（链表）（存储单元不一定连续）

以上两种存储结构在内存中都是线性的，即都有头，有尾，中间结点有相邻元素（不一定物理上挨着），还存在非线性（一个结点可能链接着多个结点）的树、图的存储结构。

抽象数据类型（Abstract Data Type,ADT）

是指一个数学模型以及定义在这个模型上的一组操作。

• 不同的应用场景下可能产生多种基本数据类型组合而形成的新的、可以作为数据类型最小单元的存储结构。
• C++、java语言中的类等都是这种形式；
• C语言中没有c++对象中方法的概念，但通过结构体也可以实现类似的功能；

我们常用的数据类型都有哪些？

• 简单数据类型
  字符类型
  char：字符型，1字节
  整型
  short = short int：短整型，2字节
  int：整型, 4字节
  long = long int：长整型，4字节
  浮点型
  float：单精度浮点型，4字节
  double：双精度浮点型，8字节
• 构造数据类型
  数组
  结构体 struct
  共用体 union
  枚举 enum
• 指针类型（DataType *）
• 空类型（void）

对数据结构的一些理解

• 数据结构这门学科的出现，一定程度上是为了适应具体的算法。
• 合适的数据结构的设计，会给算法的效率带来很大的提升。

比如对原始数据大多进行的是读取操作，数据元素个数不太发生变化时，使用顺序存储结构中的数组来存储数据，可以极快的定位每一个元素，时间复杂度都为O(1)；
相反，对原始数据进行的多是元素个数会发生变化的操作时，使用数组来存储就显得太笨重（每次操作需要移动很多元素，或遍历寻找空闲位置），使用链式存储就能很好的解决这个问题，但需要定位某个元素就不太容易了。