为什么要学数据结构？

在可视化化程序设计的今天，借助于集成开发环境可以很快地生成程序，程序设计不再是计算机专业人员的专利。很多人认为，只要掌握几种开发工具就可以成为编程高手，其实，这是一种误解。要想成为一个专业的开发人员，至少需要以下三个条件：

1) 能够熟练地选择和设计各种数据结构和算法

2) 至少要能够熟练地掌握一门程序设计语言

3) 熟知所涉及的相关应用领域的知识

其中，后两个条件比较容易实现，而第一个条件则需要花相当的时间和精力才能够达到，它是区分一个程序设计人员水平高低的一个 重要标志，数据结构 贯穿程序设计的始终 ，缺乏数据结构和算法的深厚功底，很难设计出高水平的具有专业水准的应用程序。曾经有一本经典计算机专业书籍叫做《数据结构+算法=程序》，也说明了数据结构和算法的重要性。

 

二、为什么要学数据结构

数据结构是所有计算机专业的同学必学的一门课程

数据结构研究的是数据如何在计算机中进行组织和存储，使得我们可以高效的获取数据或者修改数据

计算机专业的学生都开设过数据结构课程，它是计算机学科知识结构的核心和技术体系的基石。数据结构作为计算机专业的专业基础课程，是计算机 考研 的 必考 科目之一，如果有打算报考计算机专业的研究生，这门数据结构你是必须要学好它的，同时，工作以后的同学，会有想去报考计算机 软考 、计算机 等级考试 的，数据结构也是必考的内容之一，科学技术在飞速发展，但是作为基石的科学技术没有动摇，由于近年来算法工程师的高薪火爆，使得数据结构的重视程序空前高涨，总而言之，既然我们已经与计算机接轨就必须 掌握 好它。

三、数据结构无处不在

不管你是IT开发，还是其他岗位的工作人员，或者是游戏爱好者，只要你用过电脑，那么你就接触过数据结构，下面我们就来讲一讲，数据结构究竟是如何 无处不在 的。

3.1 数据库

不管你是从事IT工作的，还是准备从事IT开发的，数据库一定是了解的，我们知道，数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法当然是顺序查找(linearsearch)，这种复杂度为 O(n)的算法在数据量很大时显然是糟糕的，好在计算机科学的发展提供了很多更优秀的查找算法，例如 二分查找(binary search)、二叉树查找(binary tree search)等。如果稍微分析一下会发现，每种查找算法都只能应用于特定的数据结构之上，但是数据本身的组织结构不可能完全满足各种数据结构，所以，在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用(指向)数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是 索引 ，索引是一种帮助MySQL高效获取数据的 排好序 的 数据结构，其中MySQL使用的数据结构为B+Tree。