动态数组的特点及其基本操作(代码实现)

ゝ一纸荒年。 2022-10-15 07:56 181阅读 0赞

1. 动态数组 vs 静态数组:

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70][]

2. 动态数组信息的确定:

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70 1][]

3. 动态数组的基本操作:

在下述程序中, 给出了动态数组最基本的几种操作. 由于此程序的目的在于帮助大家理解动态数组的基本操作流程和思想, 所以对用户输入数据的合法性没有过多的检测.

在Grow函数中, 我们重新申请了一块堆空间, 而没有直接在原有堆空间的基础上继续扩展, 这是因为很难确保在原有空间之后恰有一块合适的空间还没被占用. 另外, 新的堆空间内是空白的, 系统不会自动将原有数据拷贝过来, 这就需要我们编写程序将原有数据按序拷贝进新的堆空间(动态数组)中. 在执行完数据迁移工作后, 我们还需要调用free函数将原有动态数组占用的空间释放.

\#include<stdio.h>  
\#include<stdlib.h>  
void Create(struct DynamicArray\* &, short,

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70]: /images/20221014/5c8fcc27cb704870b0353a7203d6bbfb.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70 1]: /images/20221014/0296b99b44c9409bb199b3e1650196cd.png

发表评论取消回复

表情：

评论列表（有 0 条评论，181人围观）

还没有评论，来说两句吧...

相关阅读

相关 ArrayList动态数组，是怎么实现动态的？

简介 ArrayList是一个动态数组，可以通过泛型来决定数据中存放的元素类型怎么实现的动态之所以是动态数组，是因为在使用无参构造函数创建ArrayList之

向右看齐/ 2023年10月14日 17:10/ 0 赞/ 58 阅读

相关 HashMap 的特点及其优缺点以及底层实现

Hash：散列 Map：映射顾名思义，是以 key-value 的形式存储数据 public class HashMap<K,V> {

曾经终败给现在/ 2023年10月09日 18:44/ 0 赞/ 122 阅读

相关 Java 数组的基本操作--总结

1. 数组的遍历 2. 数组的填充替换 3. 对数组进行排序 4. 复制数组 5. 数组的查询数组的遍历 1.直接遍历 int b[][]

深碍√TFBOYSˉ_/ 2023年07月03日 12:21/ 0 赞/ 139 阅读

相关数组的特点

1、高效的随机访问 2、低效的插入和删除数组插入的优化方案：如果数组中的数据是有序的，我们在某个位置插入一个新的元素时，就必须按照刚才的方法搬移 k之后的数

心已赠人/ 2023年06月29日 05:57/ 0 赞/ 49 阅读

相关 Python Numpy 数组的基本操作

Numpy是一个通用的数组处理包。它提供了一个高性能的多维数组对象，以及处理这些数组的工具。它是Python科学计算的基本包。 Numpy除了具有科学用途外，还可以作为通用数

柔情只为你懂/ 2023年06月26日 05:46/ 0 赞/ 185 阅读

相关 Numpy数组的基本运算操作

一、算术运算符 In [3]: a = np.arange(0,5) Out[3]array([0, 1, 2, 3, 4]) In [4]

谁借莪１个温暖的怀抱￠/ 2023年06月01日 11:17/ 0 赞/ 101 阅读

相关动态数组的特点及其基本操作(代码实现)

1. 动态数组 vs 静态数组: ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

ゝ一纸荒年。/ 2022年10月15日 07:56/ 0 赞/ 182 阅读

相关数组的基本操作

一、改变原数组的方法 Ecmascript中的所有版本能改变原数组的方法，就这7个！ push，pop，unshift，shift，reverse，splice

傷城~/ 2022年05月26日 07:11/ 0 赞/ 463 阅读

相关 NumPy2: 数组的基本操作

1.一维数组的索引和切片 from numpy import a=arange(9) print(a) 数组切片，类似于序列操作

素颜马尾好姑娘i/ 2022年05月16日 08:37/ 0 赞/ 279 阅读

相关动态数组的实现

动态数组的实现 //动态数组的实现 //动态数组的创建与使用 include <stdio.h> include <stdlib.h

今天药忘吃喽~/ 2022年05月09日 05:50/ 0 赞/ 278 阅读