- 1、本文档共55页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* * * 北京林业大学信息学院 * 逻辑结构和存储结构都相同, 但运算不同, 则数据结构不同. 例如, 栈与队列 对于一种数据结构, 常见的运算 插入 删除 修改 查找 排序 数据的运算 北京林业大学信息学院 * 数据的逻辑结构 数据的存储结构 数据的运算:插入、删除、修改、查找、排序 线性结构 非线性结构 顺序存储 链式存储 线性表 栈、队列 串、数组 树形结构 图形结构 逻辑结构 唯一 存储结构 不唯一 运算的实现 依赖于 存储结构 北京林业大学信息学院 * 定义:在一种程序设计语言中,变量所具有的数据种类 数据类型 FORTRAN语言:整型、实型、和复数型 C语言: 基本数据类型: char int float double void 构造数据类型:数组、结构体、共用体、文件 数据类型是一组性质相同的值的集合, 以及定义于这个集合上的一组运算的总称 北京林业大学信息学院 * 抽象数据类型 (ADTs: Abstract Data Types) 更高层次的数据抽象 由用户定义,用以表示应用问题的数据模型 由基本的数据类型组成, 并包括一组相关的操作 抽象数据类型 北京林业大学信息学院 * 抽象数据类型可以用以下的三元组来表示: ADT = (D,S,P) 数据对象 D上的关系集 D上的操作集 ADT抽象数据类型名{ 数据对象:<数据对象的定义> 数据关系:<数据关系的定义> 基本操作 :<基本操作的定义> } ADT抽象数据类型名 ADT常用定义格式 北京林业大学信息学院 * 抽象数据类型 查找 插入 删除 修改 线性表 接口或用户界面 数据类型的物理实现封装 信息隐蔽和数据封装,使用与实现相分离 北京林业大学信息学院 * 1.3 抽象数据类型的表示与实现 抽象数据类型可以通过固有的数据类型(如整型、实型、字符型等)来表示和实现。 它有些类似C语言中的结构(struct)类型,但增加了相关的操作 教材中用的是类C语言(介于伪码和C语言之间)作为描述工具 但上机时要用具体语言实现,如C或C++等 北京林业大学信息学院 * (1) 预定义常量及类型 //函数结果状态代码 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 // Status是函数返回值类型,其值是函数结果状态代码。 typedef int Status; 北京林业大学信息学院 * (2)数据元素被约定为ElemType 类型,用户需要根据具体情况,自行定义该数据类型。 (3)算法描述为以下的函数形式: 函数类型 函数名(函数参数表) { 语句序列; } 北京林业大学信息学院 * (4)内存的动态分配与释放 使用new和delete动态分配和释放内存空间 分配空间 指针变量=new数据类型; 释放空间 delete指针变量; (5)赋值语句 (6)选择语句 (7)循环语句 北京林业大学信息学院 * (8)使用的结束语句形式有: 函数结束语句 return 循环结束语句 break; 异常结束语句 exit(异常代码); 北京林业大学信息学院 * (9)输入输出语句形式有: 输入语句 cin (scanf( )) 输出语句 cout (printf( )) (10)扩展函数有: 求最大值 max 求最小值 min 北京林业大学信息学院 * 算法定义:一个有穷的指令集,这些指令为解决某
您可能关注的文档
- 《学第二定律的微观解释》(课件可以编辑)》-(课件).ppt
- 《学大教育(教育咨询师)专业培训体系》-(课件).ppt
- 《学风建设动员暨表彰大会》-(课件).ppt
- 《学和思教育薪酬表》-(课件).ppt
- 《学会团结合作》-(课件).ppt
- 《学籍管理系统专业英语介绍》-(课件).ppt
- 《学雷锋好榜样》-(课件).ppt
- 《学年度第一学期工作总结撰写》-(课件).ppt
- 《学前班公开课》-(课件).ppt
- 《学前儿童的思维》-(课件).ppt
- YY/T 0929.3-2023输液用药液过滤器 第3部分:标称孔径0.22 μm药液过滤器液体细菌截留试验方法.pdf
- 中国行业标准 YY/T 0929.3-2023输液用药液过滤器 第3部分:标称孔径0.22 μm药液过滤器液体细菌截留试验方法.pdf
- 高中化学学业水平合格性考试复习专题八第二节化学品的合理使用环境保护与绿色化学课件.ppt
- 人教版高中英语选择性必修第三册UNIT4 Section Ⅱ Learning About Language练习含答案.docx
- 人教版高中英语选择性必修第二册UNIT5 Section Ⅱ Learning About Language练习含答案.docx
- 高中生物学业水平合格性考试复习专题四细胞代谢课件.ppt
- 人教版高中英语选择性必修第三册UNIT1 Section Ⅱ Learning About Language练习含答案.docx
- 人教版高中英语选择性必修第三册第三单元过关检测(B卷)含答案.docx
- 高中生物学业水平合格性考试模拟测试卷(五)含答案.docx
- 新教材(广西专用)高考语文二轮复习任务突破练7赏析环境——明辨类型,关注效果含答案.docx
文档评论(0)