(1): 数据结构

先了解一下什么叫数据结构

数据结构：数据的组织方式，着重于数据之间的关系，研究以下三部分：

* 数据存储结构
* 数据逻辑结构
* 算法数据
（也就是数据对象（数据元素–关系–数据结构））

数据结构三个部分组成

01、存储结构
{
- 顺序存储：相邻的逻辑结点存储在相邻的物理存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现
- 链式存储：不要求相邻存储，结点间的逻辑关系是由附加的指针表示
- 索引存储：建立附加的索引标识来表示结点的地址。
- 散列(哈希)存储：根据结点的关键码直接计算出该结点的存储地址。
}

02、逻辑结构
{
- 线性结构：{ 线性表，栈，队列，串
- 非线性结构：{ 树形结构，图形结构，集合结构
}

03、算法
{
- 特性：有穷性，确定性，可行性，输入，输出
- 时间复杂度：

/**
 * 分析下面程序段的时间复杂度
 */
(1)    int i,sum = 0;            // (1次)
(2)    for (i=0;i<n;i++)         // (n+1次)
(3)         sum=sum+i;           // (n次)
(4)    return sum;               // (1次)

// T(n)=2n+3,且T(n)是n数量级的

时间复杂度:(渐进时间复杂度， 只取结果的最高幂)：用大O[字母的大写O]表示

T(n)=2n+3~= n 则时间复杂度为O(n)
如：T(n)=3n²+2n+1000=O(n²)
记忆：各种不同数量级对应的值存在着如下关系：
O(1) < O(logn) < O(n) < O(n*logn) < O(n²) < O(n³) < O(2ⁿ) < O(n!)

}