- 1、本文档共35页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第1章数据结构
65
1.1数据结构的基本概念与算法
865
12线性表
13栈和队列
14树和二叉树
1.5查找
16内部排序
姓名学号成绩班级
李红976105995机976
什么是数据结构
计算机是一门研究用计算机进行信息表示和处理的
科学。这里面涉及到两个问题
信息的表示
信息的处理
而信息的表示和存储又直接关系到处理信息的
程序的效率。随着计算机的普及,信息量的增加
信息范围的拓宽,使许多系统程序和应用程序的
规模很大,结构又相当复杂。因此,为了编写出
个“好”的程序,必须分析待处理的对象的特
征及各对象之间存在的关系,这就是数据结构这
门课所要研究的问题。
<分析>下面文字的含义
漆黑的头发没有麻子脚不大周正
演绎1
漆黑的头发,没有麻子,脚不大,周正。
结论:描述一个古代美人
演绎2
漆黑的头发没有,麻子,脚不大周正。
结论
两个不同的演绎表现为不同的结果,一个是古代美人,
个确实古代丑女人,原因只是文字的不同组合造成!
也就是说:相同的文字(数据)经过不同的组合(结构)会
得到不同的结果,这就是我们要介绍的数据结构:数据及
其之间的关系(结构)
11数据结构的基本概念与算法
111数据结构的基本概念
1数据结构的定义
1),数据
信息载体,能够被计算机识别、存储和加工处理。可以
是数值数据(整数、实数),也可以是非数值数据(声音、图
像等)
2),数据项:是数据的具有独立含义的不可分割的最小标识单
位,如成绩表中学号,姓名等
3).数据元素:
个数据元素由若干数据项组成2是数据的基本单位,通
常作为一个整体进行考虑和处理(又称结点、记录)。
1个数
1个数
5个数
人据项
据元素
据项丿
号(姓名)系别
住址
电话
981111
5371111
982111
王刚
电子
四舍
5372111
983211王将
计算机五舍
5373211
983212张强机械
六舍
5372221
4个数据元素
11数据结构的基本概念与算法
111数据结构的基本概念
1数据结构的定义
数据对象-由4个记录组成,
居:
表中每行是一个记录,每个
关键码:值唯一能区别不同的记录由5个数据项组成
数据元素的数据项
号
姓名系别住址电话
981111
李洪
机械
六舍
5371111
982111
王刚
电子
四舍
5372111
983211
王将计算机
五舍
5373211
983212
张强
机械
六舍
5372221
11数据结构的基本概念与算法
111数据结构的基本概念
1数据结构的定义
1),数据
2).数据项
3)数据元素:
4).数据对象
5)数据结构:相互之间存在着一种或多种关系的数据元素的集
合
①数据的逻辑结构:
各数据元素之间的逻辑关系
研究②数据的存储结构
内容
各数据元素在计算机中的存储关系
③对各种数据结构进行的运算:
添加,删除,排序等。
11数据结构的基本概念与算法
111数据结构的基本概念
1数据结构的定义
1),数据
2).数据项
3)数据元素:
4).数据对象
5)数据结构:相互之间存在着一种或多种关系的数据元素的集
合
研究「一是提高数据处理的速度
目的二是尽量节省在数据处理过程中所占用的计算机存
储空间
11数据结构的基本概念与算法
111数据结构的基本概念
1数据结构的定义
2数据的逻辑结构
集合元素间为松散的关系(属于关系)
线性结构—元素间为一对一关系
树形结构元素间为一对多关系
图状结构—元素间为多对多关系
集合、树型、图形结构属于非线性结构
同属色彩葉合
蓝色
学号姓名语文数学C语言
1001张三8554
1002李四9284
红色
黄色
1003王五8774
父灵
北京
合肥一连云港一上海
昃子
南京
路交通网
文档评论(0)