常见的数据结构有哪些?

1.一共八大数据结构分类

	1.数组
	2.队列
	3.链表
		i.单链表
		ii.双向链表
		iii.循环链表
	4.树
	5.散列表
	6.堆
	7.栈
	8.图

辅助理解

1、详细说下几个数据结构
数组
简单


先进后出

队列
先进先出

链表

单链表:

链表中的元素的指向只能指向链表中的下一个元素或者为空,元素之间不能相互指向。也就是一种线性链表。
双向链表:

是这样一个有序的结点序列,每个链表元素既有指向下一个元素的指针,又有指向前一个元素的指针,其中每个结点都有两种指针,即left和right。left指针指向左边结点,right指针指向右边结点。
循环链表 :

是在单向链表和双向链表的基础上,将两种链表的最后一个结点指向第一个结点从而实现循环。

散列表

散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。

堆是一种比较特殊的数据结构,可以被看做一棵树的数组对象,具有以下的性质:

堆中某个节点的值总是不大于或不小于其父节点的值;
堆总是一棵完全二叉树。

图是由结点的有穷集合V和边的集合E组成

按照顶点指向的方向可分为无向图和有向图
八大数据结构

你可能感兴趣的:(数据结构)