数据结构概念解析

数据结构.jpg

逻辑结构

逻辑结构:数据之间的关系。通常有以下四类基本类型：

1. 集合:结构中的数据除了同属于一种类型外，没有其他关系
2. 线性结构:结构中的数据存在一对一的关系
3. 树形结构:结构中的数据存在一对多的关系
4. 图形结构 :结构中的数据存在多对多的关系

存储结构

• 顺序存储结构 : 用数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系
• 链式存储结构 : 在没一个数据元素中增加一个存放地址的指针，用这个指针来表示数据元素之间的关系

时间复杂度

一个算法中语句的执行次数被称为语句频度或者时间频度，记做T(n)。若有某个辅助函数f(n),使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度，简称时间复杂度。
常见算法的时间复杂度关系如下：

空间复杂度

空间复杂度：算法所需存储空间的度量，记作： 其中 n 为问题的规模。