IT攻城狮常用英文-数据结构篇

基本数据结构

线性表：linear list

线性结构：linear structure

非线性结构：nonlinear structure

栈：stack

队列：queue

串：string

数组：array

树：tree

图：gragh

链表

头结点：head node

头指针：head pointer

尾指针：tail pointer

链域：link field

链表：linked list

线性链表：linear linked list

单链表：single linked list

双向链表：doubly linked list

广义表：generalized list

循环链表：circular linked list

栈

栈底：bottom

栈顶：top

压入：push

弹出：pop

上溢：overflow

下溢：underflow

树

子树：subtree

根：root

叶子：leaf

祖先：ancestor

子孙：descentdant

节点：node

深度：depth

层次：level

二叉树

二叉树：binary tree

平衡二叉树：balanced binary tree

树的遍历：traversal of tree

先序遍历：preorder traversal

中序遍历：inorder travelsal

后序遍历：postorder travelsal

满二叉树：full binary tree

完全二叉树：complete binary tree`

二叉排序树：binary sort tree

二叉查找树：binary search tree

线索二叉树：threaded binary tree

哈夫曼树：Huffman tree

有序树：ordered tree

矩阵

数组：array

矩阵：matrix

多维数组：multi-dimentional array

以行为主的顺序分配：row major order

以列为主的顺序分配：column major order

三角矩阵：truangular matrix

对称矩阵：symmetric matrix

稀疏矩阵：sparse matrix

转置矩阵：transposed matrix

图

图：graph

子图：subgraph

完全图：complete graph

连通图：connected graph

稀疏图：spares graph

稠密图：dense graph

加权图：weighted graph

有向无环图：directed acyclic graph

重连通图：biconnected graph

二部图：bipartite graph

算法

散列表

散列表：hash table

散列函数：hash funticion

平方取中法：mid-square method

随机数法：random number method

直接定址法：immediately allocating method

数字分析法：digital analysis method

查找

查找：searching

分块查找：block search

线性查找：linear search

二分查找：binary search

散列查找：hash search

排序

排序：sort

内部排序：internal sort

外部排序：external sort

插入排序：insertion sort

归并排序：merge sort

选择排序：selection sort

堆排序：heap sort

快速排序：quick sort

基数排序：redix sort

平衡归并排序：balance merging sort

文件

文件：file

主文件：master file

目录结构：directory structure

树形索引：tree index

顺序文件：sequential file

索引文件：indexed file

直接存取文件：direct access file

多重链表文件：multilist file

倒排文件：inverted file