数据结构——入门篇

前言

在学习过C语言后，我们知道 程序设计 = 数据结构 + 算法，因此对于学数据结构的人来说

首先必须了解数据结构本质，才能在后续的学习中充分理解。

到底什么是数据结构呢？

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

1. 数据对象在计算机中的组织方式

     a. 逻辑结构 ：是指数据对象中数据元素之间的相互关系

            集合结构 ：集合结构中的数据元素除了同属于一个集合外，它们没有其他关系。

            线性结构 ：数据元素之间是一对一的关系。

            树形结构 ：数据元素之间存在一种一对多的关系。

            图形结构 ：数据元素之间是多对多的关系。

    b. 物理结构 ： 是指数据的逻辑结构在计算机中的存储形式

            顺序存储形式 ：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关

                                     系和物理关系是一致的

            链式存储结构  :  是把数据元素存放在任意的存储单元里，这组存储单元可以是连

                                      续，也可以是不连续的

      其实逻辑结构是面向问题的，而物理结构是面向计算机的。

2. 数据对象必定与一系列加在其上的操作相关联

3. 完成这些操作所用的方法就是算法