&1动态数组（线性表的顺序存储）

数据结构是计算机存储，组织数据的方式
算法是解决处理问题的载体
列表在存储时有多种方式，单方向存储是最简单但也是最直观的办法。
数组的阈值是固定的，但可以通过定义链表的形式可以延长链表长度和修改表

//定义链表结构
typedef struct DYNAMUCARRAY
{
	int *pAddr;//链表位置
	int size;//链表当前元素个数
	int capacity;//容量，容器当前能存放的元素个数
}Dynamuc_Array;
//写一系列的相关的操作函数
//初始化
Dynamuc_Array *Init_Array();
//插入
void Push_Back_Array(Dynamuc_Array *arv,int value);
//根据位置删除
void RemoveBypos(Dynamuc_Array *arv,int pos);
//根据值删除
void RemoveByvalue(Dynamuc_Array *arv,int value);
//查找
int Find_array(Dynamuc_Array *arv,int value);
//打印
void Print_array(Dynamuc_Array *arv);
//释放内存数组的内存
void PressSpace_Array(Dynamuc_Array *arv);
//清空数组
void Clear_Array(Dynamuc_Array *arv);
//获得动态数组容量
int Capacity_Array(Dynamuc_Array *arv);
//获得动态数组当前元素个数
int Size_Array(Dynamuc_Array *arv);
//获得某个位置当前的元素
int At_Array(Dynamuc_Array *arv,int pos);

```cpp
```#include "DynamucArray.h"
//写一系列的相关的操作函数
//初始化
Dynamuc_Array *Init_Array()
{
	//申请内存
	Dynamuc_Array *myArray=(Dynamuc_Array*)malloc(sizeof(Dynamuc_Array));
	//初始化
	myArray->size=0;
	myArray->capacity=20;
	myArray->pAddr=(int*)malloc(sizeof(int)*myArray->capacity);
	return myArray;
}
//插入
void Push_Back_Array(Dynamuc_Array *arv,int value)
{
	
	if(arv==NULL)
	{
		return;
	}
	//判断空间是否足够
	if(arv->size==arv->capacity)
	{
		//第一步，申请更大空间，新空间是原空间的俩倍
		int* newSpace =(int*)malloc(sizeof(int)* arv->capacity*2);
		//第二部，拷贝数据到新空间
		memcpy(newSpace,arv->pAddr,arv->capacity*sizeof(int));
		//第三部，释放旧空间的内存
		free(arv->pAddr);
		//更新容量
		arv->capacity=arv->capacity*2;
		arv->pAddr=newSpace;
	}
	//插入
	arv->pAddr[arv->size]=value;
	arv->size++;
}
//根据位置删除
void RemoveBypos(Dynamuc_Array *arv,int pos)
{
	if(arv==NULL)
	{
		return;
	}
	if(pos<0||pos>=arv->size)
	{
		return;
	}
	//删除元素
	for(int i=0;i<arv->size-1;i++)
	{
		if(i==pos)
		{
			arv->pAddr[i]=arv->pAddr[i+1];
		}
		
	}
	arv->size--;
}
//根据值删除
void RemoveByvalue(Dynamuc_Array *arv,int value)
{
	if(arv==NULL)
	{
		return;
	}
	//删除元素
	int pos=-1;
	for(int i=0;i<arv->size-1;i++)
	{
		if(arv ->pAddr[i]==value)
		{
			pos=i;
			break;
		}
	}
	
	RemoveBypos(arv,pos);
		
}
//查找
int Find_array(Dynamuc_Array *arv,int value)
{
	int pos=-1;
	for(int i=0;i<arv->size-1;i++)
	{
		if(arv ->pAddr[i]==value)
		{
			pos=i;
			break;
		}
	}
	return arv ->pAddr[pos];
}
//打印
void Print_array(Dynamuc_Array *arv)
{
	if(arv==NULL)
	{
		return;
	}
	for(int i=0;i<arv->size;i++)
	{
		printf("%d\t",arv->pAddr[i]);
	}
	printf("\n");
}
//释放内存数组的内存
void PressSpace_Array(Dynamuc_Array *arv)
{
	if(arv==NULL)
	{
		return;
	}
	if(arv->pAddr!=NULL)
	{
		free(arv->pAddr);
	}
	free(arv);
}
//清空数组
void Clear_Array(Dynamuc_Array *arv)
{
	if(arv==NULL)
	{
		return;
	}
	arv->size=0;
}
//获得动态数组容量
int Capacity_Array(Dynamuc_Array *arv)
{
	if(arv==NULL)
	{
		return 0;
	}
	return arv->capacity;
}
//获得动态数组当前元素个数
int Size_Array(Dynamuc_Array *arv)
{
	if(arv==NULL)
	{
		return 0;
	}
	return arv->size;
}
//获得某个位置当前的元素
int At_Array(Dynamuc_Array *arv,int pos)
{
	if(arv==NULL)
	{
		return 0;
	}
	return arv->pAddr[pos];
}
```有问题请联系qq:2832352904