数据结构

基础概念

• 数据结构

数据结构是指数据元素的集合及元素间的相互关系和构造方法

• 逻辑结构

元素之间的相互关系是数据的逻辑结构

• 存储结构（或物理结构）

数据元素及元素之间关系的存储称为存储结构（或物理结构）

分类

数据结构按照逻辑关系的不同分为两大类

• 线性结构
• 非线性结构
• 树结构
• 图结构

线性结构

线性结构是一种基本的数据结构

主要用于对具有单一前驱和后继的数据关系进行描述

• 特点

它的特点是数据元素之间呈现一种线性关系，即是元素 ”一个接一个排列“

非线性结构

参考资料

• https://oi-wiki.org/graph/