1.一共八大数据结构分类
1.数组
2.队列
3.链表
i.单链表
ii.双向链表
iii.循环链表
4.树
5.散列表
6.堆
7.栈
8.图
辅助理解
1、详细说下几个数据结构
数组
简单
栈
先进后出
队列
先进先出
链表
单链表:
链表中的元素的指向只能指向链表中的下一个元素或者为空,元素之间不能相互指向。也就是一种线性链表。
双向链表:
是这样一个有序的结点序列,每个链表元素既有指向下一个元素的指针,又有指向前一个元素的指针,其中每个结点都有两种指针,即left和right。left指针指向左边结点,right指针指向右边结点。
循环链表 :
是在单向链表和双向链表的基础上,将两种链表的最后一个结点指向第一个结点从而实现循环。
树
散列表
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
堆
堆是一种比较特殊的数据结构,可以被看做一棵树的数组对象,具有以下的性质:
堆中某个节点的值总是不大于或不小于其父节点的值;
堆总是一棵完全二叉树。
图
图是由结点的有穷集合V和边的集合E组成
按照顶点指向的方向可分为无向图和有向图
八大数据结构