什么是数据结构和算法
只是了解语言的应用层面,那么数据结构和算法就不在没有那么重要
想要了解语言的设计层面,那么数据结构和算法就会非常的重要
什么是数据结构
数据结构(data structure)是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最优效率的算法。
常见的数据结构有:队列(Queue)、树(Tree)、堆(Heap)、数组(Array)、栈(Stack)、链表(Linked List)、图(Graph)、散列表(Hash)等
什么是算法
算法(Algorithm)本意就是解决问题·的办法/步骤逻辑,数据结构的实现,离不开算法
不同的算法执行效率是不一样的,在解决问题的过程中,不仅仅数据的存储方式会影响效率,算法的优劣也会影响着效率
算法的定义:
- 一个有限指令集,每条指令的描述不依赖于语言
- 接收一些输入(有些时候可以不需要输入)
- 产生一个或者多个输出
- 一定在有限步骤之后终止