对普通程序员而言，数据结构学到什么程度就行了？

Question

最近又开始学起数据结构了（反反复复3,4次了%>_<%），虽然做了好多年开发，但是始终没发现数据结构用途，当然那是因为常用的都被封装了。

最近发现还是有点用处，比如学习树的时候对我理解数据库索引的性能就方便很多。但有些结构貌似挺复杂的，比如B-tree真的有必要掌握吗？更不用提图这种更复杂的

Answer 1

看你想普通到什么程度了。如果一辈子都在当码农，不考虑自己写一些东西的话，那么就真心不需要学了。

Answer 2

一般的话，要知道原理，数据怎么存的，时间复杂度和空间复杂度如何，有什么特性。至于实现，你能够照着算法描述实现出来就可以了。