学习数据结构有什么用?

1.学习数据结构有什么用? 2.学习算法有必要吗?
关注者
2,810
被浏览
806,926

106 个回答

个人认为数据结构是编程最重要的基本功没有之一!

学了顺序表和链表,你就知道,在查询操作更多的程序中,你应该用顺序表;而修改操作更多的程序中,你要使用链表;而单向链表不方便怎么办,每次都从头到尾好麻烦啊,怎么办?你这时就会想到双向链表or循环链表。

学了栈之后,你就知道,很多涉及后入先出的问题,例如函数递归就是个栈模型、Android的屏幕跳转就用到栈,很多类似的东西,你就会第一时间想到:我会用这东西来去写算法实现这个功能。

学了队列之后,你就知道,对于先入先出要排队的问题,你就要用到队列,例如多个网络下载任务,我该怎么去调度它们去获得网络资源呢?再例如操作系统的进程(or线程)调度,我该怎么去分配资源(像CPU)给多个任务呢?肯定不能全部一起拥有的,资源只有一个,那就要排队!那么怎么排队呢?用普通的队列?但是对于那些优先级高的线程怎么办?那也太共产主义了吧,这时,你就会想到了优先队列,优先队列怎么实现?用堆,然后你就有疑问了,堆是啥玩意?自己查吧,敲累了。

总之好好学数据结构就对了。我觉得数据结构就相当于:我塞牙了,那么就要用到牙签这“数据结构”,当然你用指甲也行,只不过“性能”没那么好;我要拧螺母,肯定用扳手这个“数据结构”,当然你用钳子也行,只不过也没那么好用。学习数据结构,就是为了了解以后在IT行业里搬砖需要用到什么工具,这些工具有什么利弊,应用于什么场景。以后用的过程中,你会发现这些基础的“工具”也存在着一些缺陷,你不满足于此工具,此时,你就开始自己在这些数据结构的基础上加以改造,这就叫做自定义数据结构。而且,你以后还会造出很多其他应用于实际场景的数据结构。。你用这些数据结构去造轮子,不知不觉,你成了又一个轮子哥。

《数据结构》是计算机专业的一门必修课, 可是很多学生学完以后,觉得用处不大, 还不如学个C,Java来的直接一点。

等到工作了以后做业务系统开发,发现根本就用不到那些书中的讲的二叉树、图、排序算法, 更加觉得这门课是在浪费时间了。

这种想法实际上是错误的。


学习数据结构,并不仅仅是学习其中现成的那些队列,堆栈,二叉树,图等经典结构, 也不仅仅是学习其中的那些快速排序、冒泡排序等算法。

更重要的是你要学习一种思想:如何把现实问题转化为计算机语言的表示。


计算机其实一种很笨,很机械的机器,只会按照预定的指令一步步执行, 而计算机语言的特点就是精确、无二意, 它的本质语言是二进制的, 即使是C,Java等高级一点的语言也只不过是包装而已, 它的表达能力并没有本质的提升, 仍然停留在很低的层次。


而我们用的自然语言则是典型的模糊的,不精确的, 程序员面临的一个重要问题, 或者是我们的主要工作就是怎么把自然语言描述的问题转化为计算机语言的表示。

到底该怎么转化, 《数据结构》已经给出了指引: 设计出数据结构, 在施加以算法就行了, 当然现实问题会更复杂, 需要框架,类库,模式等支撑。

这是一种非常重要的逻辑思维能力的锻炼, 也是程序员入门的条件。


很多半路出家的人, 仅仅上了个培训班后参加工作, 写出的代码实在是惨不忍睹, 很明显只掌握了工具,逻辑思维的训练远远不足。


就我个人而言, 大学时学《数据结构》以后, 为了准备高级程序员考试, 把里边的习题全部做了一遍, 发现真是受益匪浅, 不但高程的成绩非常好, 更重要的是在后来的工作中,遇到数据结构相关的实际问题, 基本上没有什么障碍,只要掌握了语言特性, 解决起来非常轻松。


总结一下,《数据结构》这门课其实会潜移默化的影响你的逻辑思维, 当然, 你需要多多练习才有可能使用纯熟, 等它变成身体一部分以后, 你就发现其实大部分编程任务都没什么难度了,更难的其实是对编程更高的要求:抽象的能力。


欢迎关注我的微信公众号:码农翻身