复习数据结构 = 个体的存储 + 个体的关系存储算法 = 对存储数据的操作衡量算法的标准1. 时间复杂度    大概程序要执行的次数，而非执行的时间2. 空间复杂度    算法执行过程中大概所占用的最大内存3. 难易程度（做开发最重要）指针    指针是C语言的灵魂结构体     结构体是用户根据实际需要自己定义的复合数据类型数据结构分线性结构和非线性结构。什么是线性结构？把所有的结点用一根直线穿起来线性结构：连续存储[数组]、离散存储[链表] 线性结构的两种常见应用：栈、队列数组的优缺点：（和链表比较）

#include <stdio.h>#include <malloc.h>#include <stdlib.h>#define bool int#define false 0#define true 1// 定义了一个数据类型，该数据类型的名字叫做struct Arr，该数据类型含有三个成员struct Arr{    int *pBase; // 存储的是数组的首地址    int len; // 数组所能容纳的最大元素的个数    int cnt; // 当前数组的有效元素的个数};void init_arr(struct Arr *pArr, int length);//bool append_arr(); // 追加//bool insert_arr();//bool delete_arr();//int get();bool is_empty(struct Arr *pArr);//bool is_full();//void sort_arr();void show_arr(struct Arr *pArr);//void inverse_arr();int main(void){    struct Arr arr;    init_arr(&arr, 6);    show_arr(&arr);    //printf("%d\n", arr.len);    return 0;}void init_arr(struct Arr *pArr, int length){    //(*pArr).len = 99;    //pArr->len = 99;    pArr->pBase = (int *)malloc(sizeof(int)*length);    if(pArr->pBase == NULL)    {        printf("动态内存分配失败！\n");        exit(-1); // 终止整个程序，需要头文件stdlib.h    }    else    {        pArr->len = length;        pArr->cnt = 0;    }    return; // 代表程序终止了}bool is_empty(struct Arr *pArr){    if(pArr->cnt == 0)        return true;    else        return false;}void show_arr(struct Arr *pArr){    if(is_empty(pArr))    {        printf("数组为空！\n");    }    else    {        // 输出数组的有效内容    }}