职业英语 百分网手机站

常见的计算机英语专业词汇(2)

时间:2017-06-19 12:08:59 职业英语 我要投稿

常见的计算机英语专业词汇

  插入排序 Insertion sort

  合并排序 Merge sort

  堆排序 Heap sort

  快速排序 Quick sort

  动态规划 DP (Dynamic Programming)

  背包问题 Knapsack problem

  霍夫曼编码 Huffman Coding

  迪杰斯特拉算法 Dijkstra’s algorithm

  贝尔曼-福德算法 Bellman-Ford algorithm

  弗洛伊德算法 Floyd-Warshall algorithm

  回溯 Back-Tracking

  N皇后问题 N-Queen problem

  渐进增长 Asymptotic growth(包含O-notationΩ-notation Θ-notation)

  线性规划 Linear programming

  随机数生成 Random number generation

  图的生成 Generating graphs

  图论-多项式算法 Graph Problems – polynomial algorithm

  连通分支 Connected components

  最小生成树 Minimum Spanning Tree

  最短路径 Shortest path

  NP问题 Non-Deterministic Polynomial problem

  旅行商问题 Traveling salesman problem

  同构 Graph isomorphism

  压缩 Text compression

  最长公共子串 Longest Common Substring

  最短公共父串 Shortest Common Superstring

  收敛速度 Rate of convergence

  5.4.4 数据结构相关术语

  集合 Set Data Structures

  线性方程组 Linear Equations

  数据抽象 Data abstraction

  数据元素 Data element

  数据对象 Data object

  数据类型 Data type

  逻辑结构 Logical structure

  物理结构 Physical structure

  线性结构/非线性结构 Linear structure / Nonlinear structure

  线性表 Linear list

  栈 Stack

  队列 Queue

  串 String

  图 Graph

  插入 Insertion

  删除 Deletion

  前趋 Predecessor

  后继 Successor

  直接前趋 Immediate predecessor

  直接后继 Immediate successor

  双端列表 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

  指针域 Pointer field

  头结点 Head node

  头指针/尾指针 Head pointer/ Tail pointer

  空白串 Blank string

  空串(零串)Null string

  子串 Substring

  树 Tree

  子树 Subtree

  森林 Forest

  根 Root