一、数据结构
1、概念:数据结构是相互之间存在一种或多种特定关系的数据元素的集合
2、结构的基本类型:
a、集合:结构中的元素除了同属一个集合的关系外,别无其他关系。
b、线性结构:结构中的数据元素之间存在一对一的关系。
c、树形结构:结构中的数据元素之间存在一个对多个的关系。
d、图状结构或网状结构:结构中的数据元素存在多个对多个的关系。
3、表示方法
a、顺序存储结构:借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
b、链式存储结构:借助指示元素存储位置的指针表示数据元素之间的逻辑关系。
二、数据类型
1、非结构的原子类型:原子类型是不可分解的。
2、结构类型::由若干成分按某种结构组成,是可分解的。
三、算法
1、特性:
a、有穷性
b、确定性
c、可行性
d、输入
e、输出
2、算法的要求
a、正确性
b、可读性
c、健壮性
d、效率与低存储量需求
3、判断算法的效率
a、时间复杂度
b、空间复杂度
阅读(1623) | 评论(0) | 转发(0) |