数据结构知识点整理 —— 概述

一、整体掌握

1、数据结构的三要素:逻辑结构、物理(存储)结构、数据的运算

2、抽象数据类型ADT:一个数学模型及其定义在该模型上的一组操作,通常用(数据对象,对象关系,基本操作集)的三元组进行描述。

抽象数据类型的定义仅仅取决于其一组逻辑特性,与其在计算机内部如何表示和实现无关。

3、数据的逻辑结构:数据元素之间的逻辑关系

数据结构知识点整理 —— 概述

4、数据的存储结构:顺序存储、链式存储、索引存储、散列存储

5、算法五个特征:有穷性、确定性、可行性、输入、输出

6、算法时间复杂度和空间复杂度的计算

常见的渐进时间复杂度:
数据结构知识点整理 —— 概述

分享