数据结构简介，真的是简介

1.概念理解

数据结构是以某种特定的布局方式存储数据的容器。这种”布局方式”决定了数据结构对于某些操作是高效的，而对于其他操作是低效的。所以我们需要理解各种数据结构，才能在处理实际问题时选取最合适的数据结构。

数据结构=逻辑结构+物理结构(顺序、链式、索引、散列)

逻辑结构：数据元素间抽象化的相互关系

物理结构：(存储结构)，在计算机存储器中存储形式

2.数据结构逻辑分类

数据结构从逻辑上划分为三种基本类型

• 线性结构

  数据结构中的元素存在一对一的相互关系

  常见的线性结构：

  线性表，栈，队列，串(一维数组)等。

• 树形结构

  数据结构中的元素存在一对多的相互关系

  常见树形结构

  二叉树，红黑树，B树，哈夫曼树等。

• 图形结构

  数据结构中的元素存在多对多的相互关系

  常见图形结构

  有向图，无向图，简单图等。