N个为什么系列--1.为什么要学习数据结构?

很多刚学计算机的小伙伴一定会有这样的疑问（我也曾经困扰了许久），为什么要学习数据机构这门课啊？

不急，抛开这个问题，我们来看一个生动的例子：

我有一个盒子，里面有100个外形完全一样的小球（编号从1到100），可是各个小球的质量不同，假如有：21，12，10，22，15，32，......

我的问题：

1.找出这100个小球中，质量最大的那一个，告诉我它的编号是多少

2.把这100个小球按照质量从小到大排列起来，告诉我排完序后的编号是什么

3.查找有没有质量等于24的小球，如果有，请告诉我它的编号；如果没有，告诉我没有这样的小球

好了，我们一起来思考一下如何解决这些问题：

问题1：

要找出质量最大的小球，好，我先认为第一个小球质量最大，然后，我再找第二个小球，如果第二个比第一个大，那么我就认为第二个最大；反之，我还以为第一个最大......，一直到最后一个小球为止。这是个很简单的程序例子。

问题来了，这个跟数据结构有什么关系呢？从第一个小球到第二个小球，到第三个小球，......一直到最后一个小球。想不想一条用线串起来的项链呢？对了，你不知不觉已经在脑海里用到了“线性结构”，很多书上叫“线性表”，一个意思。

问题2：

排序也是一个程序中常用的功能。要从小到大排序，怎么做呢？

思路1：有了第一步的铺垫，我先找到100个小球中的质量最大的编号，然后再找剩余99个中最大的，然后找剩余98个最大的，......一直到剩余1个最大的（这时其实也是最小的），接下来我把他们从右到左排成一条线。你不是要从小到大的顺序吗？好，我从第一个开始，依次输出，一直到最后一个。问题解决了。

这个思路用到了“线性结构”，还用到了“遍历”，“循环”等编程知识。

思路2：思路1能解决问题，但是是不是有点麻烦了啊？再看一种思路。我不管小球质量哪个大哪个小，依次从盒子里拿小球，拿到一个小球我就构造一种树形机构（二叉排序树或二叉平衡树，具体结构自己去看书吧），直到盒子里没有小球了就结束拿小球。现在你不是要从小到大的排列吗？好，我按照中根遍历得到的序列就是你要的结果。此时的效率可比第一种强多了，自己去用数学方法验证吧。

问题3：

要查找质量等于24的小球

思路1：

不管三七二十一，一一比较呗，直到最后一个小球（2不2啊，你用的是线性结构）

思路2：

我先用二叉树的知识把小球排序，构造一个二叉排序树或二叉平衡树，有了这个数据结构，好，你要质量等于24的小球，我就开始在这棵树上进行查找算法了。

问题回答：

数据结构包括数据和结构，数据就是一个一个的数据（如：例子中的小球质量，也可以是广义的节点），结构就是数据和数据之间的关系（原来盒子里的数据是没有关系的，也可以叫集合关系，但是在实际的应用中，要解决实际问题，数据与数据之间必须建立关系，不管是线性关系（表 栈 队列 串），还是非线性关系（树 图））。建立了数据机构以后，你所需要的操作就可以开展了，你会发现：离开了数据结构，有些问题无从下手；而有了数据结构，你的算法啊，数学知识啊，什么C语言编程啊，都用上了。

讲得有点啰嗦了，主要是给刚学计算机的大学师弟师妹启蒙一下，解决了为什么的问题，你才能坚持下去。

下一节我将讲一下：为什么要学C语言？