欲编程 先设计好数据结构

记得大一时学C++，老师顺带讲了数据结构的内容。当时对数据结构不求甚解，也不知道这东西对实际编程能起到多大的作用。学完考完就扔到一边，全然不顾。

自从EE转到了CS，写得代码开始逐渐增多（其实到目前为止，也只做过两个很小的项目），才越发的感受到数据结构对编程是有多么重要。一个设计不好的数据结构足以把一个程序员活活累死，把他程序的效率降低到惨不忍睹的地步。

这样的感想来自于我最近做的一个项目。这个项目对于我这个新手来说，可以算是比较庞大和富有挑战性的。其中一部分算法，我利用了一个现成的库，从此我的噩梦就开始了。

先不说看懂第三方库的数据结构需要耗费很多力气，最关键的是，这个库的数据结构设计得实在不近如人意（或者说对于我的应用来看，它的数据结构实在称不上高效）。但由于它的算法确实准确，我如果要重新实现该库中的算法，需要花上大量时间，而且结果也不一定有它可靠，因此只好先调用它的算法，自己编程实现剩余的部分。

由于自己是新手，不敢大幅改动该库里的函数，仅仅是添加了一些自己需要的函数。但是随着写的程序越来越复杂，我逐渐被复杂的数据调用关系击溃了。每次面对一大堆乱七八糟的数据要梳理，我就难以打起精神，项目的进展也因此而受到严重的影响。

昨天，我终于无法忍受这样的低效率，花了大半天的时间，重新添加了一些我想要的数据结构，如辅助的类和结构体。结果，预计三天才能完成的代码量，一个下午就能轻松完成。

以前没有感受到数据结构的重要性，是没有碰到真正复杂的程序。对于数据量很大，计算量也很大的程序，如果自己在编程的时候明显感受到处理数据十分吃力，就应该停下来想想自己的数据结构是不是设计得不合理。有的时候，放弃才会有收获。就像今天，我一口气删掉了之前4天写的所有代码，花了大半天重新改造数据结构，虽然浪费了这四天的时间，但是可以避免程序的无力以及未来可以预见的更多要被浪费的时间。虽然改造代码看起来很费劲，但是却为你的程序换来了了高效。最重要的是，你不会感觉你写的代码跟屎一样，让你的自信心不停受挫。因此，我想一个好程序员一定不会轻易就开始写代码，只有思路清晰，数据结构合理的程序才是好程序！