本文详细介绍了线性表的顺序存储结构，包括顺序表的定义、数据元素的存储方式、线性表中元素的存储首址计算以及静态和动态存储分配的顺序表。在顺序存储结构中，数组用于存储元素，且每个元素的存储地址与其在表中的位置成正比，提供随机访问的优势。同时，区分了静态和动态分配的顺序表，静态表大小固定，而动态表可在操作中申请更多空间，更灵活。
2.2线性表的顺序存储和基本操作
在计算机内，可以用不同的方式来存储线性表，其中最常用的方式有顺序存储（sequential list）和链式存储(linked list)两种。
2.2.1线性表的顺序存储——顺序表
1、定义
顺序存储：用一段地址连续的存储单元依次存储线性表里各元素。也就是将线性表中的元素一个挨着一个的存放在某存储区域中，这种存储方式称为线性表的顺序存储结构。
顺序表：采用顺序存储结构的线性表称为顺序表。
2、我们用一维数组来描述顺序表中数据元素的存储区域，即用数组中相邻的位置存储线性表中相邻的元素。
C语言中，数组的下标是从0开始的，因此，线性表中第i个元素存储在数组下标为i-1的位置。
然而，用数组存储线性表意味着要分配固定长度的数组空间，而线性表可以进行插入和删除操作，即线性表的长度要求是可变的，因此，首先分配的数组空间要大于线性表的长度，其次，还需要设立一个变量，表示线性表的当前长度
3、线性表中第i个元素ai的存储首址为：loc(ai)=loc(a1)+(i-
最低0.47元/天 解锁文章
4874
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
