- 1、本文档共36页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
严蔚敏版数据结构课件 线性表的顺序存储
冈山大学电子与信息工程学院
冈山大学电子与信息工程学院
计算机科学系
计算机科学系
孙凌宇
孙凌宇
sunlingyu@jgsu.edu.cn
sunlingyu@jgsu.edu.cn
线性结构:在数据元素的非空有限集合中,
(1)存在惟一的一个开始结点;
(2)存在惟一的一个终端结点;
(3)除第一个外,其余每个元素均只有一个前驱;
(4)除最后一个外,其余每个元素均只有一个后继;
性表 (linear_list)是一种常用的、最简单
的数据结构。本章介绍线性表及其顺序存储和链
式存储及其变形。
第2章线性表
第2章线性表
本章要点
本章要点
一、线性表的类型定义
一、线性表的类型定义
二、线性表的顺序表示和实现
二、线性表的顺序表示和实现
三、线性表的链式表示和实现
三、线性表的链式表示和实现
四、应用:一元多项式的表示及相加
四、应用:一元多项式的表示及相加
2.1 线性表
2.1 线性表
性表:简称表,是由n(n≥0)个数据元素
性表
(结点) 组成的有限序列。其中数据元素的个数n
定义为表的长度,当n=0时称为空表。
常常将非空的 性表(n0)记作:
(a ,a , ,a )
1 2 n
其中a 是开始结点,a 是终端结点。元素位置称
其中a1是开始结点,an是终端结点。
1 n
为下标。数据元素a (1≤ i≤n)只是一个抽象的符
i
号,属于某个集合,其具体含义在不同的情况
可以不同。
例1、26个英文字母组成字母表(A,B,C, ,Z )
例2、某校从1978年到1983年各种型号的计算机拥有量的
变化情况:(6,17,28,50,92,188 )
例、学生健康情况登记表如
例、学生健康情况登记表如
姓 名 学号 性别 年龄 健康情况
王小林 790631 男 18 健康
陈 红 790632 女 20 一般
刘建平 790633 男 21 健康
张立立 790634 男 17 神经衰弱
.. .. . . .
上例可用较复杂的 性表来存储,其中每个数据
上例可用较复杂的 性表来存储,其中每个数据
元素由五个数据项 (item )组成。在这种情况
元素由五个数据项 (item )组成。在这种情况
,常把数据元素称为记录 (record ),含有
,常把数据元素称为记录 (record ),含有
大量记录的 性表又称文件 (file )。
大量记录的 性表又称文件 (file )。
性表的逻辑特征:在非空的 性表中,
有且仅有一个开始结点a ,它没有直接前趋,而仅
1
有一个直接后继a ;
2
有且仅有一个终端结点a ,它没有直接后继,而仅
n
文档评论(0)