数据结构、时间复杂度、空间复杂度、类型重定义typedef、线性表、顺序表

1、什么是数据结构？

        大体上数据结构指的是数据的逻辑结构和存储结构及其操作。

2、结构分类

        数据结构：线性结构，树形结构，图形结构。

1)线性结构：在存储关系上，每个元素最多有一个前驱，一个后继 .
2)树形结构：在存储关系上，每个元素最多有一个前驱，但可以有多个后继.
3)图形结构：在存储关系上，每个元素可以有多个前驱，多个后继.

数据元素又称为节点        

前驱: 前面的节点        

后继: 后面的节点

 3、算法复杂度

1） 时间复杂度

1）

for(i = 0; i < n; i++)
{
	for(j = 0; j < n; j++)
	{
		//处理，   ？？？次
	}
}

上面的时间复杂度
T(n) = O(n^2)   //   执行此数  n * n

2）

for(i = 0; i < n; i++)
{
	处理
}

for(j = 0; j < n; j++)
{
	处理
}

上面的时间复杂度：T(n) = O(2 * n)   //   执行此数  n + n

2)空间复杂度