数据结构:数据元素之间存在特定的关系
是一种抽象数据类型
数据结构如何影响编程?
解决实际问题时,搞清数据对象及其之间的关系后存入到内存中,让计算机能帮助我们处理,数据是以何种方式存入到内存的,将直接影响我们算法的实现过程。不同的数据结构,不同的算法,带来不同的执行效率!
学数据结构的目的:
1、解决问题的时候,能够选择最适合问题的数据结构(数据元素之间一一对应的关系,主要执行修改操作,元素个数已知,我们可以选择顺序表;又如,对数据对象的操作满足先进后出,利用栈来存储数据元素;又比如,我们的需求是频繁的查找,此时我们可以将数据元素视为线性结构,一个个匹配,也可以利用二叉树在存储数据元素的时候就为我们后续的查找做好铺垫,为了利用高性能的算法而选择二叉树。而高级语言已经为我们实现好这些个现成的轮子,我们可以直接利用,将我们注意力放在业务逻辑的实现而不是相对底层的操作上),此时我们可能仅仅需要了解每一种数据结构的优缺点
引用:
作者:darkhorse pxf
链接:https://www.zhihu.com/question/29587605/answer/44895115
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
个人认为数据结构是编程最重要的基本功没有之一!学了顺序表和链表,你就知道,在查询操作更多的程序中