数据结构正式篇！初探！！

复习

数据结构 = 个体的存储 + 个体的关系存储
算法 = 对存储数据的操作

衡量算法的标准
1. 时间复杂度
    大概程序要执行的次数，而非执行的时间
2. 空间复杂度
    算法执行过程中大概所占用的最大内存
3. 难易程度（做开发最重要）

指针
    指针是C语言的灵魂
结构体
    结构体是用户根据实际需要自己定义的复合数据类型

数据结构

分线性结构和非线性结构。

什么是线性结构？
把所有的结点用一根直线穿起来

线性结构：连续存储[数组]、离散存储[链表]

线性结构的两种常见应用：栈、队列

数组的优缺点：（和链表比较）

用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
    {
        // 输出数组的有效内容
    }

}