数据结构-连续存储(郝斌老师的教程)

不念不忘少年蓝@ 2022-09-29 14:00 16阅读 0赞

\#include <stdio.h>  
\#include <malloc.h>  
\#include <stdbool.h>  
  
struct Arr\{  
int \*pBase;//存储的是一维数组的第一个元素的地址  
int len;//数组所能容纳的最大元素的个数  
int cnt;//当前数组有效元素的个数  
\};  
  
void init\_arr(struct Arr \*pArr,int length);//初始化,是pBase指向一个有效数组  
bool append\_arr(struct Arr \*pArr,int pos,int val);//追加  
bool delete\_arr(struct Arr \*pArr,int pos,int \*pVal);//插入,pos的值从1开始  
bool is\_empty(struct Arr \*pArr);//是否为空  
bool is\_full(struct Arr \*pArr);//是否满  
void sort\_arr(struct Arr \*pArr);//排序  
void show\_arr(struct Arr \*pArr);//显示  
void inversion\_arr(struct Arr \*pArr);//倒置  
  
int main(void)\{  
struct Arr arr;  
int len = 6;  
init\_arr(&arr,len);  
return 0;  
\}  
  
void init\_arr(struct Arr \*pArr,int length)\{  
pArr->pBase = (int \*)malloc(sizeof(int)\*length);  
if(NULL == pArr->pBase)\{  
printf("动态内存分配失败!\\n");  
exit(-1);  
\}else\{  
pArr->len = length;  
pArr->cnt = 0;  
\}  
return;  
\}  
  
bool is\_empty(struct Arr \*pArr)\{  
if(0 == pArr->cnt)\{  
return true;  
\}else\{  
return 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;  
\}else\{  
return false;  
\}  
\}  
  
bool append\_arr(struct Arr \*pArr,int val)\{  
if(is\_full(pArr))\{  
return false;  
\}  
pArr->pBase\[pArr->cnt\] = val;  
pArr->cnt++;  
return true;  
\}  
  
  
bool insert\_arr(struct Arr \*pArr,int pos,int val)\{  
int i;  
if(is\_full(pArr))\{  
return false;  
\}  
if(pos<1 || pos>pArr->cnt+1)\{  
return false;  
\}  
  
for(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 \*pVal)\{  
int i;  
if(is\_empty(pArr))\{  
return false;  
\}  
if(pos<1||pos>pArr->cnt)\{  
return false;  
\}  
\*pVal = 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-1;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;  
\}