[数据结构笔记-概述]

1，数据结构：描述数据元素及元素之间的关系的一种结构模型。

2，分类：

线性结构：体现数据元素之间一对一的关系。即前驱后继式的偶对关系。

集合：数据元素同属于一个集合。

树：体现一对多的父子层次关系。

图：体现多对多的关系。

3，ADT（抽象数据类型），用来封装实体数据和对数据的操作，隐藏数据实现，公开操作数据的接口。在高级程序语言中定义成类class。

4，数据存储结构：数据结构在计算机中的实现方式。包含两种实现方式：顺序存储结构，链式存储结构。

顺序存储结构：数据元素存储在连续的存储空间。只能静态分配内存。

链式存储结构：存储单元即节点，包含数据和指针。因此占用存储空间大，但灵活性好，适合动态内存管理。

5，算法：求解问题的步骤。主要衡量方式：时间复杂度，空间复杂度。