知识大全 数据结构线性表之线性表的逻辑结构
Posted 元素
篇首语:卧疾丰暇豫,翰墨时间作。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构线性表之线性表的逻辑结构相关的知识,希望对你有一定的参考价值。
线性结构的特点
存在唯一的一个被称做 第一个 的数据元素 存在唯一的一个被称做 最后一个 的数据元素 除第一个之外 集合中的每个数据元素均只有一个前驱 除最后一个之外 集合中每个数据元素均只有一个后继
线性表的定义
线性表(Linear List) 是由n(n> )个性质相同的数据元素组成的有限序列 记为(a a a … an) 表中数据元素的个数n定义为线性表的长度 n= 的表称为空表 即该线性表不包含任何数据元素 线性表的两类存储结构 顺序存储结构(顺序表) 链式存储结构(链表) 线性表的运算
cha138/Article/program/sjjg/201311/23826相关参考
顺序表定义 顺序表即用一组连续的存储单元依次存放线性表的数据元素 若每个数据元素占用c个存储单元并以所占的第一个存储单元地址作为这个数据元素的存储位置则表中任一元素ai的存储地址为 LOC
基于空间的考虑 当线性表的长度变化较大难以估计其存储规模时以采用动态链表作为存储结构为好 当线性表的长度变化不大易于事先确定其大小为了节约存储空间宜采用顺序表作为存储结构 存储密度(Storag
线性结构是最简单且最常用的数据结构线性表是一种典型的线性结构 线性表的逻辑定义 线性表(LinearList)是由n(n≥)个数据元素(结点)aa…an组成的有限序列 ①数据元素的个数n定义
线性结构是最简单且最常用的数据结构线性表是一种典型的线性结构 线性表的逻辑定义 线性表(LinearList)是由n(n≥)个数据元素(结点)aa…an组成的有限序列 ①数据元素的个数n定义
线性结构是最简单且最常用的数据结构线性表是一种典型的线性结构线性表的逻辑定义 线性表(LinearList)是由n(n≥)个数据元素(结点)aa…an组成的有限序列 ①数据元素的个数n定义为表的长
线性表的定义 线性表是一种线性结构线性结构的特点是数据元素之间是一种线性关系数据元素一个接一个的排列在一个线性表中数据元素的类型是相同的或者说线性表是由同一类型的数据元素构成的线性结构在实际问题
线性表的基本操作 在第一章中提到数据结构的运算是定义在逻辑结构层次上的而运算的具体实现是建立在存储结构上的因此下面定义的线性表的基本运算作为逻辑结构的一部分每一个操作的具体实现只有在确定了线性表
初始条件线性表L存在 操作结果在表L中查找值为x的数据元素其结果返回在L中首次出现的值为x的那个元素的序号或地址称为查找成功;否则在L中未找到值为x的数据元素返回一特殊值表示查找失败 ⑸插入操
顺序表的存贮特点是利用物理上的相邻关系表达出逻辑上的前驱和后继关系它要求用连续的存储单元顺序存储线性表中各元素因此对顺序表进行插入和删除时需要通过移动数据元素来实现线性表的逻辑上的相邻关系从而影响
作为线性表的一种存储结构我们关心的是结点间的逻辑结构(线性关系)而对每个结点的实际地址并不关心所以通常的单链表用图的形式表示 > >