离语
首页

第310章 有毛病!

1、线性表的逻辑结构

线性结构是最常用、最简单的一种数据结构。而线性表是一种典型的线性结构。其基

本特点是线性表中的数据元素是有序且是有限的。在这种结构中:

① 存在一个唯一的被称为“第一个”的数据元素;

② 存在一个唯一的被称为“最后一个”的数据元素;

③ 除第一个元素外,每个元素均有唯一一个直接前驱;

④ 除最后一个元素外,每个元素均有唯一一个直接后继。

例如: 线性序列 a1,a2, …an 线性表:是由 n(n≧0)个数据元素(结点)a1,a2, …an 组成的有限序列。该序列中的

所有结点具有相同的数据类型。其中数据元素的个数 n 称为线性表的长度。

当 n=0 时,称为空表。

当 n>0 时,将非空的线性表记作: (a1,a2,…an)

a1 称为线性表的第一个(首)结点,an 称为线性表的最后一个(尾)结点。

a1,a2,…ai-1 都是 ai(2≦i≦n)的前驱,其中 ai-1 是 ai 的直接前驱;

ai+1,ai+2,…an 都是 ai(1≦i ≦n-1)的后继,其中 ai+1。

2、顺序表

顺序存储 :把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。用这

种方法存储的线性表简称顺序表。

有非空的线性表:(a1,a2,…an) 。顺序存储如图所示。

顺序存储的线性表的特点:

◆ 线性表的逻辑顺序与物理顺序一致;

◆ 数据元素之间的关系是以元素在计算机内

“物理位置相邻”来体现。设有非空的线性表:(a1,

a2,…an) 。顺序存储如图所示。

设线性表的每个元素需占用 l 个存储单元,以所

占的第一个单元的存储地址作为数据元素的存储位

置。则线性表中第i+1个数据元素的存储位置LOC(ai+1)

和第 i 个数据元素的存储位置 LOC(ai)之间满足下列关

系: LOC(ai+1)=LOC(ai)+l

线性表的第 i 个数据元素 ai 的存储位置

本章未完,请点击下一页继续阅读! 第1页 / 共4页

相关小说

龙戒的使命 都市 /
龙戒的使命
缘来灬如此
七八小说免费提供作者(缘来灬如此)的经典小说:《龙戒的使命》最新章节全文阅读服...
773405字11-13
快穿之柳暗花明又一村 都市 /
快穿之柳暗花明又一村
吾的网兜里没有渔
七八小说免费提供作者(吾的网兜里没有渔)的经典小说:《快穿之柳暗花明又一村》最...
1573321字06-26
特工女的穿越情劫 都市 /
特工女的穿越情劫
玲宝小兔
七八小说免费提供作者(玲宝小兔)的经典小说:《特工女的穿越情劫》最新章节全文阅...
2422402字07-04
成为神豪后,只对大龄剩女感兴趣 都市 /
成为神豪后,只对大龄剩女感兴趣
飘泊的狼
七八小说免费提供作者(飘泊的狼)的经典小说:《成为神豪后,只对大龄剩女感兴趣》最...
557418字06-29
我还没上台,经纪公司就倒闭了 都市 /
我还没上台,经纪公司就倒闭了
南天有雪
七八小说免费提供作者(南天有雪)的经典小说:《我还没上台,经纪公司就倒闭了》最新...
3388593字06-27
万人迷神明她总被世界偏爱 都市 /
万人迷神明她总被世界偏爱
用户2584
七八小说免费提供作者(用户2584)的经典小说:《万人迷神明她总被世界偏爱》最新章...
573034字07-05