数据结构01-------数据结构的介绍

什么是数据结构？

        在1968年，美国的高纳德教授写了一本名字叫《计算机程序设计艺术》的神书，该书较为系统的阐述了数据的逻辑结构和存储结构及其操作，同时也开创了数据结构的课程体系。

        随着时代的发展，软件程序越来越复杂，越来越大型。人们越来越重视数据结构，并认为程序 = 数据结构 + 算法

        数据结构 = 数据 + 结构，首先，我们来看数据是什么？

数据是什么？

        数据是将现实中实在的事物，抽象出来的一种东西。如：1个苹果 + 1个苹果 = ？。那么，我们就会将苹果的数量抽象出来，并用于计算。由于1 + 1 = 2，所以就得出2个苹果。其中，在计算的过程中，我们并不会涉及具体是苹果还是香蕉，1 + 1就是1 + 1，这样的话，我们就可以抛除掉现实中具体的复杂事物的细节，从而将绝大部分精力都集中到计算当中去，最终得出结果。

        抽象是一种智慧。

结构是什么？

        结构就是  ”关系“。

所以，数据结构就是：研究事物（数据）之间的关系。

所以，我们学习数据结构就是要：

1. 研究事物之间的关系  ----------  逻辑结构（关系）

2. 将这种关系保存到计算机中   ----------   存储结构(关系)

3. 利用计算机手段修改关系  ----------   算法

数据结构按照逻辑关系分类：

线性结构：

         所有的节点都只有一个前驱节点和一个后继节点（头尾除外）
         如：线性表，栈，队列 

    
非线性结构：

        所有的节点不仅仅只有一个前驱节点和一个后继节点
        如：树   图

        
数据结构按照存储关系分类：

顺序存储：

        所有的数据紧挨保存在同一块空间

        
链式存储：

        数据节点随机保存，通过地址的方式链接

数据结构按照算法分类：

 广义的算法：

        空间和时间----》 使用最短的时间和最小的空间

狭义的算法:

        增  删  改  查