知识大全 数据结构之线性表的逻辑结构[2]
Posted 结构
篇首语：实践是知识的母亲，知识是生活的明灯。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构之线性表的逻辑结构[2]相关的知识，希望对你有一定的参考价值。
线性表的基本操作
在第一章中提到 数据结构的运算是定义在逻辑结构层次上的 而运算的具体实现是建立在存储结构上的 因此下面定义的线性表的基本运算作为逻辑结构的一部分 每一个操作的具体实现只有在确定了线性表的存储结构之后才能完成
线性表上的基本操作有
⑴ 线性表初始化 Init_List(L)
初始条件 表L不存在
操作结果 构造一个空的线性表
⑵ 求线性表的长度 Length_List(L)
初始条件 表L存在
操作结果 返回线性表中的所含元素的个数
⑶ 取表元 Get_List(L i)
初始条件 表L存在且 <=i<=Length_List(L)
操作结果 返回线性表L中的第i个元素的值或地址
⑷ 按值查找 Locate_List(L x) x是给定的一个数据元素
cha138/Article/program/sjjg/201311/23936相关参考
线性结构的特点 存在唯一的一个被称做第一个的数据元素 存在唯一的一个被称做最后一个的数据元素 除第一个之外集合中的每个数据元素均只有一个前驱 除最后一个之外集合中每个数据元素均只有一个后继线性表的定义
初始条件线性表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定义为表的长
顺序表的删除 线性表的删除运算是指将表的第i（≤i≤n）个位置上的结点删除使长度为n的线性表（a…aiai…an）变成长度为n的线性表（a…aiai+…an） 删除操作分为相应两个阶段只是顺序与前
在程序设计语言中一维数组在内存中占用的存储空间就是一组连续的存储区域因此用一维数组来表示顺序表的数据存储区域是再合适不过的考虑到线性表的运算有插入删除等运算(即表长是不断变化的)因此数组的容量需足
线性表的顺序存储是线性表的一种最简单最直接的存储结构它是用内存中的一段地址连续的存储空间顺序存放线性表的每一个元素用这种存储形式存储的线性表我们称其为顺序表在顺序表中用内存中地址的线性关系表示线性