动态数组原理C语言实现
内存大小固定,内存不够,需要扩容,复制,内存操作频繁,复制操作频繁,效率低下。// 当有新元素的插入时,需要申请内存 拷贝数据 释放内存。// 因此为了避免频繁的内存操作,先预先申请一块较大的内存空间。// 容量:capacity,表示目前一共可以存放多少元素。用一段地址连续的存储单元依次存储线性表的数据元素。// size:记录当前数组中具体的元素个数。5.如果空间不够,申请一块更大的空间。//动态增加内存,将存放数据放在堆上。6.将原空间的数据拷贝到新的空间。//int 类型的动态数组。
原创
2024-01-18 14:15:11 ·
404 阅读 ·
1 评论