1. 数组 array
所谓数组,是有序的元素序列
2. 链表 list
属于线性表, 分为单链表和双链表,
单链表: 每个结点不仅包含值,还包含链接到下一个结点的引用字段
。
双链表: 每个结点不仅包含值,还包含链接到下一个结点的引用字段
, 包含一个链接到上一个节点。
3. 栈 stack
堆栈的基本特点:
- 先入后出,后入先出。
- 除头尾节点之外,每个元素有一个前驱,一个后继。
4. 队列 queue
队列是元素的集合,其包含了两个基本操作:入队(enqueue) 操作可以用于将元素插入到队列中,而出队(dequeue)操作则是将元素从队列中移除。
遵循先入先出原则 (FIFO)。
5. 树 tree
它是由 n(n>0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。
6. 图graph
一个图就是一些顶点的集合,这些顶点通过一系列边结对(连接)。顶点用圆圈表示,边就是这些圆圈之间的连线。顶点之间通过边连接。
7. 堆 heap
堆更准确地可以分为最大堆与最小堆,在最大堆中,父节点的键值永远大于或者等于子节点的值,并且整个堆中的最大值存储于根节点;而最小堆中,父节点的键值永远小于或者等于其子节点的键值,并且整个堆中的最小值存储于根节点。
8. 散列表 hash
哈希表
是一种使用哈希函数
组织数据,以支持快速插入和搜索的数据结构。
PS: 若你觉得可以、还行、过得去、甚至不太差的话,可以“关注”一下,就此谢过!
网友评论