Skip to content

数据结构列表

SPeak edited this page Aug 30, 2023 · 1 revision
类别 名称/具体实现 描述 示例 备注/状态
Array Array 静态数组 Array
Vector 动态数组 Vector
List Embedded List 嵌入式链表 EList
SLinkedList(Singly Linked List) 单链表 SLinkedList
DLinkedList(Doubly Linked List) 双链表 DLinkedList
Queue Queue(adapter) 队列适配器 Queue
Deque(DoubleEndedQueue) 双端队列 Deque
PriorityQueue 优先队列(Heap的别名) PriorityQueue
Stack Stack(adapter) 栈适配器 Stack
XValueStack/MinStack/MaxStack 最值栈/最小值栈/最大值栈 XValueStack
Heap Heap/MinHeap/MaxHeap 堆/最小值堆/最大值堆 Heap / MinHeap/ MaxHeap
Tree EBinaryTree 嵌入式二叉树
BSTree / BinarySearchTree 二叉搜索树(默认less) BSTree

注: 功能开发中, 性能暂时未测试和优化

Clone this wiki locally