数据结构的一些常见术语的中英文双语对照,很多场合都可以用到,
比如编程命名,我觉得挺有用的,就收集在这里了 --_--
目录
数据 Data 指针 Pointer 正确性 Correctness 线性表 Linear list
栈 Stack 串 String 树 Tree 图 Graph
数据抽象 data abstraction 逻辑结构 logical structure
基本数据类型 atomic data type 查找,线索 searching
一. 常见术语
数据 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
直接后继 Immediate successor
线性表 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
特殊矩阵 Special matrices
稀疏矩阵 Sparse 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 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
平衡二叉树 Best wishes, alanced 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
物理结构 phyical structure
线性结构 linear structure
非线性结构 nonlinear structure
基本数据类型 atomic data type
固定聚合数据类型 fixed-aggregate data type
可变聚合数据类型 variable-aggregate data type
线性表 linear list
栈 stack
队列 queue
串 string
数组 array
树 tree
图 grabh
查找,线索 searching
更新 updating
排序(分类) sorting
插入 insertion
删除 deletion
前趋 predecessor
后继 successor
直接前趋 immediate predecessor
直接后继 immediate successor
双端列表 deque(double-ended queue)
循环队列 cirular queue
指针 pointer
先进先出表(队列)first-in first-out list
后进先出表(队列)last-in first-out list
栈底 bottom
栈顶 top
压入 push
弹出 pop
队头 front
队尾 rear
上溢 overflow
下溢 underflow
数组 array
矩阵 matrix
多维数组 multi-dimentional array
以行为主的顺序分配 row major order
以列为主的顺序分配 column major order
三角矩阵 truangular 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
子孙 descentdant
二叉树 binary tree
平衡二叉树 banlanced 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
稀疏图 spares 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
偏序 partical order
拓扑有序 topological order
AOV网 activity on vertex network AOE
网 activity on edge network
关键路径 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 funticion
直接定址法 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
外部排序 external sort
平衡归并排序 balance merging sort
二路平衡归并排序 balance two-way merging sort
多步归并排序 ployphase 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