数据结构系列—初识数据结构

1、为什么学习数据结构？

最终目的是为解决某一个问题时，能选择适当的数据结构来解决相应的问题，提高程序的性能。

2、什么是数据结构？

数据结构=数据+结构，有了数据才能形成结构。先分开了解一下什么是数据？

数据:通过百度百科可已看出，数据是一个描述客观事物的符号。不但包括整型、实型等数值类型，还包括图形、图像、视频、音频等非数值类型。下面是数据所包含的知识点。

1、数据元素 ：
是数据的基本单位，也就是说数据是由"数据元素"组成。通常作为一个整体进行考虑和处理。怎么理解作为一个整体进行考虑和处理？
例：畜类就代表一种数据，年、马、羊等动物都属于畜类的数据元素。这个整体就是 牛、马、羊等

2、数据项 ：
若干个"数据项"组成一个"数据元素"。是数据当中不可分割的最小单位。
例：数据元素"牛"，是由眼睛、鼻子、耳朵、嘴巴等若干数据项组成。

3、数据对象 ：
性质相同的"数据元素"集合，是数据的子集，简称为"数据"。
例：畜类都有 眼睛、鼻子、耳朵、嘴巴等相同的数据项，“牛"又是若干个"数据项"组成的"数据元素”,最终和"牛"性质相同的 马、羊等"数据元素"组成数据对象。

结构：简单点说就是数据之间的"关系"。
   不同"数据元素"之间不是独立的，中间存在特定的"关系"。这种"关系"叫做结构。

数据结构：
   是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的"数据元素"的集合。

   比如常见的数据结构：数组、队列、堆、栈、链表等。

   也就是说："数据结构"是不同"数据元素"之间进行产生关系的集合。就是把"数据元素"以逻辑结构为基础组成集合，最终以物理结
   构把集合中"数据元素"存储到存储器中。

总结：(数据 = 数据对象) = 数据元素集合 = 若干数据项

3、数据结构的分类

 1、逻辑结构：
   指"数据对象"中"数据元素"之间的相互关系。
   比如：
     1、集合结构：
        不同"数据元素"之间的关系是平等的，属于同一个集合，但没有交集。

      2、线性结构：
        不同"数据元素"之间的关系是一对一的。

     3、树形结构：
        不同"数据元素"之间的关系是一对多的。

     4、图形结构：
        不同"数据元素"之间的关系是多对多的。

 2、物理结构：
   数据的逻辑结构在计算机中的存储形式。注：数据的存储结构反映出了"数据元素"之间的逻辑关系。
   数据=="数据元素"的集合，根据物理层定义，就是如何把这些数据元素存储到计算机的存储器中。

   存储形式分为两种：
     1、顺序存储：
        把"数据元素"存放在地址连续的存储单元中。比如：数组就是开辟了一段连续的存储空间进行存储。

     2、链式存储：
        把"数据元素"存放在任意的存储单元里，可以是连续的、也可以是不连续的。

        目前有一个问题就是这种"连续或非连续"的存储关系不能反映出"数据元素"之间的逻辑关系。也就是说不知道是
        一对一、一对多等关系。因此需要"指针"去存放这些连续或非连续数据元素的地址。这样可以通过地址找到相关联
        "数据元素"的位置。

        比如：医院叫号，等待的时候爱坐哪就坐哪，爱在哪就在哪。只要及时回来即可。
        怎么回来的？就是通过上述的指针进行找回的。

4、总结

上面说到了，什么是数据、数据元素、数据项。以及他们之间的关系。通过它们之间的关系，知道了什么是"数据结构"，简单点来说就是：计算机存储、组织数据的方式。

组织数据：不同"数据元素"之间以集合的形式表现出它们之间的关联。这种关联是以 “数据结构” 中的 "逻辑结构"进行表现的，比如"数据元素"之间无交集、一对一、一对多等关系。

存储数据：最终以 “数据结构” 中 “数据元素” 的不同表现形式进行物理的存储。