数据结构英文术语对照

星隐
  2025-10-24 17:34:08 2025-10-24 17:34:08 创建   2026-01-19 01:58:27 2026-01-19 01:58:27 更新      1.1k 字  5 分钟  

概述 (Overview)

  1. 数据结构 - Data Structure (DS)
  2. 算法 - Algorithm (Algo)
  3. 抽象数据类型 - Abstract Data Type (ADT)
  4. 存储结构 - Storage Structure (SS)
  5. 空间复杂度 - Space Complexity (SC)
  6. 时间复杂度 - Time Complexity (TC)
  7. 渐进符号 - Asymptotic Notation (Big-O, Θ, Ω)
  8. 最好情况 - Best Case (BC)
  9. 最坏情况 - Worst Case (WC)
  10. 平均情况 - Average Case (AC)

线性表 (Linear List)

  1. 线性表 - Linear List (LL)
  2. 顺序表 - Sequential List (SeqList)
  3. 单链表 - Singly Linked List (SLL)
  4. 双链表 - Doubly Linked List (DLL)
  5. 循环链表 - Circular Linked List (CLL)
  6. 静态链表 - Static Linked List (StaticLL)
  7. 线性表的顺序存储结构 - Sequential Storage Structure of Linear List (SeqStorage)
  8. 线性表的链式存储结构 - Linked Storage Structure of Linear List (LinkedStorage)
  9. 线性表的基本操作 - Basic Operations of Linear List (Insert, Delete, Search, Update)
  10. 头节点 - Head Node (head)
  11. 尾节点 - Tail Node (tail)
  12. 前驱节点 - Predecessor Node (prev)
  13. 后继节点 - Successor Node (next)

栈、队列、数组 (Stack, Queue, Array)

  1. 栈 - Stack (stk)
  2. 队列 - Queue (que/q)
  3. 数组 - Array (arr)
  4. 顺序栈 - Sequential Stack (SeqStack)
  5. 链栈 - Linked Stack (LinkedStack/LStack)
  6. 顺序队列 - Sequential Queue (SeqQueue)
  7. 循环队列 - Circular Queue (CircQueue/CQ)
  8. 链队列 - Linked Queue (LinkedQueue/LQueue)
  9. 双端队列 - Double-Ended Queue (Deque)
  10. 优先队列 - Priority Queue (PQ)
  11. 稀疏矩阵 - Sparse Matrix (SpMatrix)
  12. 矩阵的压缩存储 - Compressed Storage of Matrix (CompMatrix)
  13. 栈顶指针 - Top Pointer (top)
  14. 队头指针 - Front Pointer (front)
  15. 队尾指针 - Rear Pointer (rear)
  16. 多维数组 - Multi-Dimensional Array (MDArray)

串 (String)

  1. 串 - String (str/s)
  2. 子串 - Substring (substr)
  3. 串的存储结构 - Storage Structure of String (StrStorage)
  4. 串的模式匹配 - String Pattern Matching (PatternMatch)
  5. KMP算法 - Knuth-Morris-Pratt Algorithm (KMP)
  6. BM算法 - Boyer-Moore Algorithm (BM)
  7. Sunday算法 - Sunday Algorithm
  8. Trie树 - Trie Tree / Prefix Tree (Trie)
  9. 字典树 - Dictionary Tree (DictTree)
  10. 后缀数组 - Suffix Array (SA)
  11. 后缀树 - Suffix Tree (ST)
  12. next数组 - Next Array (next[])
  13. 主串 - Main String (mainStr)
  14. 模式串 - Pattern String (pattern/pat)

树 (Tree)

  1. 树 - Tree (T)
  2. 二叉树 - Binary Tree (BT)
  3. 满二叉树 - Full Binary Tree (FBT)
  4. 完全二叉树 - Complete Binary Tree (CBT)
  5. 平衡二叉树 - Balanced Binary Tree / AVL Tree (AVL)
  6. 二叉搜索树 - Binary Search Tree (BST)
  7. 二叉树的存储结构 - Storage Structure of Binary Tree (BTStorage)
  8. 二叉树的遍历 - Traversal of Binary Tree (Traversal)
  9. 前序遍历 - Preorder Traversal (PreOrder)
  10. 中序遍历 - Inorder Traversal (InOrder)
  11. 后序遍历 - Postorder Traversal (PostOrder)
  12. 层序遍历 - Level Order Traversal (LevelOrder)
  13. 线索二叉树 - Threaded Binary Tree (TBT)
  14. 哈夫曼树 - Huffman Tree / Optimal Binary Tree (HuffmanTree)
  15. 哈夫曼编码 - Huffman Coding (HuffmanCode)
  16. 红黑树 - Red-Black Tree (RBT)
  17. 根节点 - Root Node (root)
  18. 叶节点 - Leaf Node (leaf)
  19. 左子树 - Left Subtree (lchild/left)
  20. 右子树 - Right Subtree (rchild/right)
  21. 树的高度 - Height of Tree (height/h)
  22. 树的深度 - Depth of Tree (depth/d)

图 (Graph)

  1. 图 - Graph (G)
  2. 有向图 - Directed Graph (Digraph/DG)
  3. 无向图 - Undirected Graph (UG)
  4. 加权图 - Weighted Graph (WG)
  5. 邻接矩阵 - Adjacency Matrix (AdjMatrix/AM)
  6. 邻接表 - Adjacency List (AdjList/AL)
  7. 图的存储结构 - Storage Structure of Graph (GraphStorage)
  8. 图的遍历 - Traversal of Graph (GraphTraversal)
  9. 深度优先搜索 - Depth-First Search (DFS)
  10. 广度优先搜索 - Breadth-First Search (BFS)
  11. 最小生成树 - Minimum Spanning Tree (MST)
  12. Prim算法 - Prim’s Algorithm (Prim)
  13. Kruskal算法 - Kruskal’s Algorithm (Kruskal)
  14. 最短路径 - Shortest Path (SP)
  15. Dijkstra算法 - Dijkstra’s Algorithm (Dijkstra)
  16. Floyd算法 - Floyd-Warshall Algorithm (Floyd)
  17. Bellman-Ford算法 - Bellman-Ford Algorithm (BF)
  18. 拓扑排序 - Topological Sorting (TopSort)
  19. 关键路径 - Critical Path (CP)
  20. 顶点 - Vertex (V/v)
  21. 边 - Edge (E/e)
  22. 度 - Degree (deg)
  23. 入度 - In-Degree (indeg)
  24. 出度 - Out-Degree (outdeg)
  25. 连通图 - Connected Graph (CG)
  26. 强连通图 - Strongly Connected Graph (SCG)
  1. 搜索/查找 - Search (search)
  2. 顺序查找 - Sequential Search / Linear Search (SeqSearch)
  3. 二分查找 - Binary Search (BinSearch/BS)
  4. 插值查找 - Interpolation Search (InterpSearch)
  5. 斐波那契查找 - Fibonacci Search (FibSearch)
  6. 哈希查找 - Hash Search (HashSearch)
  7. 哈希表 - Hash Table (HashTable/HT)
  8. 哈希函数 - Hash Function (HashFunc)
  9. 冲突解决 - Collision Resolution (CR)
  10. 链地址法 - Chaining / Separate Chaining (Chain)
  11. 开放定址法 - Open Addressing (OA)
  12. 平衡二叉树 - Balanced Binary Tree / AVL Tree (AVL)
  13. B树 - B-Tree (BTree)
  14. B+树 - B+ Tree (BPlusTree)
  15. B*树 - B* Tree (BStarTree)
  16. AVL树 - AVL Tree (AVL)
  17. 红黑树 - Red-Black Tree (RBT)
  18. 跳表 - Skip List (SkipList)
  19. 布隆过滤器 - Bloom Filter (BF)

排序 (Sorting)

  1. 排序 - Sorting (sort)
  2. 冒泡排序 - Bubble Sort (BubbleSort)
  3. 选择排序 - Selection Sort (SelectSort)
  4. 插入排序 - Insertion Sort (InsertSort)
  5. 希尔排序 - Shell Sort (ShellSort)
  6. 归并排序 - Merge Sort (MergeSort)
  7. 快速排序 - Quick Sort (QuickSort/QSort)
  8. 堆排序 - Heap Sort (HeapSort)
  9. 计数排序 - Counting Sort (CountSort)
  10. 基数排序 - Radix Sort (RadixSort)
  11. 桶排序 - Bucket Sort (BucketSort)
  12. 内部排序 - Internal Sorting (InternalSort)
  13. 外部排序 - External Sorting (ExternalSort)
  14. 稳定排序 - Stable Sorting (StableSort)
  15. 不稳定排序 - Unstable Sorting (UnstableSort)
  16. 比较排序 - Comparison Sort (CompSort)
  17. 非比较排序 - Non-Comparison Sort (NonCompSort)
  18. 堆 - Heap (heap)
  19. 最大堆 - Max Heap (MaxHeap)
  20. 最小堆 - Min Heap (MinHeap)
  21. 分治法 - Divide and Conquer (D&C)
  22. 枢轴元素 - Pivot Element (pivot)
  • 标题: 数据结构英文术语对照
  • 作者: 星隐
  • 创建于 : 2025-10-24 17:34:08
  • 更新于 : 2026-01-19 01:58:27
  • 链接: https://www.starin.top/post/75d7e568e3f3/
  • 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。
目录
数据结构英文术语对照
  1. 概述 (Overview)
  2. 线性表 (Linear List)
  3. 栈、队列、数组 (Stack, Queue, Array)
  4. 串 (String)
  5. 树 (Tree)
  6. 图 (Graph)
  7. 搜索 (Search)
  8. 排序 (Sorting)