数据结构导论.docxVIP

数据结构导论 课程代码：02142 数据结构:计算机组织数据和存储数据的方式。数据：所有被计算机存储，处理的对象。 数据元素：数据的基本单位，数据元素简称元素。数据的元素由数据项组成。 数据库中数据项又称字段或域。 数据项是数据不可分割的最小标识单位。 数据结构包括：数据的逻辑结构，数据的存储结构和数据的基本运算。 数据元素之间关系的不同特性，集合，线性结构，树结构， 图结构。 数据元素之间的关联方式：顺序存储方式和链式存储方式 （主要的）索引存储方式，散列存储方式。算法分析因素： 正确性 易读性 健壮性 时空性 时间复杂度：0（1）常数阶，（算法的时间复杂度与输入规模n 无关）； O（log