数据结构和算法（一）

标签：知识   顺序存储   应该   树形结构   链式存储结构   运行   图形   实现   顺序存储结构   

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

一、逻辑结构与物理结构

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

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

二、存储结构

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

三、算法

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

四、算法的效率问题

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

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

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

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

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

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

数据结构和算法（一）

标签：知识   顺序存储   应该   树形结构   链式存储结构   运行   图形   实现   顺序存储结构   

原文地址：https://www.cnblogs.com/qq188380780/p/11216053.html