数据结构第01章绪论J av a版.ppt

《数据结构第01章绪论J av a版.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、叶核亚数据结构（Java版）（第3版）数据结构（Java版）（第3版）第1章绪论第2章线性表第3章串第4章栈与队列第5章数组和广义表第6章树和二叉树第7章图第8章查找第9章排序第10章综合应用设计第1章绪论1.1数据结构的基本概念1.2算法1.3Java开发运行环境《数据结构（Java版）（第3版）》目的和要求目的：勾勒数据结构课程的轮廓。内容：数据结构概念，算法设计与分析。要求：理解数据结构基本概念，理解抽象数据类型概念；熟悉算法设计和分析方法。掌握编辑、编译、运行JavaApplication程序的基本技能。重点：数据

2、的逻辑结构和存储结构概念。难点：抽象数据类型，算法分析。实验：简单算法设计，回顾Java++语言的基本语法和面向对象基本概念。《数据结构（Java版）（第3版）》1.1数据结构的基本概念1.1.1为什么要学习数据结构1.1.2什么是数据结构1.1.3数据类型与抽象数据类型《数据结构（Java版）（第3版）》1.1.1为什么要学习数据结构软件设计是计算机学科各个领域的核心。软件设计时要考虑的首要问题是数据的表示、组织和处理方法。数据结构设计和算法设计是软件系统设计的核心。“数据结构十算法=程序”。《数据结构（Java版）（第

3、3版）》1.1.2什么是数据结构数据（data）、数据元素（dataelement）、数据项（dataitem）。数据结构（datastructure）指数据元素之间存在的关系。《数据结构（Java版）（第3版）》1.数据的逻辑结构（1）线性结构：数据元素只有一个前驱数据元素和一个后继数据元素。（2）树结构：每个数据元素只有一个前驱数据元素，可有零个或若干个后继数据元素。（3）图结构：每个数据元素可有零个或若干个前驱数据元素，零个或若干个后继数据元素。《数据结构（Java版）（第3版）》（1）线性结构学号姓名年龄20020

4、001王红1820020002张明1920020003吴宁1820020004秦风17表1-1学生信息表《数据结构（Java版）（第3版）》（2）树结构《数据结构（Java版）（第3版）》（3）图结构图1-3南京飞往昆明的航班路线图《数据结构（Java版）（第3版）》2.数据的存储结构（1）顺序存储结构（2）链式存储结构《数据结构（Java版）（第3版）》3.数据操作初始化。判断是否空状态。求长度：统计元素个数。包含：判断是否包含指定元素。遍历：按某种次序访问所有元素，每个元素只被访问一次。取值：获取指定元素值。置值：设置

5、指定元素值。插入：增加指定元素。删除：移去指定元素。《数据结构（Java版）（第3版）》1.1.3数据类型与抽象数据类型数据类型（datatype）是指一个类型和定义在这个类型上的操作集合。抽象数据类型（AbstractDataType，ADT）是指一个逻辑概念上的类型和这个类型上的操作集合。《数据结构（Java版）（第3版）》复数抽象数据类型ADTComplex{doublereal,imag;//实部和虚部Complex(real,imag);Complexadd(Complexc);//加法Complexsub(Co

6、mplexc);//减法};《数据结构（Java版）（第3版）》ADTSet{数据：集合中有n（n≥0）个数据元素，元素类型为T操作：booleanisEmpty();//判断集合是否为空intsize();//返回集合的元素个数booleancontains(Tx);//判断集合是否包含元素xbooleanadd(Tx);//增加元素xbooleanremove(Tx);//删除首次出现的元素xvoidclear();//删除集合所有元素voidprint();//输出集合中所有元素booleanequals(Sets)

7、;//比较集合是否相等booleancontainsAll(Sets);//判断是否包含s中的所有元素，s是否子集booleanaddAll(Sets);//集合并booleanremoveAll(Sets);//集合差booleanretainAll(Sets);//仅保留那些也包含在集合s中的元素}《数据结构（Java版）（第3版）》1.1.6用Java语言描述数据结构publicinterfaceSSet{//集合接口，T是泛型参数，指定元素类型booleanisEmpty();//判断集合是否为空intsiz

8、e();//返回集合的元素个数StringtoString();//返回集合元素的描述字符串Tsearch(Tkey);//查找，返回关键字为key元素booleancontain(Tx);//判断集合是否包含元素xvoidadd(Tx);//增加元素xvoidremove(Tx);//删除首次出现的元