c 根据输入动态分配数组大小_数据结构——顺序表的动态分配和静态分配？

关于线性表的定义和相信大家已经很熟悉了，线性表又分为顺序存储和线性存储，今天我们先来讨论一下线性表的顺序存储。

线性表的顺序存储又叫顺序表，是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使逻辑上相邻的两个元素在物理位置上也相邻。

然后我们来看一下顺序表的代码描述，

我们用结构体来表示一个顺序表，其中数组data里边存的是顺序表的元素，length表示表示顺序表的长度。这样我们就可以定义一个顺序表了。

当然，其中一维数组可以静态分配，也可以是动态分配的。在静态分配时，由于数组的大小和空间固定，一旦空间占满，再加入新的元素就会产生溢出导致程序崩溃。

然后下面我们来看一下动态分配吧：

这样我们就可以在程序执行的过程中来来给顺序表分配空间了，不用一开始就分配，使得内存空间不够用或者剩余太多而造成浪费。

然后我们来看一下初始动态分配语句：

c语言：

c++:

如果有问题欢迎留言和指正。

欢迎大家关注，一起学习和讨论呀。