数据结构与算法-概述

1.数据结构：数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储数据。

数据结构分为逻辑结构和物理结构：

（1）逻辑结构是按照数据与数据之间的关系来进行分类的，是一种抽象的分类：

逻辑结构分为四类：分别有：

集合结构:

 

 

线性结构:

 

 

树形结构:

 

 

图形结构:

 

 

(不同的结构所存储的元素是按照不同的关系分类的)

（2）物理结构是从计算机的存储角度出发分类

物理结构是逻辑结构在计算机中真正的表示方式（又称为映像），物理结构也可以称为存储结构。

常见的物理结构有：

顺序存储结构：（索引）查询快，插入慢

 

链式存储结构：（指针）查询慢，插入快（内存地址不是连续的）

 

 

java八种数据结构：

 

2. 算法：根据一定的条件，对一些数据进性计算，得到需要的结果。

一个优秀的算法追求两个目标：

（1）花最少的时间完成需求

（2）占用最少的内存空间完成需求