数据结构?
举个栗子,你的房间很乱,东西都是乱放,突然你朋友打电话过来叫你出去打球,但是你因为手机调了静音,但是有震动感,你却只能一个一个地方的找,花费了大量的时间,朋友也一直在催你,这种情况下,你的效率是非常低的。不同条件下,你的房间打理的井井有条,东西进行了分门别类,对书,对衣服进行了一个有效化的管理,当你 的朋友再次打电话过来时,你就能很轻松的找到自己的手机
现在,让我们升级一下案例!!😁
过了几天,你找到了新工作,图书管理员,馆长说了,这几天图书馆会进一批书,让你分门别类排列一下 不同类型的书,放到不同位置,于是你听了。按照计划,你将每一本书的类型,名字,进行了一个统计, 书到的时候,你会按照这个表格去整理对应的书。
书到了,你按照计划将书,分门别类,放到对应的位置,这个时候,来了个客户,问你在哪里可以找到《计算机 科学与技术》这本书,这个时候就充分体现了分门别类 (数据结构) 的重要性,如果你没有进行一个合理的规划, 你只能靠猜,书在哪个书架,或者自己一个一个去找,非常麻烦。但是如果你如果书都规整好了,你就会知道,输在哪个位置,哪个地方。
将书换成数据,就可以非常能理解其排序的重要性了,一个好的排序方式往往对应着一个好的算法,算法相当于 寻找对应书籍的过程,这个效率是非常高的
常见的数据结构
数组(array) 栈(stack) 链表(Linked List) 图(Graph) 散列表(Hash) 队列(Queue) 数(Tree) 堆(Heap)
常见的数据结构较多 每一种都有其对应的应用场景,不同的数据结构的不同操作性能是不同的 有的查询性能很快,有的插入速度很快,有的是插入头和尾速度快 在开发中如何选择,要根据具体的需求来选择
现在,让我们一个个康康,到底里面是个什么样的意思!!!!!