常用的数据结构有哪些

我们之前已经知道，数据结构就是计算机存储，组织数据的方式。我们根据存储方式可将数据结构大概分成图1所示以下几种：

     图1

（1）线性数据结构：元素之间一般存在元素之间存在一对一关系，是最常用的一类数据结构，典型的有：数组、栈、队列和线性表。

（2）树形结构：结点间具有层次关系，每一层的一个结点能且只能和上一层的一个结点相关，但同时可以和下一层的多个结点相关，称为“一对多”关系，常见类型有：树、堆。

（3）图形结构：在图形结构中，允许多个结点之间相关，称为“多对多”关系。

（4）哈希表结构：称为散列表，是根据关键字值（key value）而直接进行访问的数据结构。也就是说，它通过把关键字值映射到一个位置来访问记录，以加快查找的速度。这个映射函数称为哈希函数（也称为散列函数），映射过程称为哈希化，存放记录的数组叫做散列表。

不管什么样的数据结构，它们基本上都有如下的基本功能：

　　①、如何插入一条新的数据项

　　②、如何寻找某一特定的数据项

　　③、如何删除某一特定的数据项

　　④、如何迭代的访问各个数据项，以便进行显示或其他操作

图2所示是各种数据结构的异同，大家先有个印象，后面我会逐一去介绍。

  图2

注：以上图片来源于网络。