数据结构与算法分析(二)

数据结构与算法分析(二)

看了看博客,在数据结构这个类别下的文章只有一篇,还是今年三月份写的,感到很惭愧,也许是当初毫无接触任何先验知识,直接看这本书太吃力的缘故.最近刚刚在中国大学mooc上参加了陈越老师的数据结构的课程,收获很大,课程主体内容有11周左右,自然也花费了一些时间.不敢说很精通吧,多少自诩初入门径.

伴随着课程的结束,前面的内容不复习,也忘记的差不多了,而且当初在学的时候并没有有效的整理,再加上最近又在看C++,于是琢磨着把一些经典数据结构的实现用代码表达出来,以后如果用到,也方便查找,而且网上虽然代码很多,但是良莠不齐,还是应该加以甄别,当初学的时候也是遇到了不少的困难,多走了一些弯路.

这里代码的实现,基本以上文中提到的那本书为蓝本,书中以伪代码形式描述的,也统一用更明确地代码表示.

具体顺序大概是这样:

1.表,栈和队列

2.树

3.优先队列(堆)

4.不想交集(ADT)

5.图论

6.排序

7.查找

所有的代码都会上传到Github上:

https://github.com/plantree/Data-Structure-Algorithms

转载于:https://www.cnblogs.com/lucifer25/p/7806009.html