1000copy@gmail.com

欢迎来到1000copy@gmail.com>>　　 | 首页 资源中心 | 阅读 | Python | 专栏学习technet 系列课程 | 个人目标 | 家人 | 玩乐 | 技术 | ITPUB论坛

数据结构对哪些人有用？

发表人:1000copy | 发表时间: 2006年八月22日, 18:20

数据结构对哪些人有用？

数据结构我在大学时辅修过，当时感觉很优美，选择一个好的数据结构可以让代码更加短小，容易阅读。比如毕业后我经常反复的使用查表算法来，通过一个循环，就可以完成一堆嵌套的ifelse；或者通过递归，简单的完成一个复杂的迭代；
当然这只是一个很简单的。因为多次使用，也就觉得理所当然。
毕业前，写了一个lisp程序，代码总共3周写完，设计做了几个月，其中lisp本身的语法非常简单，但是涉及到的广义表就很多，可以说对广义表的理解并把他结合到lisp程序中，总共花费是几个月，而广义表在数据结构中仅仅7页而已。当时觉得资料匮乏（一本数据结构的7页，一个lisp手册的半页和我的东西相关），只有自己逐步的去理解，正面反面，里面外面左看右看的，各个视图的去看广义表，去揣摩，可以说lisp程序中自己的思考占了大部分。
其实数据结构就是现在的设计模式。
这些年来，看惯了很多程序中的大量的嵌套的ifelse,看惯了英文加拼音的命名，也看多了只会写FieldByName的程序员，因此更加觉得有抽象思维能力，基础扎实的可贵。
可是数据结构到底对那些人有用呢？很多人认为有用，但是看了5，6遍不得要领，那些字符串算法，队列，排序，查找的，不是有现成的了吗？是不是只有类库和控件的作者或者公司才有用呢？事实就是，以delphi为例，大部分人只要会使用控件就可以完成日常工作了的。
如果用不上，学习也就没有多大的积极性，针对性，事半功倍的，即便内心认为这个是有用的，也压不过现实这个小杂种时不时的跳出来说不。
我也同样会去怀疑的。
有机会看了公司的打印控件代码之后，一个视图有些清楚了。
我们基于这个ereport控件来的－－是国内王寒松写的一个report控件，基于gpl发布（很多人搞不清楚gpl的含义），因此也顺便看了ereport。 ereport没有任何别人的代码，都是自己起头来的，包括一个个的线，一个inplace的小edit，鼠标移动cell线。顺便说一下啊，原始的ereport共5000行，其中的注释也比较有意思，比如“今天早晨有一个大艳阳天，我的打印..","又是一个不眠夜”，记摘了作者开放过程的酸甜苦辣。
打印管理器内给我印象最深的是，当用户的数据以dataset方式进来后，所有的排序，分组的累计都是自己通过for循环来做的，为什么不使用现成的呢？可能是因为delphi过于托大，没有提供这样的一套算法有关。decal是delphi的一套算法库，但是并不是所有人都知道。可能是作者认为反正也不麻烦，干脆自己写了。随后的分组也基于同样的愿意，自己来写。
简单的使用TStringList.sort,复杂的使用sql数据库，排序，分组都可以的。数据库无所不能，让程序员不再重视数结构，并进而不重视抽象思维。
2006年8月接到了一个产品，叫做报表精灵，其实就是一个类似desisioncube的数据分析控件，其中涉及到了对数据钻取，切片，分组和排序等操作，可是现成的控件都不能满足我们的要求，再一次涉及到了基本的数据结构。
现在的看法是做控件的比较容易遇到基本数据结构的问题。
一般程序要求不高，只要搞清楚业务，会一些基本的技术就够了，没有这个技术上的需求，自然会觉得动力不强。
这就是为什么很多人认为数据结构重要，但是总觉得没有用武之地，限于自己玩玩而已的原因吧。

分类: ( 技术 ) :: 评论 (0) :: 静态链接网址 :: 引用 (0)

发表评论

标题

在此添加评论

称呼

邮箱地址（可选）

个人主页（可选）




Valid XHTML 1.0 Strict and CSS. Powered by pLog
Design by Blog.lvwo.com