- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
绪论
什么是数据结构
一般来讲,用计算机解决一个具体问题时,大致需要下列几个步骤:首先从具体问题抽象出一个适当的数学模型,然后设计一个解此数学模型的算法,最后编出程序、进行测试、调整直至得到最终答案。
例1-1图书馆的书目检索系统自动化问题
001 高等数学 樊映川 S01 … 002 理论力学 罗远祥 L01 … 003 高等数学 华罗庚 S01 … 004 线性代数 栾汝书 S02 … .
.
. .
.
. .
.
. .
.
. .
.
. 高等数学 001,003… 樊映川 001,… L 002,… 理论力学 002,… 华罗庚 003,… S 001,003,… 线性代数 004,… 栾汝书 004,… … ? … ? … ?
由这四张表构成的文件便是书目自动检索的数学模型,计算机的主要操作便是按照某个特定要求对书目文件进行查询。在这类文档管理的数学模型中,计算机处理的对象之间通常存在着的是一种最简单的线性关系,这类数学模型可称为线性的数据结构。
例1-2 计算机和人对弈
算法:? 对弈的规则和策略
模型:? 棋盘及棋盘的格局
例1-3 多叉路口交通灯的管理问题
算法:? 需要管理的项目?
如何管理? 用户界面?
模型:? 各种图
概括地说:
数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。或者说,
数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
数据结构的发展历史
1968年美国唐欧克努特教授开创了数据结构的最初体系
从20世纪70年代中期到80年代初,各种版本的数据结构著作就相继出现。
未来发展的两个方向:
(1)面向各专门领域中特殊问题的数据结构
(2)抽象数据类型的观点来讨论数据结构
基本概念和术语
数据与数据结构
数据:
所有能输入到计算机中,且能被计算机程序处理的符号的总称。
是计算机操作的对象的总称。
是计算机处理的信息的某种特定的符号表示形式。
数据元素:
是数据(集合)中的一个“个体”,是数据结构中讨论的基本单位。可由若干个数据项组成。
数据项:
是数据结构中讨论的最小单位。数据元素可以是数据项的集合。
例如:描述一个运动员的数据元素可以是
数据对象:
是性质相同的数据元素的集合,是数据的一个子集。
例如,整数数据对象是集合N={0,1,-1,2,-2,…},字母字符数据对象是集合C={‘A’,‘B’,…,‘Z’}。
数据结构:
带结构的数据元素的集合。是相互之间存在一种或多种特定关系的数据元素的集合。
假设用三个4位的十进制数表示一个含 12 位数的十进制数。
例如:
3214,6587,9345 ─ a1(3214),a2(6587),a3(9345)
则在数据元素 a1、a2 和 a3 之间存在着“次序”关系 (a1,a2(、(a2,a3(
3214, 6587, 9345 ≠ 6587, 3214, 9345
a1 a2 a3 a2 a1 a3
又例,在2行3列的二维数组{a1, a2, a3, a4, a5, a6} 中六个元素之间存在两个关系:
行的次序关系:
row = {a1,a2,a2,a3,a4,a5,a5,a6}
列的次序关系:
col = {a1,a4,a2,a5,a3,a6}
a1 a3 a5 ≠ a1 a2 a3
a2 a4 a6 a4 a5 a6
再例,在一维数组 {a1, a2, a3, a4, a5, a6} 的数据元素之间存在如下的次序关系:
{ai, ai+1| i=1, 2, 3, 4, 5}
可见,不同的“关系”构成不同的“结构”。
或者说,数据结构是相互之间存在着某种逻辑关系的数据元素的集合。
数据的逻辑结构可归结为以下四类:
线性结构
树形结构
图状结构或网状结构
集合结构
数据结构的形式定义为:
数据结构是一个二元组:Data_Structures = (D, S)
其中:D 是数据元素的有限集,
S 是 D上关系的有限集
数据的存储结构:逻辑结构在存储器中的映象
“数据元素”的映象 ?
“关系”的映象 ?
数据元素的映象方法:
例:用二进制位(bit)的位串表示数据元素
(321)10 = (501)8 = (101000001)2
A = (101)8 = (001000001)2
关系的映象方法:(表示(x, y(的方法)
顺序映象
以相对的存储位置表示后继关系。
例如:令 y 的存储位置和 x 的存储位置之间差一个常量
您可能关注的文档
- 【金榜】2015年初中物理全程复习方略配套(沪科版):第五章质量与密度(共95张)答案.ppt
- 【金榜学案】2015版七年级数学下册第6章数据的阶段专题复习(新版)湘教版答案.ppt
- 【精】人教版化学选修4第二章第三节答案.ppt
- 【精品】2010年沈阳皇姑区房地产市场调查_21P答案.ppt
- 1~2、民间玩具与现代玩具答案.ppt
- 绝缘实验简介试题.ppt
- 1~8单元复习答案.doc
- 【精品】第1节-磁现象和磁场答案.ppt
- 绝缘摇表的工作原试题.ppt
- 【精品】第二单元第五课第一框文化创新的源泉和作用答案.ppt
- 10《那一年,面包飘香》教案.docx
- 13 花钟 教学设计-2023-2024学年三年级下册语文统编版.docx
- 2024-2025学年中职学校心理健康教育与霸凌预防的设计.docx
- 2024-2025学年中职生反思与行动的反霸凌教学设计.docx
- 2023-2024学年人教版小学数学一年级上册5.docx
- 4.1.1 线段、射线、直线 教学设计 2024-2025学年北师大版七年级数学上册.docx
- 川教版(2024)三年级上册 2.2在线导航选路线 教案.docx
- Unit 8 Dolls (教学设计)-2024-2025学年译林版(三起)英语四年级上册.docx
- 高一上学期体育与健康人教版 “贪吃蛇”耐久跑 教案.docx
- 第1课时 亿以内数的认识(教学设计)-2024-2025学年四年级上册数学人教版.docx
文档评论(0)