线性表 |
您所在的位置:网站首页 › 线性表顺序存储结构 › 线性表 |
线性表的定义:
线性表(Linear List)是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列。 其中: 数据元素的个数n定义为表的长度 = “list”.length() (”list”.length() = 0(表里没有一个元素)时称为空表) 将非空的线性表(n>=0)记作:(a[0],a[1],a[2],…,a[n-1]) 数据元素a[i](0≤i≤n-1)只是个抽象符号,其具体含义在不同情况下可以不同 一个数据元素可以由若干个数据项组成。数据元素称为记录,含有大量记录的线性表又称为文件。这种结构具有下列特点:存在一个唯一的没有前驱的(头)数据元素;存在一个唯一的没有后继的(尾)数据元素;此外,每一个数据元素均有一个直接前驱和一个直接后继数据元素。 ——引自WiKi ----------------------------------------------------------------------------分割线--------------------------------------------------------------------------------- 以下转自(PS:做了部分修改):http://blog.csdn.net/qq_15037231/article/details/51901513 (一)顺序存储结构和链式存储结构的优缺点比较,以及使用情况。1 优缺点
① 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。 优点:存储密度大(=1),易于查找和修改。 缺点:插入或删除元素时不方便;存储空间利用率低,预先分配内存可能造成存储空间浪费。 ②链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 优点:插入或删除元素时很方便,使用灵活,存储空间利用率高。 缺点:存储密度小( |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |