数据结构是一门什么样的学科

数据结构是研究数据的逻辑结构和存储结构以及他们之间的关系，基本的运算操作的定义与实现的学科（选择数据存储结构，并研究运算数据的）

基本的术语

1.数据：所有能被计算机识别的集合
2.数据元素：数据的基本单位（如在统计学校学生信息中的一个学生就是一个数据元素，但他还包含着许多的信息）
3.数据项：构成数据元素的（也就是上述的信息项，如：学生的姓名，年龄都是信息项）
4.数据类型：就是数据是什么类型的（如C语言中的浮点型，整数型，以及枚举型）
5.抽象数据元素：自己定义的数据元素
6.抽象数据类型：就是自己定义的类型
7.数据结构：相互之间存在一种或多种关系的数据集合。其包括运算逻辑结构，存储结构，以及运算

数据结构思维导图

屏幕截图 2022-11-25 230742.png

逻辑结构：数据之间的逻辑关系

评价一个算法的标准

1.时间复杂程度:运算级别（不想讲了）
2.空间复杂程度:有三个：1.输入2.运算3.输出。（一般只考虑，计算与输出）