Department of Computer Science&Technology,Nanjing UniversityfallDATASTRUCTURESn什么是数据结构什么是数据结构n抽象数据类型及面向对象概抽象数据类型及面向对象概念念n模板模板n算法定义算法定义n算法性能分析与度量算法性能分析与度量Chapter 1 基本概念和算法分析 Department of Computer Science&Technology,Nanjing UniversityfallDATASTRUCTURES1.1什么是数据结构什么是数据结构n数据:数据是信息的数据:数据是信息的载体,是描述客体,是描述客观事物的事物的数、字符、以及所有能数、字符、以及所有能输入到入到计算机中并被算机中并被计算机程序算机程序识别和和处理的符号的集合。理的符号的集合。P.2数数值数据数据,非数非数值性数据性数据n数据数据对象:数据的子集。具有相同性象:数据的子集。具有相同性质的数据的数据成成员(数据元素)的集合。(数据元素)的集合。整数数据整数数据对象象N=0,1,2,学生数据学生数据对象象 Department