《大话数据结构》第1章 数据结构绪论 1.2 你数据结构怎么学的?
1.2 你数据结构怎么学的?
早先我有一个学生叫蔡遥,绰号“小菜”。他前段时间一直通过E-mail与我交流,其中说起了他工作的一些经历,感慨万千。我在这里就讲讲小菜的故事。
他告诉我,在做我学生时,其实根本就没好好学数据结构,时常逃课,考试也是临时突击后勉强及格。毕业后,他几经求职,算是找到了一份程序员的工作。
工作中,有一次他们需要开发一个客服电话系统的项目,他们项目经理安排小菜完成客户排队模块的代码工作。
小菜觉得这个很容易,用数据库设计了一张客户排队表,并且用一个自动递增的整型数字作为客户的编号。只要来一个客户,就给这张表的末尾插入一条数据。等客服系统一有空闲,就从这张表中取出最小编号的客户提交,并且删除这条记录。花了两天时间,他完成开发并测试通过后,得意地提交了代码。谁知他们的项目经理,看完代码后,跑到他的桌前,拍着桌子对他说:“你数据结构怎么学的?这种实时的排队模块,用什么数据库呀,在内存中完成不就行了吗。赶快改,今天一定要完成,明天一早交给我。”
小菜吓得一身冷汗,这脸丢得有些大了,自己试用期都没结束,别因此失去工作。于是他当天加班加点,忙到晚上十一点,用数组变量重新实现了这个功能,因为考虑到怕数组不够大溢出,于是他设计100作为数组的长度。
回到家中,他害怕这个代码有问题,于是就和他的表哥大鸟说起了这个事。他表哥笑嘻嘻地对他说:“你数据结构怎么学的?”小菜惊讶地张着大口,一句话也说不出来。然后他表哥告诉他,这种实时的排队系统,通常用数据结构中的队列结构是比较好的,用数组虽然也可以,但是又要考虑溢出,又要考虑新增和删除后的数据移动,总的说来很不方便。你只要这样……这样……就可以了。
小菜在大鸟的帮助下,忙到凌晨3点,重新用队列结构又写了一遍代码,上班时用U盘拷回公司,终于算是过了项目经理这一关。
之后,小菜开始重视数据结构,找回大学的课本重新学习。他还给我发了好些邮件,问了我不少他困惑的数据结构和算法的问题,我也一一给了他解答。终于有一天,他学完了整个课程的内容,并给我写了一封感谢信,信中是这么说的:
“封老师:您好!感谢您这段时间的帮助,在大学时没有好好上您的课真是我最大的遗憾。我现在已经学完了《数据结构》整本书的内容,收获还是很大的。可是我一直有这样的困惑想请教您,那就是我在工作中发现,我所需要的如栈、队列、链表、散列表等结构,以及查找、排序等算法,在编程语言的开发工具包中都有完美的实现,我只需要掌握如何使用它们就可以了,为什么还要去弄懂这里面的算法原理呢?”
我收到这封信时,立马跳了起来,马上拨通了他的手机,第一句话就是……你们猜猜看,我说了啥?
“你数据结构怎么学的?”(全场同学齐声大喊,大笑)
好了,我为什么这么讲,等你们学完我的课程就自然会明白。我只希望在将来,不要有某个人也对你们说出这句话,如果当真听到了这句话,就拜托你不要说,你的数据结构老师是我封清扬,嘿嘿。
现在我们正式开始上课
补充:综合编程 , 其他综合 ,