- 1、本文档共26页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第1章 绪论 ? 1.1 数据结构 ? 1.2 基本概念和术语 ? 1.3 抽象数据类型 ? 1.4 算法和算法分析 授课教师:任国威 引 论 对于一个课题,在计算机领域,一般遵循下面的解决原则: 需求分析 总体设计 模块分割 建立数学模型 解数学模型的算法 程序编制 调试 结果 数据结构涉及到:数学模型的建立和对该模型具体实现的对应的算法。 数据结构的地位:数学、硬件、软件之间。核心专业基础课. 数值计算:求pai的值,详见演示pai.c pai/4=1-1/3+1/5-1/7 +1/9-……..abs()函数:求绝对值 1.1数据结构的基本概念和术语 1. 基本术语 (1)数据:描述客观事物的数字、字符以及所有能 输入到计算机中并被计算机程序处理的符号的 集合。(数字、字符、声音、图形、图像等等) (2)数据元素:数据的基本单位,在计算机程序中 常常作为一个整体进行考虑和处理,可能由多 个数据项构成。如纪录结构。 (3)数据项:数据的不可分割的最小单位,如结构 中的域。 (4)数据对象:性质相同的数据元素的集合,是数 据的一个子集。 2. 数据结构 (1)定义:是相互之间存在一种或多种特定关系的 数据元素的集合。 数据之间不是相互独立的,他们之间有某种特定的关系,这种数据元素之间的关系,称为“结构” 结构=关系+实体 另一种定义:按照逻辑关系组织起来的一批数据, 按一定的存储方法把它存储在计算机中, 并在这些数据上定义了一个运算的集合。 形式定义:二元组 (D,S) 其中D是数据元素的有限集,S是D上关系的有限集 (2)四种基本结构(逻辑结构) p5 集合:元素仅属于同一个集体,没有其他关系。 线性结构:存在一对一 关系,序列相邻,次序关系。 树型结构:存在一对多关系,层次关系。 图状结构(网状结构) :存在多对多关系,任意性 存储器模型:一个存储器M是一系列固定大小的存储单元,每个单元U有一个唯一的地址A(U),该地址被连续地编码。每个单元U有一个唯一的后继单元U’=succ(U) 物理结构就是逻辑结构到存储器的一个映射。 四种存储结构:顺序存储、链接存储、索引存储、散列存储 (3)实例:P1-P3 例1-1 —— 例1-3表:计算机系人事表 3. 数据结构的划分 (1)按数据结构的性质划分 数据的逻辑结构——数据元素之间的逻辑关系 (设计算法—— 数学模型) 数据的物理结构——数据结构在计算机中的 映像 (存储结构,算法的实现) 3. 数据结构的划分 (2)按数据结构在计算机内的存储方式来划分 顺序存储结构——借助元素在存储器的相 对位置来表示数据元素之间的逻辑关系。 某企业2000~2009年产值 链式存储结构——借助指示元素存储地址 的指针表示数据元素之间的逻辑关系。 3. 数据结构的划分 (2)按数据结构在计算机内的存储方式来划分 索引存储方法:在存储结点的同时,还建立附加 的索引表,索引表中的每一项称为索引项,形式为:关键字,地址。 散列存储方法:根据结点的关键字直接计算出该结点的存储地址。某企业2000~2009年产值address=(year-2000) 说明:四种存储方法可结合起来对数据结构进 行存储映像。 3. 数据结构的划分 (3)按数据结构的操作来划分 静态结构——经过操作后,数据的结构特征保持不变(如数组)。 半静态结构——经过操作后,数据的结构特性只允许很小变迁(如栈、队列)。 动态结构——经过操作后,数据的结构特性变化比较灵活,可随机地重新组织结构(如指针)。 1.2 抽象数据类型—— ADT p8 定义:是指基于一个逻辑类型的数据模型以及定义在该模型上的一组操作。每一个操作由它的输入和输出定义。 示例:int a,b; 则 a和b可以进行+、-、*、/的运算 2和6则是具体的int数据 1.3 算法和算法分析 1. 算法: 指一系列确定的而且是在有限步骤内能完成的操作。 计算机科学家沃斯(N.Wirth)提出的: “算法+数据结构=程序” 揭示了程序设计的本质:对实际问题选择一种好的数据结构,加上设计一个好的算法,而好的算法很大程度上取决于描述实际问题的数据结构。算法与数据结构是互相依赖、互相联系的。 一个算法总是建立在一定数据结构上
您可能关注的文档
- 《选择携商 轻松创业》-(课件).ppt
- 《选择研究主题》-(课件).ppt
- 《学第二定律的微观解释》(课件可以编辑)》-(课件).ppt
- 《学大教育(教育咨询师)专业培训体系》-(课件).ppt
- 《学风建设动员暨表彰大会》-(课件).ppt
- 《学和思教育薪酬表》-(课件).ppt
- 《学会团结合作》-(课件).ppt
- 《学籍管理系统专业英语介绍》-(课件).ppt
- 《学雷锋好榜样》-(课件).ppt
- 《学年度第一学期工作总结撰写》-(课件).ppt
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)