数据结构之大话数据结构

第一章绪论

基础的名词解释
数据:信息
数据对象:有些地方也称数据对象为数据，相当于相同数据项的数据元素的集合。
数据元素:组成数据对象的,人类中的人。
数据项:组成数据元素的,一个人有姓名,性别,年龄。
数据结构:在计算机中数据元素与数据元素之间不是独立存在的,他们之间存在着某种关系,这总关系就叫做数据结构。
数据结构:分为

物理结构(数据的逻辑结构的存储方式，面向计算机)
分为
链式储存(数据元素储存在连续或者不连续的内存单元里,逻辑物理关系一致)和
顺序储存(数据元素存在地址连续的存储空间里,不能反映逻辑关系)

和

逻辑结构(数据元素之间的关系，面向问题)分为
集合结构(没关系)
线性结构(一对一)
树形结构(一对多)
图形结构(多对多)

第二章算法

基础名词解释
算法解决问题的方法，指令的有限序列。
算法特征有穷性，确定性，可行性，输入输出。
算法设计的需求正确性，可读性，健壮性(一年12个月)，高效率地储存。

n输入的规模。
**f(n)**代码的执行次数
**T(N)=O(f(n))**时间复杂度也叫时间量度，时间开销与问题规模之间的关系，通过f(n)推导大O阶来获得。
推导大O阶，个人理解算出算法的执行次数，然后求出最高次项，然后去掉系数。
算法的时间复杂度排序
O(1)<O(logn)<O(n)<O(nlogn)<O(n*n)<O(2的n次方)<O(n!)<O(n的n次方)