|
数据 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) 有向完全图 Directed complete graph 无向完全图 Undirected complete graph 稀疏图 Sparse graph 稠密图 Dense graph 网点 Network 邻结点 Adjacent 度 Degree 出度 Outdegree 入度 Indegree 连通图 Connected graph 连通分支 Connected component 强连通图 Strong graph 生成树 Spanning tree 邻接矩阵 Adjacency matrices 邻接表 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
|