第一话:你的数据结构怎么学的?

开始数据结构的学习
服务器君一共花费了321.454 ms进行了7次数据库查询,努力地为您提供了这个页面。
试试阅读模式?希望听取您的建议

数据结构的概念:是相互之间存在一种或多种特定关系的数据元素的集合。

  • 今天我听同事讲了一个故事,听完之后对自己的数据结构功底也有点没底了……
  • 什么故事那么惊悚?

有个人叫“小菜”,学生时,其实根本就没好好学数据结构,时常逃课,考试也是临时突击后勉强及格。毕业后,他几经求职,算是找到了一份程序员的工作。

工作中,有一次他们需要开发一个客服电话系统,他们项目经理安排小菜完成客户排队模块的代码工作。小菜觉得这个很容易,用数据库设计了一张客户排队表,并且用一个自动递增的整型数字作为客户的编号。只要来一个客户,就给这张表的末尾插入一条数据。等客服系统一有空闲,就从这张表中取出最小编号的客户提交,并且删除这条记录。花了两天时间,他完成开发并测试通过后,得意地提交了代码。谁知他们的项目经理,看完代码后,跑到他的桌前,拍着桌子对他说:“你数据结构怎么学的?这种实时的排队模块,用什么数据库呀,在内存中完成不就行了吗。赶快改,今天一定要完成,明天一早交给我

小菜吓得一身冷汗,这脸丢得有些大了,自己试用期都没结束,别因此失去工作。于是他当天加班加点,忙到晚上十一点,用数组变量重新实现了这个功能,因为考虑到怕数组不够大而溢出,于是他设计100作为数组的长度。

回到家中,他害怕这个代码有问题,于是就和他的表哥大鸟说起了这个事。他表哥笑嘻嘻地对他说:“你数据结构怎么学的? ”小菜惊讶地张着大口,一句话也说不出来。然后他表哥告诉他,这种实时的排队系统,通常用数据结构中的“队列结构”是比较好的,用数组虽然也可以,但是又要考虑溢出,又要考虑新增和删除后的数据移动,总的说来很不方便。你只要这样……这样……就可以了。

小菜在大鸟的帮助下,忙到凌晨3点,重新用队列结构又写了一遍代码,上班时用U盘拷回公司,终于算是过了项目经理这一关。

之后,小菜开始重视数据结构,找回大学的课本重新学习。

  • 这故事确实很有教育意义。我做Web开发做很久了,其实用数据结构也用得不多呢。那么,你想干什么?
  • 像他一样,拿回大学的数据结构书,重新补习!
  • 嗯,其实我也有这个想法,很久之前就有了,那么今天开始我跟你一起补习下数据结构吧。

两人的数据结构之旅开始了……

PS:故事来自大话数据结构。

延伸阅读

此文章所在专题列表如下:

  1. 第一话:你的数据结构怎么学的?
  2. 第二话:数据结构的历史与来由
  3. 第三话:关于数据结构的一些概念
  4. 第四话:数据的逻辑结构
  5. 第五话:数据的物理结构
  6. 第六话:关于数据类型
  7. 第七话:抽象数据类型ADT
  8. 第八话:补充数据结构基本概念的关系
  9. 第九话:数据结构与算法的关系
  10. 第10话:什么是算法?
  11. 第11话:算法的五个基本特征
  12. 第12话:什么样的算法才是好算法
  13. 第13话:算法的性能分析
  14. 第14话:如何计算算法的时间复杂度
  15. 第15话:算法的最坏情况与平均情况
  16. 第16话:算法的空间复杂度

本文地址:http://www.nowamagic.net/librarys/veda/detail/2173,欢迎访问原出处。

不打个分吗?

转载随意,但请带上本文地址:

http://www.nowamagic.net/librarys/veda/detail/2173

如果你认为这篇文章值得更多人阅读,欢迎使用下面的分享功能。
小提示:您可以按快捷键 Ctrl + D,或点此 加入收藏

大家都在看

阅读一百本计算机著作吧,少年

很多人觉得自己技术进步很慢,学习效率低,我觉得一个重要原因是看的书少了。多少是多呢?起码得看3、4、5、6米吧。给个具体的数量,那就100本书吧。很多人知识结构不好而且不系统,因为在特定领域有一个足够量的知识量+足够良好的知识结构,系统化以后就足以应对大量未曾遇到过的问题。

奉劝自学者:构建特定领域的知识结构体系的路径中再也没有比学习该专业的专业课程更好的了。如果我的知识结构体系足以囊括面试官的大部分甚至吞并他的知识结构体系的话,读到他言语中的一个词我们就已经知道他要表达什么,我们可以让他坐“上位”毕竟他是面试官,但是在知识结构体系以及心理上我们就居高临下。

所以,阅读一百本计算机著作吧,少年!

《深入理解MySQL核心技术》 Sasba Pacbev (作者), 李芳 (译者), 于红芸 (译者), 邵健 (译者)

《深入理解MySQL核心技术》:从公共可用性的意义上讲,MySQL源代码是开放源代码,但如果对其不了解,则实质上,它对于您来说是封闭的。MysQL开发团队的前成员Sasha Pachev通过《深入理解MySQL核心技术》给出了MySQL 5的全面指南,揭示了这一强大数据库的内部运作。您将直奔MySQL核心技术,了解各种数据结构和各种方便的功能的运作情况,了解如何添加新的存储引擎和配置选项等。 《深入理解MySQL核心技术》从结构概况讲起,在这一部分解释了MysQL的不同组件是如何协同工作的。接着将学习设置有效的可编译代码副本的步骤,然后使用基本架构添加自己的配置变量和存储引擎。

更多计算机宝库...