考研中的数学一是什么？
2019年8月更新，本文作为初稿已发表在《计算机科学》（北大核心）上 大家好！我是王路。 在知乎上，我写的最大题量的系列是「算法」。在CSDN博客上，我在算法和C语言方面也有若干专栏。此外还撰写了关于数据结构、操作系统、编译原理、软件工程等方面的文章。
这些文章都是我讲课的笔记，比较浅显易懂。我的目标是让非计算机专业的同学也能理解计算机课程中的内容。所以，虽然它们看起来“很专业”，但并没有使用太多的技术术语或难懂的理论表述——当然也避免了日常使用的俚语或是网络用语。 我觉得学任何东西都可以采用两种方法：一种是我平时所采用的，即从“应用层面”来学习；另一种是从“基础理论层面”学习。这就像学习语文一样，你可以通过阅读、创作来提高自己，也可以研究字词的起源与发展，还可以专门了解语法的基本知识。 这二者并不矛盾。如果你掌握了基本理论，你就可以用更专业的手段来解决实际问题。比如你学会了“形散而神不散”，就可以写出优美的散文；如果懂得语法规则，就可以正确地写文章而不受别人的嘲笑。 而对于初学者来说，往往更喜欢直接去解决问题，而不是学习那些枯燥的基本概念与原理。于是很多概念便被遗忘了。等到需要用到的时候，才发现不知道从何讲起…… 所以我希望能够帮助大家从基本原理的角度来理解算法、数据结构和编程语言等内容。
最近有很多学弟学妹找到我说，他们对数据结构和算法非常感兴趣，但是不知该如何系统地自学（主要是自学，因为很多学校不会开设这两门课）。我觉得这是一个非常好的现象，这说明很多同学已经意识到仅靠课堂上的知识是不能满足需求的了，他们渴望更多的知识和能力。不过我也发现同学们对如何自学感到迷茫，因此我想写几篇长文来帮助各位入门。 由于时间有限，这里我暂时只讲数据结构的几个最常用的思想，以及如何用这几种思想来实现各个数据结构。至于具体的实现则留待以后再作介绍。