知识大全 数据结构之线性表的逻辑结构[1]
Posted 元素
篇首语：知识的价值不在于占有，而在于使用。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构之线性表的逻辑结构[1]相关的知识，希望对你有一定的参考价值。
线性表的定义
线性表是一种线性结构 线性结构的特点是数据元素之间是一种线性关系 数据元素 一个接一个的排列 在一个线性表中数据元素的类型是相同的 或者说线性表是由同一类型的数据元素构成的线性结构 在实际问题中线性表的例子是很多的 如学生情况信息表是一个线性表 表中数据元素的类型为学生类型; 一个字符串也是一个线性表 表中数据元素的类型为字符型 等等
综上所述 线性表定义如下
线性表是具有相同数据类型的n(n>= )个数据元素的有限序列 通常记为
(a a … ai ai ai+ …an)
其中n为表长 n= 时称为空表
表中相邻元素之间存在着顺序关系 将 ai 称为 ai 的直接前趋 ai+ 称为 ai 的直接后继 就是说 对于ai 当 i= n 时 有且仅有一个直接前趋 ai 当i= n 时 有且仅有一个直接后继 ai+ 而 a 是表中第一个元素 它没有前趋 an 是最后一个元素无后继
需要说明的是 ai为序号为 i 的数据元素(i= … n) 通常我们将它的数据类型抽象为datatype datatype根据具体问题而定 如在学生情况信息表中 它是用户自定义的学生类型; 在字符串中 它是字符型; 等等
cha138/Article/program/sjjg/201311/23935相关参考
线性结构的特点 存在唯一的一个被称做第一个的数据元素 存在唯一的一个被称做最后一个的数据元素 除第一个之外集合中的每个数据元素均只有一个前驱 除最后一个之外集合中每个数据元素均只有一个后继线性表的定义
初始条件线性表L存在 操作结果在表L中查找值为x的数据元素其结果返回在L中首次出现的值为x的那个元素的序号或地址称为查找成功;否则在L中未找到值为x的数据元素返回一特殊值表示查找失败 ⑸插入操
顺序表的存贮特点是利用物理上的相邻关系表达出逻辑上的前驱和后继关系它要求用连续的存储单元顺序存储线性表中各元素因此对顺序表进行插入和删除时需要通过移动数据元素来实现线性表的逻辑上的相邻关系从而影响
线性结构是最简单且最常用的数据结构线性表是一种典型的线性结构 线性表的逻辑定义 线性表(LinearList)是由n(n≥)个数据元素(结点)aa…an组成的有限序列 ①数据元素的个数n定义
线性结构是最简单且最常用的数据结构线性表是一种典型的线性结构 线性表的逻辑定义 线性表(LinearList)是由n(n≥)个数据元素(结点)aa…an组成的有限序列 ①数据元素的个数n定义
作为线性表的一种存储结构我们关心的是结点间的逻辑结构(线性关系)而对每个结点的实际地址并不关心所以通常的单链表用图的形式表示 > >
线性结构是最简单且最常用的数据结构线性表是一种典型的线性结构线性表的逻辑定义 线性表（LinearList）是由n（n≥）个数据元素（结点）aa…an组成的有限序列 ①数据元素的个数n定义为表的长
线性表的顺序存储是线性表的一种最简单最直接的存储结构它是用内存中的一段地址连续的存储空间顺序存放线性表的每一个元素用这种存储形式存储的线性表我们称其为顺序表在顺序表中用内存中地址的线性关系表示线性
顺序表定义 顺序表即用一组连续的存储单元依次存放线性表的数据元素 若每个数据元素占用c个存储单元并以所占的第一个存储单元地址作为这个数据元素的存储位置则表中任一元素ai的存储地址为 LOC
作为线性表的两种基本的存储结构顺序表和链表它们在存储和操作上各有优缺点列表比较如下 顺序表链表优点方法简单各种高级语言中都有数组容易实现不用为表示结点间的逻辑关系而增加额外的