Chinaunix首页 | 论坛 | 博客
  • 博客访问: 295223
  • 博文数量: 44
  • 博客积分: 2276
  • 博客等级: 大尉
  • 技术积分: 439
  • 用 户 组: 普通用户
  • 注册时间: 2007-03-01 09:07
文章分类

全部博文(44)

文章存档

2010年(1)

2009年(1)

2008年(30)

2007年(12)

分类: LINUX

2008-03-20 10:33:05

  个人觉得这些术语还是挺有用的 呵呵
 
  数据   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  
   
  直接后继   Immediate   successor  
   
  线性表   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  
   
  特殊矩阵   Special   matrices  
   
  稀疏矩阵   Sparse   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   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  
   
  平衡二叉树   Best   wishes,   alanced   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
阅读(2578) | 评论(0) | 转发(0) |
0

上一篇:URL编码

下一篇:IT面试题(转)

给主人留下些什么吧!~~