数据结构与算法概述

1、数据结构：存储和组织数据的集合。

2、数据结构的分类：

        逻辑、物理分类。

        逻辑分类：按照数据元素与数据元素的关系进行分类。

        物理分类：从计算机的存储角度进行分类。

逻辑分类：

        集合结构:集合结构中数据元素除了属于同一个集合，没有其他关系。

 

线性结构：数据元素与数据元素之间存在一对一的关系。

 

树形结构：数据元素之间存在一对多的层次关系。

 

图形结构：数据元素之间是多对多的关系。

 

2、物理结构：逻辑结构在计算机中真正的表示方式。

        顺序存储结构和链式存储结构。