数据结构与算法系列----学习数据结构与算法前你需要知道的

数据结构教科书上开篇就是“什么是数据结构？”，这里我也就不多说了，没意思。

我总是把“数据结构”和“算法”这两个词语看做是一样的（个人而言哈），我们倒不如说说算法能干什么，学习数据结构能干什么？

不知道大家有没有看过印度大片《三傻大闹宝莱坞》，里边的主人公在上课（应该是机械课之类的）的时候被一位老师叫起回答一个问题，“说下机器的含义”，当时这位主人公就简单的说了句，“能省力的就是机器”。

现在就可以回答上面的问题了，学习算法和数据结构就是把你的程序运行速度变得更快，内存需求变得更小，代码长度变得更短。其中速度是最重要的，这我就不多说了（大家应该知道等待的煎熬。。。。）。

现在说下关于这个数据结构专栏，里边的内容有点杂，本来只是准备拿过一本数据结构书，按照上面的目录来写的，后来发现除了课本上的数据结构，还有很多竞赛所需的算法，所以我就顺便夹在数据结构里一起整理，不过我建议读者能有一本数据结构教科书（不要叫我推荐，淘宝自己找），我写这些文章呢，一来是总结复习一下，里边的那些过于基础的知识点和概念没有涉及，代码都是C++写的，所以希望读者有C/C++的基础；二来是当初我学习数据结构的时候，都没有完整代码给我参考的，我只能一大堆的百度啊，而且部分文章写得也很乱；三来呢，以后这些代码肯定还是需要翻出来的，与其到时候满天飞的百度，google，不如现在就整理好。

好了，不说废话。我觉得在开始写第二篇前，也就是正式进入数据结构前需要了解下C++内存的那些事。

在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。

栈，在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。

堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。

自由存储区，就是那些由malloc等分配的内存块，他和堆是十分相似的，不过它是用free来结束自己的生命的。
全局/静态存储区，全局变量和静态变量被分配到同一块内存中，在以前的C语言中，全局变量又分为初始化的和未初始化的，在C++里面没有这个区分了，他们共同占用同一块内存区。
常量存储区，这是一块比较特殊的存储区，他们里面存放的是常量，不允许修改。

以上内容摘自  C++内存管理技术内幕  ，读者可以进入看一下，这篇文章内容很多，也不用读者读完，就是要读者能理解C++中堆和栈的区别就行了，这样接下去的内容会很容易。 

数据结构是很重要的一门学科。从ACM到公司面试笔试，都会涉及数据结构的知识，同时数据结构也是考察一个程序员的基本功啊，这个不过关，不好意思说自己是干IT的

这里还是要给些建议的，数据结构其实很容易 学 的，但是 学会 很难。就像高考面临的数学，考前没有大量的做题与反思总结，你以为160的试卷，他是怎么考到满分（牛人还是很多的，记得高中时，班主任说一位牛人江苏高考数学考了199，满分200（卷一160+卷二附加40），而拿到200分的也是出现过的，汗颜）学习数据结构也是同样的道理，学会了基本概念后，就该学会应用，题海战术在一定情况下是很有用的。

相信在学校，老师肯定建议让我们去一些OJ锻炼下，或者去参加一些有代表性的程序设计比赛，校赛，省赛，ACM，CCCC等等的。CCCC是2016年中国举办的一年一度的全国性比赛，官网在：http://cccc.patest.cn/

当然OJ也是有局限的，庞大的题目，你根本不知道解决这题所需要的知识，或者说以目前的水平是否可以做出，这很浪费时间和精力，久而久之，丧失耐心，就放弃了。

我在这里给出一些建议，因为现在的博客很多，随处可见某博客里有很多分类好的题目，读者可以自己去找些。

如果读者觉得OJ上的题目太难，还有个地方可以锻炼，题目很简单，也很有意思LeetCode OJ。

和其他OJ不同。leetcode 是一个美国的在线编程网站，上面主要收集了各大IT公司的笔试面试题，对于应届毕业生找工作是一个不可多得的好帮手。这个网站的的好处在于它会告诉你测试数据以及你的输出和正确的输出是什么，方便大家调试学习。地址是https://leetcode.com/problemset/algorithms/

返回目录---->数据结构与算法目录