基本数据结构
线性表: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