数据结构与算法学习笔记——基本概念

---

0 前言

这次的学习笔记主要是根据之前学校课上所讲内容总结的，课程学时有限，所以这里总结的内容并不全面，有待补充
 

1 数据结构与算法分析

1.1 程序=数据结构+算法

1.2 数据结构

组织大量数据的方法，数据之间的关系（数据的组织形式）

1.3 算法

求解某一问题的方法，是确定的、有穷尽的一些简单指令的集合
求解某一问题往往可以通过多种不同的算法来解决，这些不同的算法相对有好有坏，评估的指标一般有：时间复杂度、空间复杂度

2 抽象数据类型（ADT）

抽象数据类型是带有一组操作的一些对象的集合
抽象数据类型包括：

• 数据
• 数据之间的关系（结构)
• 操作

3 线性结构、树形结构、图形结构主要内容