数据结构术语中英文对照

数据 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

[DT] 数据结构术语中英文对照的更多相关文章

  1. FFMpeg ver 20160219-git-98a0053 滤镜中英文对照 2016.02.21 by 1CM

    FFMpeg ver 20160219-git-98a0053 滤镜中英文对照 2016.02.21 by 1CM T.. = Timeline support 支持时间轴 .S. = Slice t ...

  2. FFMpeg ver 20160213-git-588e2e3 滤镜中英文对照

    1 FFMpeg ver 20160213-git-588e2e3 滤镜中英文对照 2016.02.18 by 1CM 2 T.. = Timeline support 3 支持时间轴 4 .S. = ...

  3. FFMpeg 滤镜中英文对照

    FFMpeg ver 20160213-git-588e2e3 滤镜中英文对照 2016.02.17 by 1CM T.. = Timeline support 支持时间轴 .S. = Slice t ...

  4. (原创)LAMP搭建之二:apache配置文件详解(中英文对照版)

    LAMP搭建之二:apache配置文件详解(中英文对照版) # This is the main Apache server configuration file. It contains the # ...

  5. linux 命令中英文对照,收集

    linux 命令中英文对照,收集   linux 命令英文全文 Is Linux CLI case-sensitive? The answer is, yes. If you try to run L ...

  6. css font-family常用的黑体宋体等字体中英文对照

    资料来源: https://www.cnblogs.com/EnSnail/p/6792853.html 在实现网页效果时,细节很重要,字体也不例外,CSS:font-family常用字体中英文对照如 ...

  7. CSS:font-family常用字体中英文对照

    CSS:font-family常用字体中英文对照如下: 推荐网址:https://www.cnblogs.com/EnSnail/p/6792853.html 微软雅黑: Microsoft YaHe ...

  8. 布斯(Steve Jobs)在斯坦福大学的演讲稿,中英文对照版

    2005年6月14日,苹果CEO史蒂夫·乔布斯(Steve Jobs)在他的母校斯坦福大学的毕业典礼发表了著名的演讲,关于这段演讲,你会看到N多人的推荐(比如同样喜欢在大学演讲的李开复先生).此前曾经 ...

  9. 关于Backus-Naur Form巴克斯诺尔范式和扩展巴克斯范式的知识点和相关词语中英文对照

    巴克斯诺尔范式的相关词语中英文对照和知识点 syntax 语法 强调的是编程语言的组形式,例如一个句子中会包含表达式.陈述还有各种单元等等 semantics 语义 强调的是这个编程语言的实际含义,例 ...

随机推荐

  1. [QT]QPixmap图片缩放和QLabel 的图片自适应效果对比

    图片大小为600x600 效果图: ui->label->setScaledContents(true);                                         ...

  2. [CF1016G]Appropriate Team

    codeforces description 给你一个数组\(\{a_i\}\)以及\(X,Y\),问你有多少对\((i,j)\)满足存在一个\(v\in \mathbb{N}^+\)使得 \(\gc ...

  3. TimescaleDB 简单试用

    TimescaleDB 是一个对于pg进行了改造的时序数据库 安装测试使用docker 安装&&运行 docker run -d --name timescaledb -p 5432: ...

  4. Mac下忘记mysql密码怎么办

    Mac本地安装了数据库,忘记数据库密码的情况下,可以按照以下步骤进行修改密码 step1: 关闭mysql服务: 苹果->系统偏好设置->最下边点mysql 在弹出页面中 关闭mysql服 ...

  5. Mybatis新增mysql时中文乱码

    Mybatis新增mysql时中文乱码 1.设置数据库连接的编码(jdbc.properties) jdbc.driver=com.mysql.jdbc.Driver jdbc.url=jdbc:my ...

  6. 从 Excel 表格粘贴到 浏览器表格中

    从 Excel 表格粘贴到 浏览器表格中 由于 Excel 用途广泛,所以在导入时用到很多. 但是更多人的喜欢使用复制粘贴. 在网上找了一圈有找到一个开源项目,可以将 Excel 粘贴到 HTML 中 ...

  7. POJ1236学校网络——tarjan

    题目:http://poj.org/problem?id=1236 Tarjan+缩点.温习一下Tarjan的写法. 1.在缩点后的TAG中,有几个联通块等价于有几个入度为0的点! 2.把它们都联通相 ...

  8. IE8 focus 失效解决方案

    这几天遇到两个在IE8下focus失效的非常奇怪的问题,当然这个是指JS函数: document.getElementById("id").focus(); 或者 $(" ...

  9. 堆排序算法-python实现

    #-*- coding: UTF-8 -*- import numpy as np def MakeHeap(a): for i in xrange(a.size / 2 - 1, -1, -1):# ...

  10. 【升级至sql 2012】sqlserver mdf向上兼容附加数据库(无法打开数据库 'xxxxx' 版本 611。请将该数据库升级为最新版本。)

    sqlserver mdf向上兼容附加数据库(无法打开数据库 'xxxxx' 版本 611.请将该数据库升级为最新版本.) 最近工作中有一个sqlserver2005版本的mdf文件,还没有log文件 ...