数据结构之数组创建及操作

功能：数组的创建及基本操作函数

运行环境：VS2010

参考：郝斌老师的数据结构视频

#include <stdio.h>

#include <malloc.h>//malloc()
#include <stdlib.h>//exit(-1)

//结构体类型   复合数据类型
struct Arr{
	int * pBase;//array 的第一个元素地址
	int len;//数组最大长度
	int cnt;//当前数组有效元素的个数
};
void init_arr(struct Arr *pArr,int length);//初始化
void show_arr(struct Arr *pArr);//遍历元素
bool append_arr(struct Arr *pArr,int val);//追加
bool insert_arr(struct Arr *pArr,int pos,int val);//插入
bool delete_arr(struct Arr *pArr,int pos);//删除
void get(struct Arr *pArr,int element);		//得到元素
bool is_empty(struct Arr *pArr);//判断为空
bool is_full(struct Arr *pArr);//判断为满
void sort_arr(struct Arr *pArr);//排序
void inversion_arr(struct Arr *pArr);//倒置

int main()
{
	struct Arr arr;//定义结构体Arr类型  的变量
	int length;
	printf("请输入要创建数组的长度\n");
	scanf("%d",&length);
	init_arr(&arr,length);
	printf(" The array addr is %p \n