数据结构基础知识1

谈到数据结构，心情就变得有些沉重了。
听到大多数的人谈论数据结构的重要性，然而学了半年的自己并不知道自己学了什么。在这个假期，我决定将自己一学期的学习情况整理一下。
若察不正确之处，便会加以改正。
我想先吐槽一下我们专业的课程安排
先学习了C++，还没有学习到一半，课程就要结束了，于是乎老师带我们坐起了火箭。大神们听得是不亦说乎，津津有味，剩下我们这些小渣渣连数据类型怎么分都不知道。以至于老师一讲抽象数据类型，我的神都不知道跑到哪里去，游不回来了。（这一段主要写给未来的自己看，说不上以后哪日心血来潮看一眼，想起许多趣事，也是好的）

• 数据结构
  在数据结构之前如果我要是早点学习到离散数学就不必如此的痛苦了。
  数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。把这句话分开呢，大概就是说，数据结构就是集合，集合中的元素有一种或多种特定关系。（感觉像是废话了，但是多写些，应该是不会错的
  说到关系，就将这数据结构分成了四种基本类型（每一种都很牛）：
  集合 线性 树 图
  数据结构的形式定义：数据结构是一个二元组：
  Data_Structure=(D,S)
  其中，D是数据元素的有限集，S是D上关系的有限集。
  现在举例说明一番：
  复数是一种数据结构，Complex=（C,R）
  （回想高中学习的复数形式：a+/-bi）
  其中C是含有两个实数的集合C=（a,b）
  R是定义在C上的一种关系R={P}
  而p={< a , b >}(<>,表示有序),< a , b >表示a是实部，b 是虚部。

• 数据类型包括非结构的原子类型和结构类型；
  原子类型的值是不可分解的，大约是取名时认定，原子不可再分的道理一般。例如C语言中的基本类型（整型，实型，字符型，和枚举类型）、指针类型和空类型。
  结构类型的值是由若干成分按照某种结构组成的，因此可以分解的，并且它的成分可以是非结构的，也可以是结构的。