数据结构和算法

Posted 2022-04-27 qq188380780

零、以下知识皆来自网络学习整理。用于对知识的整理和巩固

一、逻辑结构与物理结构

　　逻辑结构包括集合结构、线性结构、树形结构和图形结构

　　物理结构主要是数据得存储问题

二、存储结构

　　存储结构分为顺序存储结构和链式存储结构，前者逻辑、物理结构一致，后者则不一定

三、算法

　　有输入、输出，具有有穷性、可行性和确定性

四、算法的效率问题

　　对于一个算法的时间复杂度估算，加数常数、最高次项的常数可以忽略。（只需要关注最高次项即可）

　　时间复杂度和(T(n))　　空间复杂度(S(n))

五、平均运行时间和最坏运行时间

　　在实际问题中，不仅要关注平均运行时间，最坏运行时间也是应该关注的点
六、抽象数据类型(ADT)

　　抽象数据类型包含数据元素、数据关系以及基本操作。

　　抽象数据类型用于研究数据类型，只需进行定义，而无需在意具体实现。