数据结构与算法
Posted jentary
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构与算法相关的知识,希望对你有一定的参考价值。
数据结构
一逻辑结构
1.集合机构:集合间数据没有关系
2.线性结构 :元素之间一对一的关系
3.树形结构 :元素之间一对多的关系
4.图形结构:元素之间是多对多的关系
二物理结构:存储器/内存
顺序存储结构:是把数据元素存放在地址连续的存储单元里。例如数组
链式存储结构 : 是把数据元素存放在任意的存储单元里,可以连续,也可以不连续,例如 队列(除了存放数据还要多存一个指针)
度量一个算法的执行时间
时间复杂度 O(1,n)
空间复杂度
以上是关于数据结构与算法的主要内容,如果未能解决你的问题,请参考以下文章