第一话：你的数据结构怎么学的？

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

今天我听同事讲了一个故事，听完之后对自己的数据结构功底也有点没底了……

什么故事那么惊悚？

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

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

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

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

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

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

这故事确实很有教育意义。我做Web开发做很久了，其实用数据结构也用得不多呢。那么，你想干什么？

像他一样，拿回大学的数据结构书，重新补习！

嗯，其实我也有这个想法，很久之前就有了，那么今天开始我跟你一起补习下数据结构吧。

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

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

延伸阅读

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

第一话：你的数据结构怎么学的？

第二话：数据结构的历史与来由

第三话：关于数据结构的一些概念

第四话：数据的逻辑结构

第五话：数据的物理结构

第六话：关于数据类型

第七话：抽象数据类型ADT

第八话：补充数据结构基本概念的关系

第九话：数据结构与算法的关系

第10话：什么是算法？

第11话：算法的五个基本特征

第12话：什么样的算法才是好算法

第13话：算法的性能分析

第14话：如何计算算法的时间复杂度

第15话：算法的最坏情况与平均情况

第16话：算法的空间复杂度