数据结构（一）：简介

一、简介

     数据结构是用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。

     数据结构有逻辑上的数据结构和物理上的数据结构之分。 逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。

二、种类

1、数组

    数组就是一段连续的内存，即使在物理内存中不是连续的，在逻辑上肯定是连续的

2、栈

    后进先出

3、队列

    先进先出

4、链表

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

5、树（二叉树）

二叉树是每个节点最多有两个子树的树结构。顶上的叫根结点，两边被称作“左子树”和“右子树”。

6、图

7、堆

8、散列表