- 1、本文档共106页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机软件技术基础
Technology Fundamentals
of Computer Software
算法与数据结构算法与数据结构
艾骏
01082316413
aijijun@b@buaa.eddu.cn
十四系011教研室
数据结构概述
有些算法的操作对象很简单有些算法的操作对象很简单,,几个变量就行了几个变量就行了。
有些算法,操作的对象是一组相互有关的数据,
脱离了数据的脱离了数据的关联性关联性算法就无从施展算法就无从施展。
结构:许多元素和它们的联系在拓扑空间形成
有界的整体有界的整体。
这些元素如果是数据,即为数据结构
本讲讨论数据结构,即为数据元素及其相互关
系
数据的结构关系
• 数据及其关系构成数据结构
• 数据结构只由两种集合构成数据结构只由两种集合构成:DS=(DDS=(D,R)R)
• D:数据集合,可以是单个数据集合,也可以是不同
类型子集组成的大集合类型子集组成的大集合,甚至可以是数据结构甚至可以是数据结构
• R:关系集合,指数据间的结构关系
• 数据结构是研究数据的结构关系
• 举例说明举例说明
例
DS =(D ,R )
1 1 1
D ={a,b,c,d,e}
1
RR ={({(a,bb)), ((bb,c)), ((c,dd)), ((dd,e)), ((e,a)), ((a,c)), ((a,dd)), ((bb,e)), ((c,e)})}
1
DS 是一个无向图
1
• R ={a,b, b,c, c,d, d,e,
22
e,a, a,c, b,a, d,c, b,e,
a,e, c,e, d,a}
• DS2是一个有向图
数据结构的研究方法
数据结构的分类及图形表示
• 基础的数据结构分四类
表:元素是线性关系(连接)
树:元素间是非线性关系,连接不得有回路
图:元素间非线性关系(连接),连接有回路
文件文件::记录的序列记录的序列
第 6 页
线性表示例
学号 姓名 性别 籍贯 电 话 通 讯 地 址
01 张三 男 长沙 8639000 麓山南路 327 号
02 李四 男 北京 学院路 435 号
03 王五 女 广州 天河路 478 号
04 赵六 男 上海 南京路 1563 号
0505 钱七钱七 女女 南京南京 50134725013472 南京大学南京大学
06 刘八 女 武汉 武汉大学
07 朱九 男 昆
您可能关注的文档
- 第6节_面向对象程序设计.ppt
- 第6节S7200PLC构成.ppt
- 第6节VB语句1.ppt
- 第6节直接存储器存取DMA.ppt
- 第6篇 PLC的应用指令.ppt
- 第6篇 CATIA V5 工程制图.ppt
- 第6篇 FCS现场总线.ppt
- 第6篇 创建超级链接.ppt
- 第6篇 存储器技术.ppt
- 第6篇 存储器系统.ppt
- 3.7 探索宇宙(作业教学设计)2023-2024学年六年级科学下册同步教学(教科版).docx
- Unit1Friends Task 教学设计2023-2024学年牛津译林版英语八年级上册.docx
- 【核心素养目标】人教版二下第一单元第3课时《山谷回音真好听》《山谷回音》教案.docx
- 第五章 一元一次方程 问题解决策略直观分析 教学设计 2024-2025学年北师大版数学七年级上册.docx
- 地理:2.2《我国的干旱、洪涝、寒潮和台风》教案(湘教版选修5)地理.docx
- 2024-2025学年小学生人际关系与安全心理教育设计.docx
- 4.2 图形的全等 教学设计 2023--2024学年北师大版七年级数学下册.docx
- 第11章 简单电路 章末小结与提升2024-2025学年九年级上册物理配套教学设计(北师大版).docx
- 五年级数学下册苏教版第六单元 第1课时 圆的认识教学设计.docx
- 粤教版 高中信息技术必修 2.2.2 使用搜索引擎1 教案.docx
文档评论(0)