数据结构与算法分析(二)
看了看博客,在数据结构这个类别下的文章只有一篇,还是今年三月份写的,感到很惭愧,也许是当初毫无接触任何先验知识,直接看这本书太吃力的缘故.最近刚刚在中国大学mooc上参加了陈越老师的数据结构的课程,收获很大,课程主体内容有11周左右,自然也花费了一些时间.不敢说很精通吧,多少自诩初入门径.
伴随着课程的结束,前面的内容不复习,也忘记的差不多了,而且当初在学的时候并没有有效的整理,再加上最近又在看C++,于是琢磨着把一些经典数据结构的实现用代码表达出来,以后如果用到,也方便查找,而且网上虽然代码很多,但是良莠不齐,还是应该加以甄别,当初学的时候也是遇到了不少的困难,多走了一些弯路.
这里代码的实现,基本以上文中提到的那本书为蓝本,书中以伪代码形式描述的,也统一用更明确地代码表示.
具体顺序大概是这样:
1.表,栈和队列
2.树
3.优先队列(堆)
4.不想交集(ADT)
5.图论
6.排序
7.查找
所有的代码都会上传到Github上: