- 1、本文档共42页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构与数据库
数据结构与数据库 第一部分 数据结构 教材 《数据结构(c语言版)》,严蔚敏等编著,清华大学出版社,1997 《数据结构题集(c语言版)》,严蔚敏等编著,清华大学出版社,1999 第一章 绪论 什么是数据结构 基本概念和术语 抽象数据类型 算法分析 性能分析与度量 学生成绩表格 选课单 UNIX文件系统结构图 综上,描述这类非数值计算问题的数学模型不是数学方程,而是树、表和图之类的数据结构。 因此从广义上讲,数据结构描述现实世界实体的数学模型及其上的操作在计算机中的表示和实现. ? 信息?数据?知识? 基本概念和术语 数据(Data) 是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中,被计算机程序识别和处理的符号的集合。 数值性数据 非数值性数据 数据元素(Data Element) 数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。 有时一个数据元素可以由若干数据项(Data Item)组成。数据项是数据的不可分割的最小单位。 数据元素又称为元素、结点、记录 数据项(Data Item) ? 数据对象 (Data Object) 具有相同性质的数据元素的集合。 整数数据对象 N = { 0, ?1, ?2, … } 字母字符数据对象 C={ ‘A’, ‘B’, ‘C’, … ‘F’ } 数据结构(Data Structure) 形式定义: 某一数据对象的所有数据成员之间的关系。记为: Data_Structure = {D, S} 其中,D 是某一数据对象, S 是该对象中所有数据成员之间的关系的有限集合。 序偶: 一般来说,两个具有固定次序的客体组成一个序偶,常常表示两个客体之间的关系。记作 x , y 。其中的x 和 y 分别称为第一元素和第二元素。 如: “中国地处亚洲”表示为 中国,亚洲 序偶具有确定的次序。 x,y = u,v, iff x = u , y = v 第一元素本身也可是一序偶。这样,序偶的概念可推广到n 元组。 如 :三元组可定义为一序偶 x,y,z 关系:任一序偶的集合确定了一个二元关系R,R中任一序偶x,y可记做 xRy 。 例如,在实数中关系 可记作 ={x,y|x,y是实数且xy} 数据结构的一个例子(例1.5) Group = ( P, R) 四类基本结构 集合 线性结构 树形结构 网状结构 数据的逻辑结构 从逻辑关系上描述数据,与数据的存储无关; 从具体问题抽象出来的数据模型; 与数据元素本身的形式、内容无关; 与数据元素的相对位置无关。 数据的逻辑结构分类 线性结构 线性表 非线性结构 树 图(或网络) 堆结构 数据的存储结构 数据结构在计算机中的表示(又称映象)。 包括数据元素的表示和关系的 表示。 数据元素的表示 : 位串(元素、结点) 关系的表示 顺序映象 非顺序映象 抽象数据类型(Abstract Data Type) 数据类型 定义:一个值的集合和定义在这个值集上的一组操作的总称。 C语言中的基本数据类型 int char float double void 整型 字符型 浮点型 双精度型 无值 抽象数据类型 是指一个数学模型以及定义在此数学模型上的一组操作 数据结构+定义在此数据结构上的一组操作 = 抽象数据类型 例如:矩阵 +(求转置、加、乘、 求逆、求特征值) 构成一个矩阵的抽象数据类型 抽象数据类型的描述 抽象数据类型可用(D,S,P)三元组表示 其中,D是数据对象,S是D上的关系集,P是对D的基本操作集。 ADT 抽象数据类型名 { 数据对象:〈数据对象的定义〉 数据关系:〈数据关系的定义〉 基本操作:〈基本操作的定义〉 } ADT 抽象数据类型名 其中,数据对象、数据关系用伪码描述;基本操作定义格式为 基本操作名(参数表) 初始条件:〈初始条件描述〉 操作结果:〈操作结果描述〉 基本操作有两种参数:赋值参数只为操作提供输入值;引用参数以打头, 除可提供输入值外,还将返回操作结果。 “初
您可能关注的文档
- 数学建模讲座2007B题.ppt
- 数学建模论文格式说明.doc
- 数学建模论文格式规范.ppt
- 数学教学进度表.doc
- 数学必修3算法初步1-2-1.ppt
- 数字电子技术 黄瑞祥 1、2、5章课后答案.doc
- 数学建模论文写作方法与技巧.ppt
- 数学授课计划表(12-13上)2.doc
- 数学必修一1.1.3-2集合运算课件.ppt
- 数学模型的建立过程.doc
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)