全部文章

页码8/11

图的实现

图的实现是通过邻接矩阵或邻接表等方式存储顶点与边的信息，以此来表示图中各个节点之间的连接关系，支撑图的遍历、查找等各类算法操作。

图是由顶点和连接顶点的边构成的非线性数据结构，用来描述元素之间多对多的关联关系，可用来存储各类网状关联场景的数据。

队列是先进先出的数据结构，只能在队尾插入元素、队头删除元素，先进入的数据会优先被取出。

单调栈是栈内元素保持单调递增或单调递减的特殊栈，在入栈时会弹出破坏单调性的元素，常用来快速求解区间最值类问题。

栈是一种后进先出的数据结构，只能在一端进行插入和删除操作，后放入的数据会被优先取出。

多项式滚动哈希是一种将字符串映射为高进制整数的高效算法；它利用数学递推特性，能在 $O(1)$ 时间内“滚动”计算出任意子串的哈希值，广泛用于字符串匹配和查重。

哈希表是一种通过哈希函数把键映射到数组下标，从而实现平均 O (1) 时间复杂度查找、插入和删除的数据结构。

链表是一种线性数据结构，它的每个节点存储数据与指向下一节点的指针，节点在内存中不必连续存放；不支持随机访问，查找需要从头依次遍历，但插入、删除元素时只需修改指针，不用移动大量数据，适合频繁增删的场景。