顺序表是如何通过定义知道长度的

来源:百度知道 编辑:UC知道 时间:2024/05/24 13:14:20
比如说定义一个顺序表
typedef struct
{
DataType items[LISTSIZE];
int length;
}LIST;

那么它是怎么知道length就是这个顺序表的长度呢?又是怎样赋值给length的?一直对这个概念很模糊,希望高手来解答一下

这里定义的只是数据结构,顺序表还有插入,删除等操作,在这些操作中。比如插入操作,每插入一个新元素,length这个字段就加1,以此类推,顺序表初始的length=0,通过插入,删除等操作动态的改变这个值,是他一直都等于顺序表的长度。

数据结构和算法都是为了解决问题,提供了一种思路,但这并不是绝对不变的,

初始化时将legnth置0,然后每次调用添加类函数进行元素添加时,就将length值加1,调用弹出类函数取出元素时,将它减1,这样就可以通过访问length的值在元素个数。