数组的各种操作

Julia999

线性结构【把所有的结点都用一根直线穿起来】
连续存储【数组】
      1.什么叫数组
            元素类型相同，大小相等
      2.数组的优缺点

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>  //包含exit()函数
//定义了一个数据类型，该数据类型的名字叫做struct Arr,
struct Arr
{
        int *pBase;  //存储的是数组第一个元素的地址
        int len;     //数组所能容纳的最大元素的个数、
        int cnt;     //当前数组有效元素的个数
        
};

void init_arr(struct Arr *pArr,int length)
{
        (*pArr).len=99;
        pArr->pBase=(int *)malloc(sizeof(int)*length);
        if(NULL==pArr->pBase)
        {
                printf("动态内存分配失败！");
                exit(-1);  //终止整个程序
        }
        else
        {
                pArr->len=length;
                pArr->cnt=0;
        }
    return;
}

bool append_arr(struct Arr *pArr,int val)  //追加
{
        if(if_full(pArr))
                return false;
        pArr->pBase[pArr->cnt]=val;
        (pArr->cnt)++;
        return true;
         
}

bool insert_arr(struct Arr *pArr,int pos,int val)  //pos 的值从1开始
{
        if(is_full())
                return false;

        if(pos<1||pos>pArr->cnt+1)  
                return false;

        int i;
        for(i=pArr->cnt;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)
{
        if(is_empty(pArr))
                return false;
        if(pos<1||pos>pArr->cnt)
                return false;
        *pVal=pArr->pBase[pos-1];
        for(int i=pos;i<pArr->cnt;++i)
                pArr->pBase[i-1]=pArr->pBase[i];
        pArr->cnt--;
        return true;

}


bool is_empty(struct Arr *pArr)
{
        if(pArr->cnt==0)
                return true;
        else
        {
                return false;
        }
}

bool is_full(struct Arr *pArr)
{
        if(pArr->cnt==pArr->len)
        {
                return true;
        }
        else
                return false;
}

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)
                {
                        t=pArr->pBase[i];
                    pArr->pBase[i]=pArr->pBase[j];
                    pArr->pBase[j]=t;
                }
        }

}

void show_arr(struct Arr *pArr)
{
        if(is_empty(pArr))
        {
                printf("数组为空！\n");
        }
        for(int i=0;i<pArr->len;i++)
        {
                printf("%d  ",pArr->pBase[i]);

        }
        printf("\n");
}

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;

}

int main()
{
        struct Arr arr;  //只是定义了一个变量，但是没有初始化，所以里面的元素都还是垃圾数字
        //init_arr(arr);  //这样传进去之后，array和arr并不是同一个，函数只能改变函数内部array中的数值。但arr并没有初始化
        int val;
        init_arr(&arr,6);
        show_arr(&arr);
        append_arr(&arr,1);
        append_arr(&arr,2);
        append_arr(&arr,3);
        append_arr(&arr,4);
        append_arr(&arr,5);
        insert_arr(&arr,1,99);
        if(delete_arr(&arr,1,&val))
        {
                printf("删除成功！\n");
                printf("您删除的元素是:%d\n",val)
        }
        else
                printf("删除失败！\n");

        show_arr(&arr);
        inversion_arr(&arr);
    show_arr(&arr);
        sort_arr(&arr);
    show_arr(&arr);

        return 0;
}

离散存储【链表】
线性结构的两种常见的应用之一：栈
线性结构的两种常见的应用之二：队列