数据结构 绪论+视频资料（修订版）严蔚敏、陈文博版

资料（我感觉老师讲的不错，通俗易懂 需要自取，比较有逻辑 老师是赵海英）

 链接: https://pan.baidu.com/s/1zJ-6nvT_0Ya21liHuQS-sw

 密码: 496e
https://pan.baidu.com/s/1jKV-U9_vVx8e_cAu3nwitA 
提取码：x6pk 

数据结构是一门研究数据组织、存储和运算的一般方法的学科。

一个问题对应的逻辑结构一个 但可以采用不同的存储方法 结果操作效率不一样

算法→步骤（定义特点）→实现→评价标准（时间复杂度空间复杂度)

5个特征

1、有穷性：执行有穷步后结束。 2、确定性：每一步有确定的含义。 3、能行性：原则上能精确的进行，用纸和笔有限次完成。 4、输入： 5、输出：

时间复杂度

估计

影响因素

估计方法大O法

 

抽象数据类型ADT 存储+操作 +描述规则 进行实现算法（可以理解为自己实现的数据类型）

严教材中定义：

抽象数据类型实际上就是对该数据结构的定义。用三元组描述如下： ADT =（D,S,P） 其中：D是数据对象，用结点的有限集合表示；S是D上的关系的集合，用结点间的序偶的集 合来表示；P是对D的基本操作的集合。

ADT <抽象数据类型名> is Data: <数据描述> Operations: <操作声明> End <抽象数据类型名>

基本操作的定义格式为： 基本操作名（参数表） 初始条件：〈初始条件描述〉 操作结果：〈操作结果描述〉

数据类型（存储+操作 进行实现算法）

数据是对信息的一种符号表示。能被计算机输入、存储、处理和输出的一切信息

数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。它是数据整体中相对独立的单位,也称节点（node）或记录（record）

数据项 一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位,也称域(field)。

数据对象是性质相同的数据元素的集合。是数据的一个子集。 【数据记录】组织数据的基本单位 

数据结构有一个特性相同的数据元素的集合，如果在数据元素之间存在一种或多种特定的关系，则称为一个数据结构