静态顺序表和动态顺序表区别的优缺点比较

静态顺序表

 typedef int DataType;#define MAX_SIZE (100)typedef struct SeqList {DataType array[MAX_SIZE];int size;    // 当前可用下标} SeqList;

动态顺序表

 typedef int DataType;typedef struct SeqListD {DataType * array;int capacity;    // 当前容量 等于 静态顺序表 MAX_SIZEint size;        // 同静态顺序表} SeqListD;

区别

静态顺序表和动态顺序表唯一一点不同的是，静态顺序表再创建顺序表的时候容量已经确定为MAX_SIZE，不可以更改，而动态顺序表的容量是由malloc函数动态开辟，当容量不够用时可以增加容量capacity
扩容方法：动态开辟一块新的空间（一般为原空间的两倍），将原空间的数据拷贝到新的空间，然后让array指针指向新的空间并且释放旧空间

优缺点比较

静态顺序表创建空间时为静态开辟，不用malloc函数，代码相对简单（一点点），不存在内存泄露问题
动态顺序表，动态开辟空间，使用相对灵活，相比于静态开辟空间也可以少空间浪费

静态顺序表和动态顺序表区别的优缺点比较相关推荐

shardingjdbc全局表_Sharding-JDBC动态分表实现
Sharding-JDBC动态水平分表实现背景: 在项目中遇到了按照日期动态水平分表的需求,系统属于监控系统,每10分钟保存一次监控数据,并且每次要采集200个节点上的数据,即每次采集数据(间隔10 ...
静态顺序表和动态顺序表区别
静态顺序表的定义 #define MaxSize 10 //定义最大长度 typedef int ElemType; typedef struct{ Elemtype data[MaxSize]: / ...
线性表之顺序表与单链表的区别及优缺点
这里比较的是基于C语言实现的顺序表与单链表,与其他语言的实现可能会有差异,但我相信语言是相通的,它们的实现机制应该也差不多. 1.What 什么是顺序表和单链表 ①顺序表: 顺序表是在计算机内存中以数 ...
【线性表】—动态顺序表的增删查改实现
小菜坤日常上传gitee代码:https://gitee.com/qi-dunyan(所有的原码都放在了我上面的gitee仓库里) 数据结构知识点存放在专栏[数据结构]后续会持续更新 ❤❤❤ 个人简介 ...
c语言pushback用法,C语言：【动态顺序表】动态顺序表的初始化、打印、尾插PushBack、尾删PopBack...
#include #include #include #include #include typedef int DateType; typedef struct SeqList { DateType ...
python动态生成数据库表_Python-Flask:动态创建表的示例详解
今天小编从项目的实际出发,由于项目某一个表的数据达到好几十万条,此时数据的增删查改会很慢:为了增加提高访问的速度,我们引入动态创建表. 代码如下: from app_factory import ap ...
在MySQL中实现交叉表查询2（动态交叉表）
在MySQL中实现交叉表查询2(动态交叉表) 交叉表分为静态交叉表和动态交叉表.其中静态交叉表中的列是固定的,因此相对容易实现:而动态交叉表中的列需要动态生成. 一.静态交叉表的实现参见上一篇文章: ...
Mysql预编译动态拼接表名查询
1.实现目标,现在对deal_runnning表进行按年月分表,需要动态拼接表名查询 2.需要执行此sql .表名要动态拼接,目标sql如下,使用concat连接表名无效. SELECT id, ba ...
mysql 动态建表,mysql数据库动态创建表的实例分享
摘要腾兴网为您分享:mysql数据库动态创建表的实例分享,易视云3,完美root,刷机大师,手游宝等软件知识,以及清仓兔,找明星,爱普生1500w,txt完结小说全本软件,windows自带画图软件 ...

静态顺序表和动态顺序表区别的优缺点比较

静态顺序表

动态顺序表

区别

优缺点比较

静态顺序表和动态顺序表区别的优缺点比较相关推荐

最新文章

热门文章