数据结构入门笔记（绪论）

感谢郝斌大神，感谢UP主上传的视频https://b23.tv/v4xhWf
高一凡 有代码
一、数据结构概述
定义：
我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为 实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的相应操作，这个相应的操作也叫做算法）
建立概念：个体如何存储，个体与个体的关系如何存储
数据结构解决的是存储问题，算法解决的是操作的问题
数据结构=个体+个体的关系
（狭义）算法=对存储的操作
算法依附于存储数据,不同的存储数据需要的操作也是不同的。
算法：
解题的方法和步骤
衡量算法的标准：
1、时间复杂度
大概程序要执行的次数，而非执行的时间
2、空间复杂度
算法执行过程中，大概所占用的最大内存
3、难易程度
4、健壮性
数据结构的地位：
数据结构是软件中最核心的课程
程序=数据的存储+数据的操作+可以被计算机执行的语言
字段：反应事物的属性
记录：事物
表：同一类事物的集合
学号 姓名 年龄 成绩｛如学号为字段，学号姓名年龄成绩整体为一个记录，一个记录表示一个事物，而表表示的事同一类事物的集合，人的关系呢？事物和事物的关系在哪儿｝

预备知识
指针
结构体
动态内存的分配和释放
模块一：线性结构
连续存储【数组】
离散结构【链表】
栈
线性结构的两种常见应用 队列

专题 ：递归

1、 1+2+3+4+…+100 的和
2、求阶乘
3、汉诺塔
4、走迷宫

模块二：非线性结构
树
图
模块三：查找和排序
折半查找
排序：
冒泡
插入
选择
快速排序
归并排序