典型数据结构介绍

1、数组是可以再内存中连续存储多个元素的结构

2、栈是一种特殊的线性表，仅能在线性表的一端操作

3、队列与栈一样，也是一种线性表，但队列可以在一端添加元素，在另一端取出元素

4、链表是物理存储单元上非连续的、非顺序的存储结构

5、树是由n个有限节点组成一个具有层次关系的集合

6、堆是一种比较特殊的数据结构，可以被看做一棵树的数组对象。

7、图是由结点的有穷集合和边的集合组成

8、哈希表：也叫散列表，是根据键和值直接进行访问的数据结构