代码改变世界

常用数据结构算法 c++模板实现

2012-04-09 15:58  Rollen Holt  阅读(5222)  评论(2编辑  收藏  举报

由于大三下学期了,快要找工作了,所以最近在复习一些学过的内容,以下是这几天写的数据结构里面的一些常用的算法,仅供参考。不过在平时做项目的时候,建议采用STL和Boost里面现成的东西,而不要自己去实现他们。另外,由于国内外讲解数据结构和算法的书籍很多,内容大多重复,所以笔者并没有自习讲解数据结构的原理,因为代码很简单,相信大家都可以看懂的。

如果读者对于这一块比较生疏,本人推荐看看《算法导论》这本书,可能这本书不适合你作为入门的第一本书籍,但是这本书确实不错,可以作为你入门后经常翻阅的书、。

顺序表

单链表

双向链表

循环链表

顺序栈

链式栈

顺序队列

链式队列

优先级队列

二叉树

线索二叉树

哈夫曼树

B+树

排序