本门课很重要，考研必修，注意刷题。（“算法”很重要）

1.1问题求解与程序设计

 计算机思维：模型化、形式化、逻辑思维、抽象思维

1.2数据结构的基本概念

“数据结构”中，“数据”指数据元素，“结构”指关系。

前言：

• 数据元素，是数据的基本单位。
• 数据项，是数据元素的最小单位。

数据项＜数据元素＜数据

示例：

 数据结构是相互之间存在一定关系的数据元素（此处的“元素”与其内容形式无关）的集合。其中根据视点的不同（即是否基于内存），数据结构分为逻辑结构和存储结构。

（1）数据的逻辑结构

①定义：数据的逻辑结构是指数据元素以及数据元素之间的逻辑关系，是从实际问题抽象出的数据模型，在形式上可定义为一个二元组：

Data_Structure=(D，R)

其中，D是数据元素的有限集合，R是D上关系的集合。

②描述方法：通常用逻辑关系图来描述数据的逻辑结构。

③根据数据元素之间逻辑关系的不同，数据结构分为四类。

 （2）数据的存储结构

①定义：又称物理结构，是数据及其逻辑结构在计算机中的表示，也称映像。（实质上是内存分配，与程序设计语言无关）

②通常有两种存储结构：

顺序存储结构：连续、依次，逻辑关系由元素的储存位置来表示。

链式存储结构：任意，逻辑关系由指针表示。（很多地方都用到指针，在C语言中，指针是其最最重要的部分）

示例：