数据结构与算法分析-索引

作者：xiabodan
出处：http://blog.csdn.net/xiabodan


算法和数据结构是计算机科学的核心内容。作为程序员，编程是我们的实战项目。然而，写出程序还不够。一个程序在应对一些大型而复杂的情况时，会耗费大量的时间。我们可以很容易写出一个从文件中找到一个词的程序，比如逐词扫描，看是否相符。但如果我们的文件有几十TB，而且要从文件中找到上百个词，逐个扫描的办法就几乎不可行。我们需要优化程序，以便我们的程序可以应对复杂问题。算法研究解决问题的方法，而数据结构则是设计一种更好的组织数据和使用数据的方式。两者有很强的相互依赖关系，所以往往放在一起讨论。（摘自vamei博客： http://www.cnblogs.com/vamei）

作为一枚都快要毕业的研究僧，非科班出身，长期做图像处理，机器人视觉方面的工作，看过很多国外大牛写的project，感慨别人的专业技能太强了，具体表现在既能推公式，写paper，Oral
presentation如此的精彩，就连算法的代码也写得如此之好，不说精湛嘛至少也是高效、整洁、稳定，看过别人的Curriculum Vitae（CV），skills从C/C++，matlab，python一直到PHP，SQL；OpenCV，GL，MP能用的都会了，我觉得这都得益于他们扎实的语言基础，当然数据结构与算法也是其中比较重要的部分。看过很多东西比不代表就会了，细节部分太重要了，以至于当我想亲自构建一个project的时候感觉思路有，却很多细节地方不明不白，上次去面试企鹅要手写程序才发现，理解了和懂了是两码事，基础太菜伤不起。


本系列文章将从最简单一步一步在懂了的前提下亲自动手写。平台采用raspberry 2 B，注意运行结果可能会与VS2012有出入。期间会穿插一些Linux的基础比如命令，Makefile编写，多线程编程等。最后会完成一个小的数据结构project，代码见github：https://github.com/xiabodan/DataStructure 保持持续更新，或者直接

git
clone https://github.com/xiabodan/DataStructure.git




数学知识复习


表（list）


栈（stack）


队列（queue）


树、二叉树、二叉查找树

带有平衡条件的二叉搜索树（***L树）

散列（hashing）


优先队列-堆（heap）

二叉堆

排序算法（插入，希尔，选择，冒泡，归并，快排，堆排）

数据结构与算法分析-排序
移除数据结构与算法分析-表
移除数据结构与算法分析-栈
移除数据结构与算法分析-队列
移除数据结构与算法分析-树、二叉树、二叉查找树
移除数据结构与算法分析-散列（hashing）
移除数据结构与算法分析-优先队列
堆（heap）
移除数据结构与算法分析-数学知识复习
移除数据结构与算法分析-索引
移除github上传与下载

参考：

数据结构与算法分析-C语言描述[M]，机械工业出版社