绪论
一数据结构及相关概念
(1)数据是信息的载体,在计算科学中是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。
(2)数据元素是数据的的基本单位,数据项是构成数据元素的不可分割的最小单位。
(3)数据结构是指互相之间存在一定关系的数据元素的集合。
二数据的逻辑结构和存储结构及二者之间的关系
(1)数据的逻辑结构是指数据元素之间逻辑关系的整体。
(2)根据数据元素之间逻辑关系的不同,数据结构分为以下四类:集合、线性结构、数结构、图结构。
(3)数据的存储结构又称物理结构,是数据及其逻辑结构在计算机中的表示。通常有两种存储结构:顺序存储结构和链接存储结构。
三算法及特性
(1)算法是对特定问题求解步骤的一种描述,是指令的有限序列。
(2)算法必须满足五个重要特性:输入、输出、有穷性、确定性、可行性。
(3)算法的描述方法:自然语言、流程图、程序设计语言、伪代码。
四大o记号
(4)若存在两个正的常数c和n,对于任意n大于等于n‘,都有T(n)小于等于c乘以f(n),则称T(n)=0(f(n))(或称算法在o(f(n))中)。