数据结构（Java语言描述）第一章 概述.pptx

第一章 概述;数据结构的发展史;数据结构的地位;目录;总体要求;1.1数据结构的作用和意义;【例1-1】某公司有50名员，现在需要设计一个管理系统，完成对员工信息的查找、修改、插入或删除。;【例1-2】 计算机和人对弈问题。;【例1-3】田径比赛赛程安排问题。;总结;1.2 基本概念和术语;2. 数据元素 　　数据元素是数据的基本单位，它在计算机处理和程序设计中通常作为独立个体。;3. 关键字;4. 数据对象 　　数据对象是具有相同特征的数据元素的集合，是数据的一个子集。;5. 数据结构 　　数据结构简称 DS(Data Structure)，是数据及数据元素的组织形式。;图1.4 家用电器构成的集合结构 ;图1.7 学生选课系统中数据库设计采用的图状结构;6. 数据类型;自定义数据类型;1.2.2 数据的逻辑结构;数据结构可以表示成二元组B=( D,R )。;【例1-9】某单位的管理关系可表示成B2 =(D2,R2)，;【例1-10】A某的人际关系可以表示成B3=(D3,R3)， 其中;1.2.3 数据的物理结构;例：字符序列(‘a’，‘b’，‘c’，‘d’，‘e’，‘f’);1.3 面向对象的数据结构表示;2．类的成员的定义与使用;public class Test1{ public static void main(String[] args) { Circle c = new Circle(2.5); System.out.println(c.getPerimeter ( )); } };3. 抽象类;子类;//test2.java public class Test2 { public static void main(String[] args) { Shape s2=new Circle(3.5); System.out.println(s2.getPerimeter( )); } };4. 泛型类;1.3.2 面向对象的抽象数据类型;;;1.3.3 使用Java语言描述数据结构的优势;1.4 算法和算法分析;1.4.2 算法效率的度量; 通常把算法中基本操作重复执行的次数（频度）作为算法的时间复杂度。记为：; 一般把这种算法的渐进复杂度简称为时间复杂度，常用数量级的形式来表示，记为：;（3）for(i=1;i=n;i++) for (j=1;j=n;j++) x=x+1;;2、空间复杂度;【例1-12】计算下列算法的空间复杂度;性质相同的构成的集合