智博数据结构——数据结构

假期在学习数据结构就把视频课的代码上传到博客上嘻嘻。

#include "DynamicArray.h" 头文件

#ifndef DYNAMIC_ARRAY
#define DYNAMIC_ARRAY
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
typedef struct 
{
	int *pAddr;//存放数据的地址
	int size;//当前多少个数据
	int capacity;//容量，容器当前最大容纳多少元素

}DYnamic_Array;
//初始化
DYnamic_Array*Init_Array();
//插入
void PushBack_Array(DYnamic_Array*arr, int pos);
//删除
void RemoveByValue_Array(DYnamic_Array*arr, int value);
void RemoveByPos_Array(DYnamic_Array*arr, int pos);
//打印
void Print_Array(DYnamic_Array*arr);
//查找
int Find_Array(DYnamic_Array*arr, int value);
//释放
void FreeSpace_Array(DYnamic_Array*arr);
//清空数组
void Clear_Array(DYnamic_Array*arr);
//获得动态数组的容量
int Capatity_Array(DYnamic_Array*arr);
//根据位置获得某个位置元素
int At_Array(DYnamic_Array*arr, int pos);
#endif DYNAMIC_ARRAY

.cpp

#include "DynamicArray.h"
DYnamic_Array*Init_Array()

{
	DYnamic_Array*myArray = (DYnamic_Array*)malloc(sizeof(DYnamic_Array));
	myArray->size = 0;
	myArray->capacity = 20;
	myArray->pAddr = (int *)malloc(sizeof(int)*myArray->capacity);malloc申请空间之后指向第一个地址
	return myArray;
}
//插入

void PushBack_Array(DYnamic_Array*arr, int value)
{
	if (arr == NULL)
	{
		return;
	}
	//判断是否足够
	if (arr->size == arr->capacity)
	{
		//第一步申请更大内存空间新空间是旧空间两倍
		int *newSpace = (int *)malloc(sizeof(int)*arr->capacity * 2);
		//拷贝数据到新空间
		memcpy(newSpace, arr->pAddr, arr->capacity*sizeof(int));
		//释放旧空间内存
		free(arr->pAddr);
		//更新容量
		arr->capacity = arr->capacity * 2;
		arr->pAddr = newSpace;
		//插入新元素
		arr->pAddr[arr->size] = value;
		arr->size++;

	}
	else
	{
		arr->pAddr[arr->size] = value;
		arr->size++;
	}
}
//删除
void RemoveByValue_Array(DYnamic_Array*arr, int value)
{
	
	if (arr == NULL)
	{
		return;
	}
	int pos =Find_Array(arr, value);
	RemoveByPos_Array(arr, pos);
}
void RemoveByPos_Array(DYnamic_Array*arr, int pos)
{
	if (arr == NULL)
	{
		return;
	}
	//判断位置是否有效
	if (pos<0||pos>=arr->size)
	{
		return;
	}
	for (int i = pos; i < arr->size-1;i++)
	{
		arr->pAddr[i] = arr->pAddr[i + 1];
	}
	arr->size--;
}
//清空数组
void Clear_Array(DYnamic_Array*arr)
{
	if (arr ==NULL)
	{
		return;
	}
	arr->size = 0;
}
//获得动态数组的容量
int Capatity_Array(DYnamic_Array*arr)
{
	if (arr ==NULL)
	{
		return -1;
	}
	return arr->capacity;
}
//打印
void Print_Array(DYnamic_Array*arr)
{
	if (arr == NULL)
	{
		return;
	}
	for (int i = 0; i < arr->size;i++)
	{
		printf("%d", arr->pAddr[i]);
		printf(" ");
	}
	printf("\n");
}
//查找
int Find_Array(DYnamic_Array*arr, int value)
{
	if (arr == NULL)
	{
		return -1;
	}
	int pos = -1;
	for (int i = 0; i < arr->size; i++)
	{
		if (arr->pAddr[i] == value)
		{
			pos = i;
			break;
		}
	}
	return pos;
}
//释放
void FreeSpace_Array(DYnamic_Array*arr)
{
	if (arr==NULL)
	{
		return;
	}
	if (arr->pAddr!=NULL)
	{
		free(arr->pAddr);
	}
	free(arr);

}
//根据位置获得某个位置元素
int At_Array(DYnamic_Array*arr, int pos)
{
	return arr->pAddr[pos];
}

测试代码

#include "DynamicArray.h"
void test01()
{
	//初始化动态数组
	DYnamic_Array *myArray = Init_Array();
	//打印容量
	printf("数组容量:%d\n", Capatity_Array(myArray));
	//插入元素
	for (int i = 0; i < 30;i++)
	{
		PushBack_Array(myArray, i);
	}
	Print_Array(myArray);
	RemoveByValue_Array(myArray, 27);
	RemoveByValue_Array(myArray, 0);
	Print_Array(myArray);
	printf("数组容量:%d\n", Capatity_Array(myArray));
	int value =  At_Array(myArray, 10);
	printf("10查找的位置数值为：%d", value);

	FreeSpace_Array(myArray);
	
}
int main()
{
	test01();
	system("pause");
	return 0;
}