数据结构与算法的重要性

 

    计算机主要用途分为两大方向，一是数值运算，二是非数值运算。在数据结构与算法中我们接触的主要是非数值运算方面的结构与算法。数据结构主要有线性表、树、二叉树、图、哈希表；算法主要涉及排序算法和查找算法。数据结构内容概况如下：

 

    现实中我们会对逻辑上有一定关系的数据进行增删查改等操作，这些数据必定要保存到物理介质上，那么我们如何存储它们才最有利实现上述操作呢，这就需要我们选择合适的数据结构和算法了。

 

    对某一种数据结构，首先了解这种结构的特点和优点！还要能够将这种结构构造出来，其间有可能会涉及到数据结构的相互转化。这种构造方法也许不止一种，像我们在构造哈希表的方法有多种一样。想让我们的计算机真实的运用这种结构的好处还得是代码（指令）来说话，而它的前提就是算法。针对这种结构的算法，往往也不是一种算法能够实现我们要的功能。像我们的查找算法。这就要考虑算法时间复杂度和空间复杂度两个度量指标了。

 

    现实中，我们通过将实际问题转化为数学模型，数学模型中就体现了我们的数据结构。利用该模型下的算法（或设计该模型下的算法）进行编码，从而使计算机完成我们的任务。如下图所示：

 

 

 

    可以说数据结构是待处理问题的数学模型，算法则是处理问题的策略。作为软件工程师除了要对现实问题有很好的理解与把控外，还要深谙数据结构与算法才能找到合适的数学模型与算法，从而才能有后续的工作。由此数据结构与算法的重要性可见一斑。