数据结构概述

数据结构概述:
    定义:
        我们如何把显示中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中, 以及在此基础上为实现某个功能(比如查找, 删除某个元素, 对所有元素进行排序)而执行的相应操作, 这个相应的操作也叫算法.
   
        数据结构 = 个体的存储 + 个体的存储关系
        算法 = 存储数据的操作
       
    算法:
        解题的方法和步骤
       
        衡量算法的标准:
            1. 时间复杂度
                    大概程序要执行的次数, 而非执行的时间
            2. 空间复杂度
                    算法执行过程中大概所占用的最大内存
            3. 难易程度
            4. 健壮性
    数据结构的地位:
        数据结构是软件中最核心的课程
        程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言
       
预备知识:
    指针:
        指针是C语言的灵魂
        定义:
            地址: 内存单元的编号, 从0开始的非负整数
            指针变量: 存放内存单元地址的变量
        分类:
            1. 基本类型的指针
            2. 指针和数组的关系
    结构体:
        结构体是用户根据实际需要自己定义的复合数据类型
        注意事项:
            1. 结构体变量之间可以相互赋值, 但不能加减乘除
            2. 普通结构体变量和结构体指针变量作为函数传参的问题
    动态内存的分配和释放