数据结构常用术语
一. 常见术语
数据相关
| 英文术语 | 中文术语 |
|---|---|
| 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 | 树型索引 |
相关文章：
数据结构常用术语
一. 常见术语 数据相关 英文术语中文术语Data数据Data element数据元素Data item数据项Data structure数据结构Logical structure逻辑结构Data type数据类型 指针与存储 英文术语中文术语Pointer指针Sequential storage structure顺序存储结构Linked storage structure链状…...
Flask 轻松上手：从零开始搭建属于你的Web应用
引言 随着互联网技术的发展，Web应用程序的需求日益增长。对于开发者来说，选择一个合适的框架至关重要。Flask以其简洁的设计、高度的可定制性和对各种扩展的良好支持，成为了很多项目的基础。无论你是初学者还是有经验的开发者，掌…...
[MyBatis-Plus]快速入门
介绍 MyBatis-Plus是MyBatis的好朋友, 与MyBatis配合, 实现开发效率的提高 官网: 特点: 润物细无声: 只做增强不做改变, 引入它不会对现有工程产生影响, 如丝般顺滑效率自上: 只需简单配置, 即可快速进行单表CRUD, 从而节省大量时间功能丰富: 代码生产, 自动分页, 逻辑删除, …...
单例模式和读者写者问题
文章目录 10. 线程安全的单例模式10.1 什么是设计模式10.2 什么是单例模式10.3 单例模式的特点10.4 饿汉方式和懒汉方式10.5 单例模式的线程池 11. STL和智能指针的线程安全 问题11.1 STL中的容器是否是线程安全的?11.2 智能指针是否是线程安全的? 12. 其他常见的各种锁13. 读…...
内网wordpress更换IP后无法访问的解决办法
一、现象 一台装有wordpress的台式机，从一个校区移到了另一个校区，更换了IP地址，导致无法正常访问。 二、分析 安装wordpress的时候里面的ip（或域名）都已固定。安装好后，内网通过IP访问&am…...
Spring Boot课程答疑：技术难题一网打尽
4系统概要设计 4.1概述 本系统采用B/S结构(Browser/Server,浏览器/服务器结构)和基于Web服务两种模式，是一个适用于Internet环境下的模型结构。只要用户能连上Internet,便可以在任何时间、任何地点使用。系统工作原理图如图4-1所示： 图4-1系统工作原理…...
云卷云舒【超级数据库】：算力网络时代的云原生数据库
一直关注算力网络，再次分析下移动云的数据库团队，他们在做的一些事情其实比较务实，在推进数据库依托云原生演进到算力网络阶段，这都是在构建一个能够承载无限容量、无感接入、多模融合、智能调度的超级数据库。 未来数据库&#…...
电脑分盘分盘
方案一：使用磁盘管理工具扩展卷功能将未分配磁盘合并到C盘 按WinR输入diskmgmt.msc并按Enter键打开磁盘管理工具。在主界面中右键单击C盘驱动器并选择“扩展卷”，然后按照提示流程操作即可扩展C盘空间。 WinR diskmgmt.msc 注意：虽然系统内置…...
四元数基础知识
背景 四元数是方向的 4 元组表示形式，它比旋转矩阵更简洁。 四元数对于分析涉及三维旋转的情况非常有效。 四元数广泛用于机器人技术、量子力学、计算机视觉和 3D 动画。 您可以在 Wikipedia 上了解有关基本数学概念的更多信息。 您还可以观看由 3blue1brown 制…...
『网络游戏』进入游戏主城UI跳转主城【26】
首先在Unity客户端中创建一个空节点重命名为MainCityWnd 设置父物体为全局 创建空节点钉在左上角作为角色信息UI 在钉子下创建Image 创建脚本：MainCityWnd.cs 编写脚本：MainCityWnd.cs 挂载脚本 创建脚本：MainCitySys.cs 编写脚本：…...
多点低压差分(M-LVDS)线路驱动器和接收器——MS2111
MS2111 是多点低压差分 (M-LVDS) 线路驱动器和接收器。经过 优化，可运行在高达 200Mbps 的信号速率下。所有部件均符合 M LVDS 标准 TIA / EIA-899 。该驱动器的输出支持负载低至 30Ω 的多 点总线。 MS2111 的接收器属于 Type-2 ， 可在 -1…...
regexp_split_to_table的作用
regexp_split_to_table 是 PostgreSQL 中的一个函数，用于将一个字符串根据正则表达式进行分割，并将结果返回为一个表格（每个分割后的部分作为一行）。这个函数非常有用，特别是在处理复杂字符串时。 语法 regexp_split…...
【MATLAB】基于RSSI的蓝牙定位程序，4个锚点、二维平面
目录 编辑 商品描述 主要功能 技术细节 适用场景 下载链接 商品描述 这款基于接收信号强度指示（RSSI）原理的蓝牙定位程序，专为需要高效、可靠定位解决方案的开发者和研究人员设计。它能够在二维平面内，通过4个锚点实现对未…...
利用 langchain 和 LLM 来给 PDF 做总结
在网上看到一个PDF, 讲的是 Gstreamer 的的动态管道的构建, 一瞥而过, 没时间细看, 先写个小程序通过 langchain 和 LLM 给它做个快速总结 代码如下 from langchain.document_loaders import UnstructuredPDFLoader from langchain.llms import OpenAI from langchain.chains i…...
props 不能轻易解构，注意maxLength类似这种，不能解构出来
当您从 props 对象中解构 msg 时，msg 变量将会获取到当时的 props.msg 值。解构操作仅仅是将当前值复制到 msg 变量中，它并不会建立响应式连接。因此，当 props.msg 发生变化时，解构出的 msg 变量仍保持其原始值，不会自…...
总结拓展十三：SAP系统采购订单关闭实例分享
1、案例分享 我们集团A基地和B基地存在外包加工业务。A基地向B基地外包采购了多起不同类型的物料，近期有部分外包采购暂停，需要采购关闭未完成交货的采购订单。采购在关闭时出现2类报错问题，向我们IT咨询解决方案。 1）报错类型 …...
内嵌服务器Netty Http Server
内嵌式服务器不需要我们单独部署，列如SpringBoot默认内嵌服务器Tomcat,它运行在服务内部。使用Netty 编写一个 Http 服务器的程序，类似SpringMvc处理http请求那样。举例：xxl-job项目的核心包没有SpringMvc的Controller层，客户端却…...
Maven打包运行，引入三方jar及打包，不导入本地库的方法
Maven打包运行，引入三方jar及打包，不导入本地库的方法 maven、打包、springboot、jar、本地、引入背景 业务系统要对接某硬件，需要用到其三方jar，maven官方仓库没有这个，我也没有maven，又不想mvn install…...
02复写零
复写零 我们先进行异地复写：代码如下 public class Test {public static void main(String[] args) {int []array {1,0,2,3,0,4};duplicateZeros(array);}public static void duplicateZeros(int[] arr) {int [] elemnew int[arr.length];for(int cur0,dest0;des…...
01-gcc编译c++过程
当然，可以为您简要概述GCC编译C程序的各个步骤及其对应的具体命令。 GCC编译C的四个主要步骤 预处理（Preprocessing）编译（Compilation）汇编（Assembly）链接（Linking） 1…...
Linux应用开发之网络套接字编程(实例篇)
服务端与客户端单连接 服务端代码 #include <sys/socket.h> #include <sys/types.h> #include <netinet/in.h> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <arpa/inet.h> #include <pthread.h> …...
装饰模式（Decorator Pattern）重构java邮件发奖系统实战
前言 现在我们有个如下的需求，设计一个邮件发奖的小系统， 需求 1.数据验证 → 2. 敏感信息加密 → 3. 日志记录 → 4. 实际发送邮件 装饰器模式（Decorator Pattern）允许向一个现有的对象添加新的功能，同时又不改变其…...
)
Java 语言特性(面试系列2)
一、SQL 基础 1. 复杂查询 （1）连接查询（JOIN） 内连接（INNER JOIN）：返回两表匹配的记录。 SELECT e.name, d.dept_name FROM employees e INNER JOIN departments d ON e.dept_id d.dept_id; 左…...
stm32G473的flash模式是单bank还是双bank？
今天突然有人stm32G473的flash模式是单bank还是双bank？由于时间太久，我真忘记了。搜搜发现，还真有人和我一样。见下面的链接：https://shequ.stmicroelectronics.cn/forum.php?modviewthread&tid644563 根据STM32G4系列参考手…...
ES6从入门到精通：前言
ES6简介 ES6（ECMAScript 2015）是JavaScript语言的重大更新，引入了许多新特性，包括语法糖、新数据类型、模块化支持等，显著提升了开发效率和代码可维护性。 核心知识点概览 变量声明 let 和 const 取代 var…...
逻辑回归：给不确定性划界的分类大师
想象你是一名医生。面对患者的检查报告（肿瘤大小、血液指标），你需要做出一个**决定性判断**：恶性还是良性？这种“非黑即白”的抉择，正是**逻辑回归（Logistic Regression）** 的战场&a…...
如何在看板中体现优先级变化
在看板中有效体现优先级变化的关键措施包括：采用颜色或标签标识优先级、设置任务排序规则、使用独立的优先级列或泳道、结合自动化规则同步优先级变化、建立定期的优先级审查流程。其中，设置任务排序规则尤其重要，因为它让看板视觉上直观地体…...
视频字幕质量评估的大规模细粒度基准
大家读完觉得有帮助记得关注和点赞！！！ 摘要 视频字幕在文本到视频生成任务中起着至关重要的作用，因为它们的质量直接影响所生成视频的语义连贯性和视觉保真度。尽管大型视觉-语言模型（VLMs）在字幕生成方面…...
rnn判断string中第一次出现a的下标
# coding:utf8 import torch import torch.nn as nn import numpy as np import random import json""" 基于pytorch的网络编写 实现一个RNN网络完成多分类任务 判断字符 a 第一次出现在字符串中的位置 """class TorchModel(nn.Module):def __in…...
Docker 本地安装 mysql 数据库
Docker: Accelerated Container Application Development 下载对应操作系统版本的 docker ；并安装。 基础操作不再赘述。 打开 macOS 终端，开始 docker 安装mysql之旅 第一步 docker search mysql 》〉docker search mysql NAME DE…...