还记得第一次学数据结构的艰难,也记得学完以后写代码思路的开阔。所以它很难,但是又很重要,数据结构应该是面试中必考,并且是重点考核的科目。最近复习了一下数据结构,在网上找了一些典型的面试题,因为答案很零散所以想整理一下,顺便帮助一下在复习数据结构的同学们。
整理大概分为数组、链表、二叉树、图、查找、排序几个部分,每个部分的内容分为多个文章写,此文章会更新链接。代码使用c/c++, 环境VS2010。
希望来学习的同学批评指正,有新的典型的题目也可以告诉我加上来,谢谢。
数组
这部分内容的很多问题都是参考http://www.cnblogs.com/graphics/archive/2010/08/24/1761620.html,并引用了其片段,非常感谢此文章的作者。