本系列来自于中国大学慕课-西安理工大学数据结构 的学习笔记

绪论

数据结构的概念

用计算机解决问题的过程

1 分析具体问题
2 建立数学模型
3 设计算法
4 编写程序
5 上机调试
6 输出结果

数据结构的基本数据

数据

数据是描述客观事物的数值、字符以及所有能被输入到计算机中并被计算机处理的符号的集合。

数据元素

是数据处理的基本单位，是数据集合的个体，在计算机中通常作为一个整体考虑。数据是由一组或几组性质相同的数据元素组成的。

数据项

一个数据元素是由若干个数据项组成，数据项是数据元素中不可分割的最小单位

数据对象

性质相同的数据元素的集合，是数据的子集，例如整数集合等

数据结构

结构是指数据之间的相互联系和约束，数据结构是指相互之间存在着某种特定关系的数据元素的集合，包含数据元素的集合和数据元素之间关系的集合
包含：
数据的逻辑结构
数据的存储结构
数据的运算

基本的数据逻辑结构

集合
线性结构
树形结构
图结构

数据存储结构的四种基本结构

（1）顺序存储结构：逻辑上相邻的元素存储在物理位置相邻的存储单元中，用数组实现
（2）链式存储结构：逻辑上相邻的元素不要求存储在物理位置相邻的存储单元中，用指针来表示数据元素间的逻辑关系
（3）索引存储结构：存储信息的同时建立索引表，通过索引表查找数据结构
（4）散列存储结构：根据元素的关键字确定元素位置的存储方式

基本运算

数据的插入、删除、修改、查找、排序等

抽象数据类型

一个数据模型以及定义在这个模型上的一组操作：元素和元素间的关系以及操作

算法及其特点

3 * 7 * 7 = 147 21:调节 118 21:开始习惯运动 114 21:大强度运动 110 21:有氧+无氧 105 21:力量训练+有氧 103 21:中强度运动 100 21:低强度运动 99