文档介绍：李云清杨庆红揭安全

第第22章章线性表及其顺序存储线性表及其顺序存储

第第22章章线性表及其顺序存储线性表及其顺序存储
线性表是一种常用的数据结构,本章介绍线性表
及其顺序存储,并对栈和队列及它们的顺序实现给出
了详细的设计描述。

第第22章章线性表及其顺序存储线性表及其顺序存储
线性表是一种常用的数据结构,本章介绍线性表
及其顺序存储,并对栈和队列及它们的顺序实现给出
了详细的设计描述。

第第22章章线性表及其顺序存储线性表及其顺序存储
线性表是一种常用的数据结构,本章介绍线性表
及其顺序存储,并对栈和队列及它们的顺序实现给出
了详细的设计描述。

线性表是一个线性结构,它是一个含有n≥0个
结点的有限序列,对于其中的结点,有且仅有一个
开始结点没有前驱但有一个后继结点,有且仅有一
个终端结点没有后继但有一个前驱结点,其它的结
点都有且仅有一个前驱和一个后继结点。一般地,
一个线性表可以表示成一个线性序列:k1,k2,…,kn,
其中k1是开始结点,kn是终端结点。

线性表采用顺序存储的方式存储就称之为顺序表。
顺序表是将表中的结点依次存放在计算机内存中一组
地址连续的存储单元中。

线性表采用顺序存储的方式存储就称之为顺序表。
顺序表是将表中的结点依次存放在计算机内存中一组
地址连续的存储单元中。
如顺序表的每个结点占用len 个内存单元,用
location (ki)表示顺序表中第i个结点ki所占内存空间的
第1个单元的地址。则有如下的关系
location (ki+1) = location (ki) +len
location (ki) = location(k1) + (i-1)len

顺序表的存储结构如下图所示:

顺序表的存储结构如下图所示:
存储结构要体现数据的逻辑结构,顺序表的存储
结构中,内存中物理地址相邻的结点一定具有顺序表
中的逻辑关系。