数据结构笔记(3)数组的算法

连续存储 数组的算法演示

#include <stdio.h>#include <stdlib.h>#include <malloc.h>struct Arr{int * pBase;//存储数组第一个元素的地址int len;//数组所能容纳的最大元素的个数int cnt;//当前数组有效元素的个数};void intail_arr(struct Arr * pArr,int length);void show_arr(struct Arr * pArr);void inversion_arr(struct Arr * pArr);void sort_arr(struct Arr * pArr);bool is_empty(struct Arr * pArr);bool is_full(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,int* pDeleteVal);int main(void){int deleteVal;struct Arr arr;intail_arr(&arr,6);printf("向数组追加几个元素\n");append_arr(&arr,1);append_arr(&arr,-2);append_arr(&arr,10);append_arr(&arr,8);append_arr(&arr,5);show_arr(&arr);printf("在位置3处插入一个元素\n");insert_arr(&arr,3,33);show_arr(&arr);printf("删除位置3处的元素\n");if(delete_arr(&arr,3,&deleteVal)){printf("你删除的元素是:%d\n",deleteVal);}else{printf("删除失败！");}show_arr(&arr);printf("倒置数组中的元素\n");inversion_arr(&arr);show_arr(&arr);printf("给数组元素按升序排序\n");sort_arr(&arr);show_arr(&arr);system("pause");return 0;/*屏幕输出向数组追加几个元素1 -2 10 8 5在位置3处插入一个元素1 -2 33 10 8 5删除位置3处的元素你删除的元素是:331 -2 10 8 5倒置数组中的元素5 8 10 -2 1给数组元素按升序排序-2 1 5 8 10请按任意键继续. . .*/}//初始化数组void intail_arr(struct Arr * pArr,int length){pArr->pBase= (int *)malloc(sizeof(int)*length);if(pArr->pBase==NULL){printf("动态分配内存失败！\n");exit(-1);//终止整个程序}else{pArr->len=6;pArr->cnt=0;}return;}//判断数组是否为空bool is_empty(struct Arr * pArr){if(pArr->cnt==0)return true;elsereturn false;}//输出数组void show_arr(struct Arr * pArr){if(is_empty(pArr)){printf("数组为空！\n");}else{for(int i=0;i<pArr->cnt;i++){printf("%d ",pArr->pBase[i]);}printf("\n");}}//判断数组是否满了bool is_full(struct Arr * pArr){if(pArr->cnt==pArr->len)return true;elsereturn false;}//向数组追加元素bool append_arr(struct Arr * pArr,int val){if(is_full(pArr))return false;else//如果数组不满可以追加元素{pArr->pBase[pArr->cnt]=val;pArr->cnt++;return true;}}//向数组的某个位置插入元素(pos从1开始)bool insert_arr(struct Arr * pArr,int pos,int val){if(is_full(pArr))return false;if(pos<1||pos>pArr->cnt+1)return false;for(int i=pArr->cnt-1;i>=pos-1;i--){pArr->pBase[i+1]=pArr->pBase[i];}pArr->pBase[pos-1]=val;pArr->cnt++;return true;}//删除某个位置的元素bool delete_arr(struct Arr * pArr,int pos,int * pDeleteVal){if(is_empty(pArr))return false;if(pos<1||pos>pArr->cnt)return false;int i;*pDeleteVal=pArr->pBase[pos-1];for(i=pos;i<pArr->cnt;i++){pArr->pBase[i-1]=pArr->pBase[i];}pArr->cnt--;return true;}//倒置数组元素void inversion_arr(struct Arr * pArr){int i=0;int j=pArr->cnt-1;int t;while(i<j){t=pArr->pBase[i];pArr->pBase[i]=pArr->pBase[j];pArr->pBase[j]=t;i++;j--;}return;}//给数组中的元素排序(冒泡)void sort_arr(struct Arr * pArr){int i,j,t;for(i=0;i<pArr->cnt;i++){for(j=i+1;j<pArr->cnt;j++){if(pArr->pBase[i]>pArr->pBase[j]){t=pArr->pBase[i];pArr->pBase[i]=pArr->pBase[j];pArr->pBase[j]=t;}}}return;}