- 1、本文档共49页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2018/10/21 数据结构的基本概念 ? 数据 是描述客观事物的数、字符以及所有能输 入到计算机中并被计算机程序处理的符号的集 合。具有可识别性、可加工处理性和可存储性 等特征。 ? 数据元素 是数据的基本单位,即数据这个集合 中的一个个体(客体)。一个数据元素可由若 干个 数据项 组成,数据项是数据的最小单位。 ? 数据对象 是具有相同特性的数据元素的集合。 ? 数据结构 是指数据之间的相互关系,即数据的 组织形式。从集合的观点形式化描述为一个二 元组: – Data ? Structure = ( D, R ) – 其中: D 是数据元素的集合, R 是 D 上关系的集合 。 2018/10/21 数据结构的主要内容 ? 研究数据元素之间固有的客观联系,即数据 的 逻辑结构 ; ? 研究数据在计算机内部的存储方法,即为数 据的 存贮结构 ,又称 物理结构 ; ? 研究如何在数据的各种结构(逻辑的和物理 的)上施加有效的操作或处理( 算法 )。 ? 据此可以将 数据结构定义 为: – 按某种 逻辑关系 组织起来的一批数据,应用计 算机语言,可按一定的 存贮表示方式 把它们存 贮在计算机的存贮器中,并在该数据上定义了 一个 运算的集合 。 2018/10/21 数据结构实例 ? 下表称为一个数据结构 学号 姓 名 性别 课名 成绩 95001 王 丽 女 物理 81 95002 刘建东 男 物理 76 … … … … … 95031 陈立平 男 物理 92 2018/10/21 数据结构实例 ? 表中每一行是一个结点(记录)称为 数据元素 。 ? 该表中数据元素之间的 逻辑关系 是: – 直接前趋 – 直接后继 – 开始结点; – 终端结点。 ? 结点间的关系构成了学生成绩表的 逻辑结构 。 ? 这种逻辑关系的表在计算机中如何进行存贮表示 则是 存贮结构 研究的内容。 ? 进行查找、插入和删除就是 数据的运算 问题。 2018/10/21 数据结构分类 2000 年 10 月 ? 数据的逻辑结构有两大类: – 线性结构 ? 线性结构的逻辑特征是:有且仅有一个开始结 点和一个终端结点,且所有结点都最多只有一 个直接前趋和一个直接后继。 – 非线性结构 ? 非线性结构的逻辑特征是一个结点可能有多个 直接前趋和直接后继。 2018/10/21 数据的存储结构 ? 顺序存贮方法 – 该方法是把逻辑上相邻的结点存贮在物理位置上相邻的存贮 单元里,结点间的逻辑关系由存贮单元的邻接关系来体现。 由此得到的存贮表示称为 顺序存贮结构 。 – 该方法主要 应用于 线性的数据结构,非线性的数据结构 ? 链接存贮方法 – 该方法不要求逻辑上相邻的结点在物理位置上亦相邻,结点 间的逻辑关系是由附加的指针字段表示的。由此得到的存贮 表示称为 链式存贮结构 2018/10/21 教师信息 She received the BS, and MS degrees in computer department from Xidian University, Xian, China, in 1986 and 1992, respectively. Since the April of 1999, she has been with School of Telecommunications Engineering, Xidian University, where she is an associate professor. In 2005, received the Ph.D. degree in semiconductor device and microelectronics. Address : Name: Junping WANG (王俊平) Tel: +86 029 8820 2523 ( O ) or H) Fax: +86 029 8820 1641 Email: jpwang@mail.xidian.edu.cn
您可能关注的文档
最近下载
- 投标人对保证工程质量及详细的质量违约处罚措施的承诺;.doc
- 2023年深圳市南山区第二外国语学校小升初分班考试英语模拟试卷及答案解析.docx
- 华东理工大学《多元统计学》2020-2021学年第二学期期末试卷.pdf
- 主题班会成功无捷径 学习当奋斗(课堂PPT).ppt
- 习概 推进依法治国.docx VIP
- 安徽大学-2020-2021学年第-一-学期大学英语A试卷及答案.docx
- 常见创伤分类与现场急救(1).ppt
- DENON天龙AV接收机AVC-X8500H产品说明书.pdf
- 中学英语教研组校本研修活动记录.doc
- 河北工业大学2022-2023学年第2学期《高等数学(下)》期末试卷(A卷)附标准答案.pdf
文档评论(0)