数据结构与算法学习（一）

数据结构概述
定义：我们如何将现实生活中大量而复杂的问题以特定的数据类型（个体的存储）和存储结构（个体关系）保存到主存储器（内存），以及在此基础上为实现某个功能（查找某个元素，删除某个元素，对所有元素排序等）而执行相应的操作，这个相应的操作，就是算法。（存储和操作）
数据结构 = 个体 + 个体关系
算法 = 对存储数据的操作
算法：
解题的方法和步骤
衡量算法的标准
1、时间复杂度
大概程序要执行的次数，而非执行的时间
2、空间复杂度
算法执行过程中大概所占用的最大内存
3、难易程度
4、健壮性
数据结构的地位
数据结构是软件中最核心的课程
程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言
预备知识
指针
指针是c语言的灵魂
地址：内存单元的编号，从0开始的非负整数
指针：指针就是地址，地址就只指针
指针变量：存储内存单元地址的变量
指针实质是一个受限操作的非负整数
使用被调函数来修改主调函数中普通变量的值：
实参必须是变量的地址
形参必须是主调变量类型的指针变量
被调函数中，使用*形参变量名的方式来修改主调函数中普通变量的值
结构体
动态内存的分配和释放