数据结构常用术语
一. 常见术语
数据相关
| 英文术语 | 中文术语 |
|---|---|
| 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…...
KubeSphere 容器平台高可用：环境搭建与可视化操作指南
Linux_k8s篇 欢迎来到Linux的世界，看笔记好好学多敲多打，每个人都是大神！ 题目：KubeSphere 容器平台高可用：环境搭建与可视化操作指南 版本号: 1.0,0 作者: 老王要学习 日期: 2025.06.05 适用环境: Ubuntu22 文档说…...
19c补丁后oracle属主变化，导致不能识别磁盘组
补丁后服务器重启，数据库再次无法启动 ORA01017: invalid username/password; logon denied Oracle 19c 在打上 19.23 或以上补丁版本后，存在与用户组权限相关的问题。具体表现为，Oracle 实例的运行用户（oracle）和集…...
【JavaEE】-- HTTP
1. HTTP是什么？ HTTP（全称为"超文本传输协议"）是一种应用非常广泛的应用层协议，HTTP是基于TCP协议的一种应用层协议。 应用层协议：是计算机网络协议栈中最高层的协议，它定义了运行在不同主机上…...
MongoDB学习和应用(高效的非关系型数据库)
一丶 MongoDB简介 对于社交类软件的功能，我们需要对它的功能特点进行分析： 数据量会随着用户数增大而增大读多写少价值较低非好友看不到其动态信息地理位置的查询… 针对以上特点进行分析各大存储工具： mysql：关系型数据库&am…...
Docker 运行 Kafka 带 SASL 认证教程
Docker 运行 Kafka 带 SASL 认证教程 Docker 运行 Kafka 带 SASL 认证教程一、说明二、环境准备三、编写 Docker Compose 和 jaas文件docker-compose.yml代码说明：server_jaas.conf 四、启动服务五、验证服务六、连接kafka服务七、总结 Docker 运行 Kafka 带 SASL 认…...
CocosCreator 之 JavaScript/TypeScript和Java的相互交互
引擎版本： 3.8.1 语言： JavaScript/TypeScript、C、Java 环境：Window 参考：Java原生反射机制 您好，我是鹤九日！ 回顾 在上篇文章中：CocosCreator Android项目接入UnityAds 广告SDK。 我们简单讲…...
微信小程序云开发平台MySQL的连接方式
注：微信小程序云开发平台指的是腾讯云开发 先给结论：微信小程序云开发平台的MySQL，无法通过获取数据库连接信息的方式进行连接，连接只能通过云开发的SDK连接，具体要参考官方文档： 为什么？ 因为…...
Map相关知识
数据结构 二叉树 二叉树，顾名思义，每个节点最多有两个“叉”，也就是两个子节点，分别是左子 节点和右子节点。不过，二叉树并不要求每个节点都有两个子节点，有的节点只 有左子节点，有的节点只有…...
DeepSeek 技术赋能无人农场协同作业：用 AI 重构农田管理 “神经网”
目录 一、引言二、DeepSeek 技术大揭秘2.1 核心架构解析2.2 关键技术剖析 三、智能农业无人农场协同作业现状3.1 发展现状概述3.2 协同作业模式介绍 四、DeepSeek 的 “农场奇妙游”4.1 数据处理与分析4.2 作物生长监测与预测4.3 病虫害防治4.4 农机协同作业调度 五、实际案例大…...
Netty从入门到进阶（二）
二、Netty入门 1. 概述 1.1 Netty是什么 Netty is an asynchronous event-driven network application framework for rapid development of maintainable high performance protocol servers & clients. Netty是一个异步的、基于事件驱动的网络应用框架，用于…...