数据结构课程总结

    大二入学以来,学习了一门新的课程,叫做数据结构,起初,我对这门课并没有太多的关心,但是老师新颖的教学方式让我对此充满了兴趣,所以我就认真的听讲,在画图中学习,在学习中进步,老师通过蓝魔云班课积累经验的方式来督促我们学习,让我们能够通过合理的互相竞争,实现双赢,让我们互相学习。

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

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

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

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

你可能感兴趣的:(数据结构课程总结)