队列的英文单词

这么多，别人给你上半年课比较好；

本文将列出计算机学当中，数据结构与算法相关的部分常用的英语词汇，欢迎大家前来更正补充 数据抽象： data abstraction 数据元素： data element 数据对象： data object 数据项： data item 数据类型： data type 抽象数据类型： abstract data type 逻辑结构： logical structure 物理结构： phyical structure 线性结构： linear structure 非线性结构： nonlinear structure 基本数据类型： atomic data type 固定聚合数据类型： fixd-aggregate data type 可变聚合数据类型： variable-aggregate data type 线性表： linear list 栈： stack 队列： queue 串： string 数组： array 树： tree 图： gragh 查找，线索： 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 平衡二叉树： balanced binary tree 满二叉树： full binary tree 完全二叉树：complete binary tree` 遍历二叉树： tracersing 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 travelsal 后序遍历： postorder travelsal 图： 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 连通分量： 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 matching 增广路径图： augmenting path graph 查找： searching 线性查找（顺序查找）： linear search (sequentail 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 基数排序： redix 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

message queue：信息队列，一般应用于计算机信息技术等专业领域。

计算机领域含义：Message queue是一种进程间通信或同一进程的不同线程间的通信方式。消息队列提供了异步的通信协议，消息的发送者和接收者不需要同时与消息队列。

重点短语示例：

System Message Queue 系统消息队列 ; 伫列

Thread-specific Message Queue 线程消息队列

Message and Message Queue 消息和消息队列函数 ; 消息和消息总队列函数

双语例句：

在计算机学科里，队列:Queue (英文:排队,队伍)栈:Stack (英文:堆叠(一层一层的))二叉树:Binary Tree要额外提到的是B-Tree不是二叉树的缩写，而是平衡树(Balance Tree)的缩写