顺序表的动态存储细节

顺序表的动态存储细节

@(算法学习)

在顺序表的动态存储定义中需要包含的数据成员是（C）
I. 数组指针
II. 表中元素个数n
III. 表的大小maxSize
IV. 数组基址base

A. I 、II
B. I 、II、IV
C. I 、II、III
D. 全部

如果是在代码中写顺序表的动态存储方式，可能上手就知道要定义一个可动态增长的数组，通过malloc或者new分配堆，以及一个整型变量跟踪已存储元素个数以及分配的数组大小。根本不会想到是不是要分配一个基址什么的。

基址意味着从全局角度看，不会变化的地址。但是动态存储意味着可以动态增加也可动态减小。分配的堆区域的地址是会变化的。只是提出来加深思考。