顺序表的学习_顺序表中last是位序还是下标

作者：花生_TL007 | 2024-04-23 15:39:36

踩

顺序表中last是位序还是下标

顺序表是指在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素。它的元素之间的逻辑关系通过它的存储位置来反应。顺序表的优点在于随机存储。

用C语言描述顺序存储结构下的线性表（顺序表）如下：

#define MIXSIZE 100

typedef struct C

{
datatype elem[MIXSIZE];

int last;

}SeqList;

顺序表有三个重要的属性：

存储数据元素的空间：数组elem

线性表的最大容量：MAXSIZE

线性表当前的长度：由last+1确定，last是指最后一个数据元素在数组中的下标。

其中我们需要注意两点：

1、数组的长度不一定等于线性表的长度。

2、注意区分数据元素的位序和数组的下标。如a0的位序为1，但是它的数组下标为0.。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/花生_TL007/article/detail/474686