数据结构类型
1.数组(Array): 数组是存储在连续内存位置的项目的集合。这个想法是将相同类型的多个项目存储在一起。通过简单地将偏移量添加到基本值(即数组的第一个元素的存储位置)(通常由数组的名称表示),这使得计算每个元素的位置更加容易。
2.栈(Stack): 堆栈以应用操作的线性顺序存储项目的集合。 该顺序可以是后进先出(LIFO)或先进先出(FIFO)
3.队列(queue): 队列存储诸如堆栈之类的项目的集合; 但是,操作顺序只能是先进先出
4.链表 (linked list): 链表以线性顺序存储项目的集合。 链表中的每个元素或节点都包含一个数据项,以及对链表中下一项的引用或链接
5.树 (Tree): 一棵树以抽象的分层方式存储项目的集合。 每个节点都与一个键值相关联,其父节点链接到子节点(或子节点)。 有一个根节点是树中所有节点的祖先
6.堆(Heap) : 堆是基于树的结构,其中每个父节点的关联键值都大于或等于其任何子级键值的键值。
7.图(Graph): 图以非线性方式存储项目的集合。 图由有限的节点集(也称为顶点)和连接它们的线(也称为边)组成。 这些对于表示诸如计算机网络之类的真实系统很有用
8.前缀树(Trie): 前缀树,也称为关键字树,是一种数据结构,用于将字符串存储为可以在可视图中组织的数据项
9.哈希表(Hash table) :哈希