数据结构要背哪些代码

Question

我想请问一下，数据结构中哪些代码实现需要记下来？有些代码很繁，全部记下来不现实。大家是怎么做的？PS.高教出的大纲解析真他MA的错误百出。

Answer 1

其实那些代码不是要背的，并且也不是唯一的；主要是理解其实现思想，树、图、查找、排序的基本知识。这些实际上都是要会用的。如果实在不行就理解着去记吧。

Answer 2

理解的基础上背吧，最好是自己能写出基本的伪代码表达相关的思想吧？我是考虑完全实现一遍，大二的时候学数据结构时就实现过图和树，排序的多数算法，现在准备在这个基础上慢慢改进，加深理解本回答被网友采纳

Answer 3

有些同学基础不好的，还是要背一下的，应试嘛。个人觉得关键的是链表，二叉树那边的算法需要特别关注一下的，不过最好还是要自己先上机试一下，再背效果比较好。

Answer 4

排序感觉 Quick Merge 和 Shell比较重要二叉树（尤其是节点的删除）双链表的实现AVL的左旋和右旋以及图里面的Dijkstra和那两个最小生成树 Kruskal& Prim偶说的都是相对麻烦的，这些会了，其它的问题就不大了不要认为敲一遍代码就能记住，对于应试来说，能背写这些代码更加实用，毕竟考试可不给你Debug的机会

Answer 5

我觉得应该记的是思想，在有算法思想的基础上，自己去写代码，我觉的不必像上机那样写的很精确，写的精确也调试不了啊。有个大致就可以了。