数据结构常用术语
🕗 发布于 2024-10-12 11:59 数据结构
一. 常见术语
数据相关
英文术语 | 中文术语 |
---|
Data | 数据 |
Data element | 数据元素 |
Data item | 数据项 |
Data structure | 数据结构 |
Logical structure | 逻辑结构 |
Data type | 数据类型 |
指针与存储
英文术语 | 中文术语 |
---|
Pointer | 指针 |
Sequential storage structure | 顺序存储结构 |
Linked storage structure | 链状存储结构 |
Dense index | 稠密索引 |
Sparse index | 稀疏索引 |
Abstract DataType | 抽象数据类型 |
算法属性
英文术语 | 中文术语 |
---|
Algorithm | 算法 |
Correctness | 正确性 |
Readability | 可读性 |
Robustness | 健壮性 |
Frequency count | 频度 |
Time complexity | 时间复杂度 |
Space complexity | 空间复杂度 |
Immediate predecessor | 直接前驱 |
线性表
英文术语 | 中文术语 |
---|
Linear list | 线性表 |
Sequenatial list | 顺序表 |
Singly linked list | 单链表 |
Circylar linked lists | 循环链表 |
Double linked lists | 双向链表 |
Double circular linked list | 双向循环链表 |
栈
英文术语 | 中文术语 |
---|
Stack | 栈 |
Top | 栈顶 |
Botton | 栈底 |
Last In First Out | 后进先出 |
Overflow | 上溢 |
Underflow | 下溢 |
Shared | 共享 |
队列
英文术语 | 中文术语 |
---|
Queue | 队列 |
Rear | 队尾 |
Front | 队头 |
First In Last Out | 先进后出 |
串
英文术语 | 中文术语 |
---|
String | 串 |
Substring | 子串 |
Pattern matching | 模式匹配 |
数组
英文术语 | 中文术语 |
---|
Arrays | 数组 |
Row major order | 行为主序 |
Column major order | 列为主序 |
Sparse matrices | 稀疏矩阵 |
Special matrices | 特殊矩阵 |
List of 3_tuples | 三元组表 |
Orthogonal list | 十字链表 |
Generalized lists | 广义表 |
树
英文术语 | 中文术语 |
---|
Tree | 树 |
Binary tree | 二叉树 |
Full binary tree | 满二叉树 |
Complete binary tree | 完全二叉树 |
Binary sort tree | 二叉排序树 |
Binary search tree | 二叉搜索树 |
Preorder traversal | 前序遍历 |
Inorder traversal | 中序遍历 |
Postorder traversal | 后序遍历 |
Huffman tree | 哈夫曼树 |
Backtrackins | 回溯 |
图
英文术语 | 中文术语 |
---|
Graph | 图 |
Directed graph (digraph) | 有向图 |
Undirected graph (undigraph) | 无向图 |
Undirected Complete Graph | 无向完全图 |
directed complete graph | 有向完全图 |
Sparse graph | 稀疏图 |
Dense graph | 稠密图 |
Network | 网点 |
Adjacent | 邻结点 |
Degree | 度 |
Outdegree | 出度 |
Indegree | 入度 |
Connected graph | 连通图 |
Connected component | 连通分支 |
Strong graph | 强连通图 |
Spanning tree | 生成树 |
Adjacency lists | 邻接表 |
Adjacency multilists | 邻接多重表 |
Depth-First Search | 深度优先搜索 |
Breath-First Search | 广度优先搜索 |
Minimum spanning tree | 最小生成树 |
Shortest path | 最短路径 |
Directed acycline graph | 有向无环图 |
Topological sort | 拓扑排序 |
检索
英文术语 | 中文术语 |
---|
Searching | 检索 |
Key | 关键字 |
Primary key | 主关键字 |
Sequential search | 顺序检索 |
Binary search | 折半检索 |
Blocking search | 分块检索 |
Balanced binary tree | 平衡二叉树 |
Balanced factor | 平衡因子 |
Immediately allocate | 直接定址 |
Division method | 除留余数法 |
Digit analysis method | 数字分析法 |
Folding method | 折叠法 |
Linear probing | 线性探查 |
Mid-square method | 平方取中法 |
Open addressing | 开放定址法 |
Chaining | 链地址法 |
排序
英文术语 | 中文术语 |
---|
Sorting | 排序 |
Straight insertion sort | 直接插入排序 |
Shells method | 希尔排序 |
Diminishing increment sort | 缩小增量排序 |
Binary insertion sort | 折半插入排序 |
2_way insertion sort | 二路插入排序 |
Shared insertion sort | 共享插入排序 |
Bubble sort | 冒泡排序 |
Quick sort | 快速排序 |
Selection sort | 选择排序 |
Straight selection sort | 直接选择排序 |
Tree selection sort | 树形选择排序 |
Tournament sort | 锦标赛排序 |
Heap sort | 堆排序 |
Merging sort | 归并排序 |
2_way merge | 二路归并 |
Multi_way merge | 多路归并 |
Radix sorting | 基数排序 |
LSD (Least Significant Digit First) | 最低位优先 |
MSD (Most Significant Digit First) | 最高位优先 |
文件
英文术语 | 中文术语 |
---|
Files | 文件 |
Sequential file | 顺序文件 |
Indexed file | 索引文件 |
Indexed Sequential Access Method | 索引顺序存取方法 |
Virtual Storage Access Method | 虚拟存储存取方法 |
Hashed file | 散列文件 |
With more than one key | 多关键字文件 |
Multilist file | 多重表文件 |
Inverted file | 倒排文件 |
二. 数据结构专有名词
基本概念
英文术语 | 中文术语 |
---|
data abstraction | 数据抽象 |
data element | 数据元素 |
data object | 数据对象 |
data item | 数据项 |
data type | 数据类型 |
abstract data type | 抽象数据类型 |
结构
英文术语 | 中文术语 |
---|
logical structure | 逻辑结构 |
physical structure | 物理结构 |
linear structure | 线性结构 |
nonlinear structure | 非线性结构 |
基本数据类型
英文术语 | 中文术语 |
---|
atomic data type | 基本数据类型 |
fixed-aggregate data type | 固定聚合数据类型 |
variable-aggregate data type | 可变聚合数据类型 |
数据结构
英文术语 | 中文术语 |
---|
linear list | 线性表 |
stack | 栈 |
queue | 队列 |
string | 串 |
array | 数组 |
tree | 树 |
graph | 图 |
操作
英文术语 | 中文术语 |
---|
searching | 查找线索 |
updating | 更新 |
sorting (分类) | 排序 |
insertion | 插入 |
deletion | 删除 |
关系
英文术语 | 中文术语 |
---|
predecessor | 前趋 |
successor | 后继 |
immediate predecessor | 直接前趋 |
immediate successor | 直接后继 |
特殊队列
英文术语 | 中文术语 |
---|
deque (double-ended queue) | 双端列表 |
circular queue | 循环队列 |
栈与队列
英文术语 | 中文术语 |
---|
pointer | 指针 |
first-in first-out list | 先进先出表(队列) |
last-in first-out list | 后进先出表(队列) |
bottom | 栈底 |
top | 栈顶 |
push | 压入 |
pop | 弹出 |
front | 队头 |
rear | 队尾 |
overflow | 上溢 |
underflow | 下溢 |
数组
英文术语 | 中文术语 |
---|
array | 数组 |
matrix | 矩阵 |
multi-dimensional array | 多维数组 |
row major order | 以行为主的顺序分配 |
column major order | 以列为主的顺序分配 |
triangular matrix | 三角矩阵 |
symmetric matrix | 对称矩阵 |
sparse matrix | 稀疏矩阵 |
transposed matrix | 转置矩阵 |
链表
英文术语 | 中文术语 |
---|
linked list | 链表 |
linear linked list | 线性链表 |
single linked list | 单链表 |
multilinked list | 多重链表 |
circular linked list | 循环链表 |
doubly linked list | 双向链表 |
orthogonal list | 十字链表 |
generalized list | 广义表 |
链表相关
英文术语 | 中文术语 |
---|
link | 链 |
pointer field | 指针域 |
link field | 链域 |
head node | 头结点 |
head pointer | 头指针 |
tail pointer | 尾指针 |
串
英文术语 | 中文术语 |
---|
string | 串 |
blank string | 空白(空格)串 |
null string | 空串(零串) |
substring | 子串 |
树
英文术语 | 中文术语 |
---|
tree | 树 |
subtree | 子树 |
forest | 森林 |
root | 根 |
leaf | 叶子 |
node | 结点 |
depth | 深度 |
level | 层次 |
parents | 双亲 |
children | 孩子 |
brother | 兄弟 |
ancestor | 祖先 |
descendant | 子孙 |
二叉树
英文术语 | 中文术语 |
---|
binary tree | 二叉树 |
balanced binary tree | 平衡二叉树 |
full binary tree | 满二叉树 |
complete binary tree | 完全二叉树 |
traversing binary tree | 遍历二叉树 |
binary sort tree | 二叉排序树 |
binary search tree | 二叉查找树 |
threaded binary tree | 线索二叉树 |
Huffman tree | 哈夫曼树 |
ordered tree | 有序数 |
unordered tree | 无序数 |
decision tree | 判定树 |
doubly linked tree | 双链树 |
digital search tree | 数字查找树 |
traversal of tree | 树的遍历 |
preorder traversal | 先序遍历 |
inorder traversal | 中序遍历 |
postorder traversal | 后序遍历 |
图
英文术语 | 中文术语 |
---|
graph | 图 |
subgraph | 子图 |
digraph (directed graph) | 有向图 |
undigraph (undirected graph) | 无向图 |
complete graph | 完全图 |
connected graph | 连通图 |
unconnected graph | 非连通图 |
strongly connected graph | 强连通图 |
weakly connected graph | 弱连通图 |
weighted graph | 加权图 |
directed acyclic graph | 有向无环图 |
sparse graph | 稀疏图 |
dense graph | 稠密图 |
biconnected graph | 重连通图 |
bipartite graph | 二部图 |
edge | 边 |
vertex | 顶点 |
arc | 弧 |
path | 路径 |
cycle | 回路(环) |
head | 弧头 |
tail | 弧尾 |
source | 源点 |
destination | 终点 |
sink | 汇点 |
weight | 权 |
articulation point | 连接点 |
initial node | 初始结点 |
terminal node | 终端结点 |
adjacent edge | 相邻边 |
adjacent vertex | 相邻顶点 |
incident edge | 关联边 |
indegree | 入度 |
outdegree | 出度 |
shortest path | 最短路径 |
ordered pair | 有序对 |
unordered pair | 无序对 |
simple path | 简单路径 |
simple cycle | 简单回路 |
connected component | 连通分量 |
adjacency matrix | 邻接矩阵 |
adjacency list | 邻接表 |
adjacency multilist | 邻接多重表 |
traversing graph | 遍历图 |
spanning tree | 生成树 |
minimum (cost) spanning tree | 最小(代价)生成树 |
spanning forest | 生成森林 |
topological sort | 拓扑排序 |
partial order | 偏序 |
topological order | 拓扑有序 |
activity on vertex network (AOV) | AOV网 |
activity on edge network (AOE) | AOE网 |
critical path | 关键路径 |
matching | 匹配 |
maximum matching | 最大匹配 |
augmenting path | 增广路径 |
augmenting path graph | 增广路径图 |
查找
英文术语 | 中文术语 |
---|
searching | 查找 |
linear search (sequential search) | 线性查找(顺序查找) |
binary search | 二分查找 |
block search | 分块查找 |
hash search | 散列查找 |
average search length | 平均查找长度 |
散列表
英文术语 | 中文术语 |
---|
hash table | 散列表 |
hash function | 散列函数 |
immediately allocating method | 直接定址法 |
digital analysis method | 数字分析法 |
mid-square method | 平方取中法 |
folding method | 折叠法 |
division method | 除法 |
random number method | 随机数法 |
排序
英文术语 | 中文术语 |
---|
sort | 排序 |
internal sort | 内部排序 |
external sort | 外部排序 |
insertion sort | 插入排序 |
diminishing increment sort | 随小增量排序 |
selection sort | 选择排序 |
heap sort | 堆排序 |
quick sort | 快速排序 |
merge sort | 归并排序 |
radix sort | 基数排序 |
balance merging sort | 平衡归并排序 |
balance two-way merging sort | 二路平衡归并排序 |
polyphase merging sort | 多步归并排序 |
replacement selection sort | 置换选择排序 |
文件
英文术语 | 中文术语 |
---|
file | 文件 |
master file | 主文件 |
sequential file | 顺序文件 |
indexed file | 索引文件 |
indexed sequential file | 索引顺序文件 |
indexed non-sequential file | 索引非顺序文件 |
direct access file | 直接存取文件 |
multilist file | 多重链表文件 |
inverted file | 倒排文件 |
directory structure | 目录结构 |
tree index | 树型索引 |
原文地址:https://blog.csdn.net/lsj1997718117/article/details/142844681
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!