常见的的数据结构
-
数组（Array）：一组按顺序排列的元素的集合，可以通过索引访问和修改元素。
-
链表（Linked List）：由一系列节点组成的数据结构，每个节点包含数据和指向下一个节点的指针。
-
栈（Stack）：一种后进先出（LIFO）的数据结构，只能在栈顶进行插入和删除操作。
-
队列（Queue）：一种先进先出（FIFO）的数据结构，只能在队尾插入元素，在队头删除元素。
-
树（Tree）：一种非线性的数据结构，由节点和边组成，每个节点可以有多个子节点。
-
图（Graph）：由节点和边组成的非线性数据结构，节点之间可以有多个连接。
-
哈希表（Hash Table）：根据键（Key）直接访问值（Value）的数据结构，通过哈希函数将键映射到对应的存储位置。
-
堆（Heap）：一种特殊的树形数据结构，满足堆属性，可以用于实现优先队列等应用。
-
集合（Set）：一种无序且不重复的数据结构，用于存储唯一的元素。
-
字典（Dictionary）：一种键值对（Key-Value）的数据结构，通过键来访问值。
这些数据结构在不同的场景和问题中有不同的应用，选择合适的数据结构可以提高算法和程序的效率。