数据结构

一、什么是数据结构？

　　数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。

　　简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。

　　比如：列表、集合和字典等都是一种数据结构。

　　N.Wirth：“程序=数据结构+算法”

二、数据结构的分类

　　数据结构按照其逻辑结构可分为线性结构、树结构、图结构：

• • 线性结构：数据结构中的元素存在一对一的相互关系，e.g.列表。
  • 树结构：数据结构中的元素存在一对多的相互关系
  • 图结构：数据结构中的元素存在多对多的相互关系

三、线性结构

　　数据结构——线性结构（列表、栈、队列）

　　数据结构——线性结构（链表）

　　数据结构——线性结构（哈希表）

四、树结构

　　数据结构——树和二叉树

　　AVL树

 

五、图结构