数据结构之动态数组相关函数实现

本文介绍了动态数组的相关API函数实现,包括初始化、插入、删除、查找、打印等功能,详细阐述了每个函数的作用和使用场景,为理解和操作动态数组提供了实用的工具。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

程序描述

上传一下最近写的动态数组相关的api函数。

代码实现

头文件 一系列相关的对 动态数组 结构体操作的函数

1、动态增长内存 策略

typedef struct DYNAMICARRAY 
{
   
   
	int * pAddr; // 存放数据的地址
	int size; // 当前有多少个元素
	int capacity; // 容量  当前最大能够容纳多少个元素
}Dynamic_Array;

2、初始化

Dynamic_Array* Init_Array();

3、插入

void PushBack_Array(Dynamic_Array *arr, int value);

4、根据位置删除

void RemoveByPos_Array(Dynamic_Array *arr, int pos);

5、根据值删除

void RemoveByValue_Array(Dynamic_Array *arr, int value);

6、查找

int FindSpace_Array(Dynamic_Array *arr, int value);

7、打印

void Print_Array(Dynamic_Array *arr);

8、释放动态数组的内存

void FreeSpace_Array(Dynamic_Array *arr);

9、清空数组

void Clear_Array(Dynamic_Array *arr);

10、获得动态数组的容量

int Capacity_Array(Dynamic_Array *arr);

11、获得动态数组当前元素的个数

int Size_Array(Dynamic_Array *arr);

12、根据位置获得某个位置的元素

int At_Array(Dynamic_Array *arr, int pos);

函数体

1、初始化

Dynamic_Array* Init_Array()
{
   
   
	//申请内存
	Dynamic_Array* myArray = (Dynamic_Array *)malloc(sizeof(Dynamic_Array));
	// 初始化
	myArray->size = 0;
	myArray->capacity = 20;
	myArray->pAddr 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值