- 1、本文档共71页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构及单链表.ppt
3.2 数据结构定义及概念 1.1什么是数据结构 建立数学模型是分析具体问题的过程,包括: 分析具体问题中操作对象 找出这些对象间的关系,并用数学语言描述 数学模型分两类: 1)数值计算类: 例:根据三条边,求三角形面积。 假定:三条边依次为a,b,c三个实型数, 满足:a0 , b 0 ,c0 ,a+bc ,b+ca, c+ab, 2)非数值计算类: 例1: 5个整数组成的集合: D={20,-5,66, 15,44} 其中:20,-5,66等称为数据元素(元素), 元素与元素之间关系是它们同属于集合D。 D={20,-5,66,15,44}是一个数据对象 例2: 一列整数:(线性结构) L=(20, -5,66, 15,44) 其中:元素与元素之间在L中是前后关系或线性关系。 L=(20,-5,66,15,44)是一个线性表。 例3 一张登记表DL 序号 姓 名 性 别 年 龄 1 李 刚 男 25 记录1 2 王 霞 女 29 记录2 3 刘大海 男 40 记录3 4 李爱林 男 44 记录4 其中: 姓名、性别、年龄是数据项(item)、数据域(field); (姓名,性别,年龄)是记录(record), C语言将记录(record)定义为”结构”(struct); 登记表也是一个线性表。 例4 树状结构 例5 图状结构 例6田径赛的时间安排问题(无向图的着色问题) : 设有六个比赛项目,规定每个选手至多可参加三个项目,有五人报名参加比赛(如下表所示)设计比赛日程表,使得在尽可能短的时间内完成比赛。 用如下六个不同的代号代表不同的项目: 跳高 跳远 标枪 铅球 100米 200米 A B C D E F 用顶点代表比赛项目 不能同时进行比赛的项目之间 连上一条边。 某选手比赛的项目必定有边相连 (不能同时比赛)。 对图上的每个顶点染一种颜色,并且要求有线相连的两个顶点不能具有相同颜色,而总的颜色种类应尽可能地少。同色可以同时比赛。 综上几个例子可见,描述这类非数值问题的数学模型不再是数学方程,而是诸如表、树和图之类的数据结构。 计算机内的数值运算依靠方程式,而非数值运算(如表、树、图等)则要依靠数据结构 同样的数据对象,用不同的数据结构来表示,运算效率可能有明显的差异。 程序设计的实质是对实际问题选择一个好的数据结构,加之设计一个好的算法。而好的算法在很大程度上取决于描述实际问题的数据结构。 算法+数据结构=程序 1976年,瑞士 N.Wirth教授 1.2 基本概念和术语 数据(Data): 是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(Data Element): 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。 数据对象(Data Object):是性质相同的数据元素的集合。是数据的一个子集。 数据结构 数据结构 定义1---- 在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构(Structure)。 数据结构的形式定义为:数据结构是一个二元组 Data_Structure = (D,S) (1-1) 其中:D 是数据元素的有限集, S 是D上关系的有限集。 数据结构主要指逻辑结构和物理结构 数据之间的相互关系称为逻辑结构,即从逻辑关系上描述数据,与数据的存储无关,是独立于计算机的。通常分为四类基本结构: 集合 结构中的数据元素除了同属于一种类型外,别无其它关系。 线性结构 结构中的数据元素之间存在一对一的关系。 树形结构 结构中的数据元素之间存在一对多的关系。 图状结构或网状结构 结构中的数据元素之间存在多对多的关系 物理结构亦称存储结构,是数据
您可能关注的文档
最近下载
- 新版高一数学必修第一册第一章全部配套练习题(含答案和解析).docx
- 财务尽职调查工作底稿(35页).docx VIP
- 三年级数学计算题及答案.docx VIP
- 数学一年级上册《位置》上下前后左右课件.pptx VIP
- 2024年赣南医学院第一附属医院“影像诊断医师”岗位招聘考试2018-2023年真题荟萃含答案解析.docx
- 三年级英语下册期末测试卷.doc
- 外加剂原始记录(含固量、减水率、含气量、泌水率比、凝结时间差、抗压强度比).pdf VIP
- 高中小说阅读教学“主问题”设计策略探究.pdf
- 三年级数学计算题及答案.docx VIP
- 2023年沈阳城市学院计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案).docx VIP
文档评论(0)