数据结构与算法基本学习笔记（1）

1、处理数值型数据和非数值型数据

数值型数据：数据类型简单，算法复杂，侧重于程序设计的技巧；

非数值型数据：数据之间关系复杂，数据量庞大；

2、解决非数值型数据要考虑到

（1）明确数据之间的逻辑关系和处理要求，包括数据元素的组成和数据元素之间的关系；

（2）把数据存储在计算机中，包括数据元素的保存和数据元素之间关系的保存；

（3）数据的处理，不同的保存方法，数据处理的过程也不同，每个数据处理就是一个算法

3、逻辑结构与物理结构

逻辑结构：通过抽象的方法研究被处理的数据元素之间有哪些逻辑关系，对于每种逻辑关系可能有哪些操作

物理结构：每种逻辑关系在计算机内部如何表示和实现

4、每个数据结构处理的是一类逻辑关系，包括逻辑关系的物理表示和运算的实现

5、数据结构可分为两个层次：抽象层和实现层

抽象层：讨论数据间的逻辑结构和所需的运算；

实现层：讨论数据的存储表示及运算的实现；

6、通过数据结构解决问题的步骤

分析被处理元素之间的关系--->需要完成哪些操作--->选择合适的数据结构来处理数据