数据结构

----------------------------------------------------------------------------------------

数据结构基本概念和术语

数据: 对客观事物的符号表示

数据元素: 数据的基本单位

数据项: 数据的不可分割的最小单位

一个数据元素可由若干个数据项组成

数据对象: 性质相同的数据元素的集合

数据结构: 特定关系的数据元素的集合

结构(特定关系): 集合, 线性结构, 树形结构, 图状结构

数据结构定义:  Data Structure = (D, S)       D: 数据元素的有限集   S: D上关系的有限集

 

在计算机中,我们可以用一个由若干位组合起来形成的一个位串表示一个数据元素(如用一个字长的位串表示一个整数, 用8位二进制数表示一个字符等),通常称这个位串为元素或结点

 

两种存储结构: 顺序存储结构, 链式存储结构

----------------------------------------------------------------------------------------

算法

算法: 解决问题的指令有序序列

算法特征: 有穷性, 确定性, 可行性, 输入, 输出

算法要求: 正确性, 可读性, 健壮性, 效率与低存储

衡量算法:

    时间复杂度:  T(n) = O( f(n) )

    空间复杂度:  S(n) = O( f(n) )

----------------------------------------------------------------------------------------