资源描述：
《数据结构概念-树图的划分》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第一章数据结构概念数据结构电子教案1什么是数据结构抽象数据类型及面向对象概念算法定义模板算法简单性能分析与度量第一章数据结构概念2“学生”表格3“课程”表格4学生(学号,姓名,性别,籍贯)课程(课程号,课程名,学分)选课(学号,课程号,成绩)“选课单”包含如下信息学号课程编号成绩时间学生选课系统中实体构成的网状关系5UNIX文件系统的系统结构图/(root)binlibuseretcmathdsswyintaoxieStack.cppQueue.cppTree.cpp6数据（data）数据是信息的载体，是描述客观事物的数、字符、以及所有
2、能输入到计算机中，被计算机程序识别和处理的符号的集合。数据的分类：数值性数据非数值性数据7姓名所在院系性别出生日期年月职务业绩数据元素(dataelement)数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。有时一个数据元素可以由若干数据项(DataItem)组成。数据项是具有独立含义的最小标识单位。数据元素又称为元素、结点、记录。8什么是数据结构定义:由某一数据元素的集合以及该集合中所有数据元素之间的关系组成。记为：Data_Structure={D,R}其中，D是某一数据元素的集合，R是该集合中所有数据元素之间的关系的有
3、限集合。9例：N个网点之间的连通关系树形关系网状关系15615243624310数据结构是数据的组织形式包括三个方面：数据元素间的逻辑关系，即数据的逻辑结构；数据元素及其关系在计算机存储内的表示，即数据的存储表示；数据的运算，即对数据元素施加的操作。11数据的逻辑结构数据的逻辑结构从逻辑关系上描述数据，与数据的存储无关；数据的逻辑结构可以看作是从具体问题抽象出来的数据模型；数据的逻辑结构与数据元素本身的形式、内容无关；数据的逻辑结构与数据元素的相对存储位置无关。12数据的逻辑结构分类线性结构线性表非线性结构树图（或网络）13线性结构树形
4、结构树二叉树二叉搜索树bindevetclibuser1413121123456789103158710119987456623131114堆结构“最大”堆“最小”堆12354871110291641012115123698715图结构网络结构1254361133181466516192112563416数据的存储结构数据的存储结构是逻辑结构用计算机语言的实现；数据的存储结构依赖于计算机语言。顺序存储表示链接存储表示索引存储表示散列存储表示主要用于内存的存储表示主要用于外存(文件)的存储表示17抽象数据类型及面向对象概念数据类型定义：一
5、组性质相同的值的集合,以及定义于这个值集合上的一组操作的总称.C语言中的数据类型charintfloatdoublevoid字符型整型浮点型双精度型无值18构造数据类型由基本数据类型或构造数据类型组成。构造数据类型由不同成分类型构成。基本数据类型可以看作是计算机中已实现的数据结构。数据类型就是数据结构，不过它是从编程者的角度来使用的。数据类型是模板，必须定义属于某种数据类型的变量，才能参加运算。19抽象数据类型(ADTs:AbstractDataTypes)抽象数据类型是由用户定义，用以表示应用问题的数据模型。特点是：信息隐蔽和数据封装
6、，使用与实现相分离。抽象数据类型可用（D,S,P）三元组表示，其中，D是数据元素的集合（简称数据对象），S是D上的关系集合，P是对D的基本操作集合。20抽象数据类型查找登录删除修改符号表21抽象数据类型的描述其中数据对象、数据之间的关系用伪码描述；基本操作定义格式为ADT抽象数据类型名{数据对象：〈数据对象的定义〉数据关系：〈数据关系的定义〉基本操作：〈基本操作的定义〉}ADT抽象数据类型名基本操作名（参数表）前置条件：〈先决条件描述〉后置条件：〈操作结果描述〉22基本操作有两种参数：赋值参数只为操作提供输入值；引用参数以&打头，除可提
7、供输入值外，还将返回操作结果。“前置条件”描述了操作执行之前数据结构和参数应满足的先决条件，若不满足，则操作失败，并返回相应出错信息。“后置条件”说明了操作正常完成之后，数据结构的变化状况和应返回的结果。若前置条件为空，则省略之。23自然数的抽象数据类型定义ADTNaturalNumberisobjects:一个整数的有序子集合,它开始于0,结束于机器能表示的最大整数(MaxInt)。Function:对于所有的x,yNaturalNumber;False,TrueBoolean,+、-、<、==、=等都是可用的服务。Zero():
8、NaturalNumber//前置条件：无//后置条件：返回自然数024IsZero(x):Boolean//前置条件：x为NaturalNumber//后置条件：if(x==0)then返回Trueels
