龙空技术网

数据结构——顺序表的动态分配和静态分配?

暴躁星哥哥 214

前言:

今天大家对“动态分配和静态分配有什么区别”大体比较关注,小伙伴们都想要学习一些“动态分配和静态分配有什么区别”的相关内容。那么小编同时在网上网罗了一些关于“动态分配和静态分配有什么区别””的相关知识,希望大家能喜欢,各位老铁们快快来学习一下吧!

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

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

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

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

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

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

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

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

c语言:

c++:

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

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

标签: #动态分配和静态分配有什么区别