数据结构与算法--基础

数据结构定义

数据Data
数据元素，数据的基本单位，结构体
数据项，数据元素的单位,最小的单位
数据对象，具有相同性质的数据项，集合

类型：
1.集合
2线性结构
3树形性结构
4网状或图状结构

序偶对:<a,b>
a指向b,有方向

数据结构的存储方式

顺序存储结构：相对位置连续性，一维数组
链式存储结构：指针表示连续，结构体

算法基本性质

1有穷性：时间短。//暴力破解
2确定性：
3可行性
4输入：0个或多个
5输出：一个或多个
要求
1确定性
2可读性
3健壮性
4通用性
5效率和存储量需求：时间复杂度和空间复杂度

时间复杂度*

定义：最深层循环内语句的执行次数。
方法：取最高次项，忽略系数。

O(nlogn)>O(n)>O(logn)>O(1)

空间复杂度*

定义：所需的存储空间的大小
方法：计算辅助空间+定义的数


解释：空间复杂度没有用辅助空间（交换相邻的数a[j]=a[j]+a[j+1];a[j]=a[j]-a[j+1];…)，也未定义数组(函数内无int数组）