数据结构的概念和学习数据结构的必要性

对于数值计算问题的解决方法，主要是用数学方程建立数学模型。但是，在数据结构里面，主要采用数据结构的方法建立数学模型。

 

下面用一个实例来加以说明

 

第一个实例

 

比如要创建一个表格，里面要记录各种信息，可以采用线性表来记录，这是一种最简单的线性表结构

 

 

第二个实例

 

在unix文件系统里面，文件在这个系统中是怎么样存储的呢？

 

答案是，在里面是一颗倒置的树里面，树根代表整个系统。

           

 

第三个实例

 

       要在n个网站建立通信网络，要求使得网络中任一网站出现故障时，整个网络仍能正常通信。

 

       从上面的实例可以看出，非数值的计算问题的数学模型已不是数学方程，而是线性表、树和图等数据结构。简单地说，数据结构的研究范畴主要是非数值计算问题的操作对象及他们之间的关系，以及在计算机中的表示和实现。

 

       选择一种好的数据结构，解决一个问题可能几秒就运行完了，往往很多程序员不会算法，只会使用一些简单的数据组织方式，导致程序运行慢。