数据的线性结构.ppt

该【数据的线性结构 】是由【fanluqian】上传分享，文档一共【82】页，该文档可以免费在线阅读，需要了解更多关于【数据的线性结构 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。202X
单击此处添加副标题内容
“计算机软件技术”课群基础篇之— 数据结构
汇报日期
第2章 数据的线性结构 (3学时)
第3章 查找与排序 (2学时)
第2章 数据的线性结构


计算机的应用: 科学计算==>非数值计算
一、两个例子
例1、学生档案管理
① 组织成一个二维表
学号
姓名
性别
出生年月
专业
….
10040305
张明
男

计算机
10041536
李丽
女

物理
┊
┊
┊
┊
┊
┊
②组织成一棵树
例2、在n个城市间建立通信网络
C1
C4
C2
C3
C5
1
3
6
6
7
5
9
7
8
4
C1
C4
C2
C3
C5
1
3
6
4
代价最小
从上面两个例子中可以看出：
数据结构中元素之间存在着逻辑关系，上述例子中给出了三种逻辑结构－－线性表、树、图。
数据结构主要解决：
如何分析数据元素之间的关系，并确定合适的逻辑结构；
如何在计算机中存储这些数据；
为完成对数据的操作设计算法，并作出分析。
概念和术语
数据(data)：表示现实世界中的客观事物、能输入计算机并能被计算机程序处理的符号的总称。
数据元素(data element)：数据集合中的一个个体，是数据的基本单位。(亦称为结点、记录等)
数据项(data item)：数据的不可分割的、含有独立意义的最小单位。
数据对象(data object)：性质相同的数据元素的集合。
数据结构(data structure)：相互之间存在着一种或多种关系的数据元素的集合。
数据结构无公认定义，都认为其研究涉及三个方面：
数据元素间的逻辑关系(逻辑结构)
数据元素的存储方式(物理结构)
数据元素间的运算(操作)
一般地，一个数据结构中的数据元素属于同一个数据对象。
1
2
数据的逻辑结构和存储方法
数据的逻辑结构
逻辑结构是指数据元素之间的特定关系，它独立于计算机，是元素之间关系的抽象。
定义
数据结构是一个二元组B=(D，R)。其中D是数据元素(即结点)的有限集合；R是D上的关系的有限集合。一般R中只涉及一种关系。
例如：
其中 D={a，b，c，d}
R={r}
有4个人，为别为a、b、c、d，其中a是b的父亲，b是c的父亲，c是d的父亲，如果只讨论他们所表达的父子关系，则可以用下面的二元组形式化地表示为：
B＝(D，R)
r = {<a,b>，<b,c>，<c,d>}
2
3
4
1
又如:
其中 D={e，f，g，h}
R={r}
另有4个人，分别为e,f,g,h；其中e是f和g的父亲，g是h的父亲，则可用下面的二元组形式化地表示为：
B＝(D，R)
r = {<e,f>，<e,g>，<g,h>}