数据结构中的英文词汇

数据结构基本英语词汇数据抽象data abstraction数据元素data element 数据对象data object数据项data item 数据类型data type抽象数据类型abstract data type逻辑结构logical structure物理结构phyical structure 线性结构linear structure非线性结构nonlinear structure 基本数据类型atomic data type固定聚合数据类型fixed-aggregate data type 线性表linear list可变聚合数据类型variable-aggregate data type 栈stack队列queue 串string 数组array 树tree 图grabh查找，线索searching 更新updating 排序（分类) sorting插入insertion 删除deletion 前趋predecessor 后继successor直接前趋immediate predecessor 直接后继immediate successor双端列表deque(double-ended queue) 循环队列cirular queue指针pointer 先进先出表（队列）first-in first-out list 栈定top后进先出表（队列）last-in first-out list 栈底bottom 压入push弹出pop 队头front 队尾rear 上溢overflow 下溢underflow 数组array 矩阵matrix 多维数组multi-dimentional array以行为主的顺序分配row major order 三角矩阵truangular matrix以列为主的顺序分配column major order 对称矩阵symmetric matrix稀疏矩阵sparse matrix 转置矩阵transposed matrix 链表linked list线性链表linear linked list 单链表single linked list 多重链表multilinked list 循环链表circular linked list 双向链表doubly linked list 链link十字链表orthogonal list 广义表generalized list 指针域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 平衡二叉树banlanced binary tree 有序数ordered tree满二叉树full binary tree 完全二叉树complete binary tree遍历二叉树traversing binary tree 二叉排序树binary sort tree二叉查找树binary search tree 线索二叉树threaded binary tree哈夫曼树Huffman tree 无序数unordered tree 判定树decision tree 双链树doubly linked tree 数字查找树digital search tree树的遍历traversal of tree 先序遍历preorder traversal中序遍历inorder traversal 后序遍历postorder traversal图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 边edge稀疏图spares graph 稠密图dense graph 重连通图biconnected graph 二部图bipartite graph 顶点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简单回路simple cycle 连通分量connected component邻接矩阵adjacency matrix 邻接表adjacency list邻接多重表adjacency multilist 遍历图traversing graph生成树spanning tree 最小（代价）生成树minimum(cost)spanning tree 生成森林spanning forest 拓扑排序topological sort偏序partical order 拓扑有序topological orderAOV网activity on vertex network AOE网activity on edge network关键路径critical path 匹配matching 最大匹配maximum matching增广路径augmenting path 增广路径图augmenting path graph查找searching 线性查找（顺序查找）linear search (sequential 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 外部排序external sort 随机数法random number method 排序sort 内部排序internal sort 插入排序insertion sort 随小增量排序diminishing increment sort选择排序selection sort 堆排序heap sort 快速排序quick sort归并排序merge sort 基数排序radix sort 外部排序external sort 平衡归并排序balance merging sort 文件file 主文件master file二路平衡归并排序balance two-way merging sort多步归并排序ployphase merging sort置换选择排序replacement selection sort顺序文件sequential file 索引文件indexed file索引顺序文件indexed sequential file索引非顺序文件indexed non-sequential file直接存取文件direct access file多重链表文件multilist file 倒排文件inverted file。

数据结构专业英语词汇汇总
- Data structure: 数据结构
- Array: 数组
- Linked list: 链表
- Stack: 栈
- Queue: 队列
- Binary tree: 二叉树
- AVL tree: AVL树 (一种自平衡二叉查找树)
- Red-black tree: 红黑树 (一种自平衡二叉查找树)
- Hash table: 哈希表
- Graph: 图
- Vertex: 顶点
- Edge: 边
- Adjacency list: 邻接表 (一种表示图的数据结构)
- Adjacency matrix: 邻接矩阵 (一种表示图的数据结构) - Heap: 堆
- Binary heap: 二叉堆 (一种特殊的堆数据结构)
- Priority queue: 优先队列 (用堆实现的一种队列)
- Trie: 字典树 (一种用于快速检索的树形数据结构)
- Big O notation: 大O符号 (一种表示算法时间复杂度的记号) - Sorting algorithm: 排序算法
- Searching algorithm: 算法
- Abstract data type (ADT): 抽象数据类型
- Hashing: 哈希函数的计算过程
- Collision: 哈希冲突 (发生在两个不同的键值被映射到相同的哈希桶时)。

数据结构名词解释数据结构名词解释：⒈数组(Array)：是一种线性数据结构，存储相同类型的元素。

通过索引访问元素，具有随机访问的特性。

⒉链表(Linked List)：是一种线性数据结构，由节点组成。

每个节点包含数据和指向下一个节点的引用。

链表分为单向链表和双向链表。

⒊栈(Stack)：是一种后进先出(LIFO)的数据结构，只允许在栈的一端进行插入和删除操作。

⒋队列(Queue)：是一种先进先出(FIFO)的数据结构，允许在队列的一端进行插入操作，在另一端进行删除操作。

⒌树(Tree)：是一种由节点组成的层次结构，每个节点可以有零个或多个子节点。

常见的树结构包括二叉树、二叉搜索树、AVL 树等。

⒍图(Graph)：是一种由节点和边组成的数据结构，在图中节点之间可以有直接或间接的连接。

⒎哈希表(Hash Table)：是一种根据键值(Key-Value)对进行快速访问的数据结构。

通过哈希函数对键值进行映射，将其存储在数组中。

⒏堆(Heap)：是一种完全二叉树的结构，满足特定的堆序性质。

堆可以用来实现优先队列、堆排序等。

⒐图算法(Graph Algorithm)：是在图数据结构上进行的操作和计算，包括深度优先搜索、广度优先搜索、最短路径算法等。

⒑查找算法(Search Algorithm)：是在数据集中查找目标元素的算法，包括线性查找、二分查找、哈希查找等。

1⒈排序算法(Sorting Algorithm)：是将数据集中的元素按照特定顺序排列的算法，包括冒泡排序、插入排序、快速排序等。

1⒉动态规划(Dynamic Programming)：是一种通过将问题划分为子问题，并将子问题的解记录下来以解决整个问题的算法。

1⒊贪心算法(Greedy Algorithm)：是一种通过每一步选择局部最优解来达到全局最优解的算法。

1⒋回溯算法(Backtracking Algorithm)：是一种通过试错的方式，在问题的所有可能解中搜索最优解的算法。

数据结构基本英语词汇大全以下是一些常见的数据结构基本英语词汇：1. Data structure - 数据结构2. Array - 数组3. Linked list - 链表4. Stack - 栈5. Queue - 队列6. Tree - 树7. Binary tree - 二叉树8. Binary search tree - 二叉树9. AVL tree - 平衡二叉树10. Heap - 堆11. Graph - 图12. Hash table - 哈希表13. Set - 集合14. Bag/Stack - 背包/堆栈15. Priority queue - 优先队列16. Graph traversal - 图遍历17. Depth-first search (DFS) - 深度优先18. Breadth-first search (BFS) - 广度优先19. Sorting algorithm - 排序算法20. Bubble sort - 冒泡排序21. Insertion sort - 插入排序22. Selection sort - 选择排序23. Merge sort - 归并排序24. Quick sort - 快速排序25. Hashing - 哈希算法26. Search algorithm - 算法27. Linear search - 线性28. Binary search - 二分29. Graph algorithms - 图算法30. Dijkstra's algorithm - 迪杰斯特拉算法31. Prim's algorithm - 普里姆算法32. Kruskal's algorithm - 克鲁斯克尔算法33. Depth-first search (DFS) - 深度优先34. Breadth-first search (BFS) - 广度优先35. Dynamic programming - 动态规划。

数据结构----名词解释数据结构是计算机科学中的一个重要概念，用于组织和存储数据，以实现高效的访问和操作。

本文将详细解释数据结构中的各个名词。

1、数组(Array)数组是一种基本的数据结构，用于存储具有相同数据类型的元素序列。

它通过索引来访问和操作元素，可以快速获取指定位置的元素。

数组的大小一般是固定的，并且在内存中是连续存储的。

2、链表(Linked List)链表是一种动态数据结构，由节点构成，每个节点存储数据和指向下一个节点的指针。

链表的大小可以动态变化，不需要连续的内存空间。

链表可以实现高效的插入和删除操作，但对于随机访问来说效率较低。

3、栈(Stack)栈是一种特殊的线性数据结构，遵循先进后出(LIFO)的原则。

栈的插入操作称为入栈，删除操作称为出栈。

栈常用于处理递归、表达式求值和函数调用等场景。

4、队列(Queue)队列是一种线性数据结构，遵循先进先出(FIFO)的原则。

队列的插入操作称为入队，删除操作称为出队。

队列常用于实现缓冲区、任务调度等场景。

5、树(Tree)树是一种非线性数据结构，由节点和边组成。

每个节点可以有零个或多个子节点，树的顶部节点称为根节点。

树常用于建模层次关系，如文件系统和组织结构。

6、图(Graph)图是一种非线性数据结构，由节点和边组成。

每个节点可以有零个或多个相邻节点，边表示节点之间的关联关系。

图常用于建模网络、社交关系和路径搜索等问题。

7、哈希表(Hash Table)哈希表是一种通过哈希函数将键映射到值的数据结构。

它提供了快速的插入、删除和查找操作。

哈希表常用于实现字典、缓存和索引等场景。

8、堆(Heap)堆是一种特殊的树形数据结构，满足堆性质。

堆分为最大堆和最小堆，最大堆中任意节点的值都大于其子节点，最小堆中任意节点的值都小于其子节点。

堆常用于优先级队列和排序算法。

9、图论(Graph Theory)图论是研究图及其性质的数学分支。

它研究图的结构、特性以及在不同领域的应用，如网络分析、路由算法和社交网络分析等。

第2章线性表2.1.2Init_List：线性表的初始化（initial 初始的，initialize 初始化）Length_List：求线性表的长度（length 长度，long 长的）Get_List：取表中某个元素Locate_List：查找一个值为给定值X的数据元素（locate查找…的地点）Insert_List：插入操作（insert 插入）Delete_List：删除操作（delete 删除）2.2.1typedef struct：定义结构类型（type 类型，define 下定义，definition定义，structure 结构）SeqList：顺序表（sequence顺序，list 表）malloc：分配内存（memory存储、记忆装置，allocation分配）2.2.2Location_SeqList：顺序表的按值查找（location定位、寻找）2.2.3merge：合并compare：比较Node：结点LinkList：链表（link链接）Creat_LinkList1：建立单链表（create建立）2.3.4s→next：后继s→prior：前趋（prior优先的）第3章栈3.1.1stack：栈top：栈顶（top顶部）bottom：栈底（bottom底部）3.1.2Init_Stack：栈的初始化（initialize，initialization初始化）Empty_Stack：判别是否空栈（empty空的）Push_Stack：入栈操作（push推）Pop_Stack：出栈操作（pop出现点）第4章队列4.1.1queue：队列rear：队尾（rear后面、后部）front队头（front）4.1.2In_Queue：入队Out_Queue：出队第4章串5.1.2StrLength：求串长（string串、字符串）StrAssign：串赋值（assign赋值）StrConcat：串连接（concatenate使…成串地连接起来）SubStr：求子串（sub附属的、次级的）StrCmp：串比较（compare比较）StrIndex：子串定位（index索引）StrInsert：串插入StrDelete：串删除StrRep：串替换（replace代替）第6章数组、特殊矩阵和广义表6.1.2saddle：鞍点（saddle鞍）6.3.1SPMatrix：稀疏矩阵（sparse稀疏的，matrix矩阵）6.3.2MulSMatrix：乘积算法（multiply乘）6.4.1head：表头（head头）tail：表尾（tail尾）enum：枚举（enumerate枚举）Union：联合第7章树和二叉树7.1.1tree：树root：根degree：结点的度leaf：叶子sibling：兄弟7.1.2Array数组7.2.3BiTree：二叉树（bi-表示“二”）Search：查找Traverse：遍历7.3.1PreOrder：先序（pre-表示“前、先”，order顺序）InOrder：中序PostOrder：后序（post-表示“后”）LevelOrder：层次遍历（level水平、级别）第8章图8.1.1graph：图vertex：顶点8.1.2undigraph：无向图（undirected非定向的）digraph：有向图（directed定向的）complete graph：无向完全图dense graph：稠密图sparse graph：稀疏图weight：权Subg-raph：子图edge：边arc：弧path：路径connected graph：连通图（connected连接的）connected component：连通分量（component成分的、分量的）8.1.3DestroyGraph：销毁图（destroy毁坏）8.2.1adjacency matrix：邻接矩阵（adjacency邻接）8.2.2adjacency list：邻接表8.3traversing graph：图的遍历（traversing遍历）depth-first search：深度优先搜索（depth深度，deep深的，first第一的，search搜索）8.3.2breadth_first search：广度优先搜索（breadth广度）8.4.3minimum cost spanning tree：最小代价生成树（minimum最小的，cost花费，spanning生成）8.6.1directed acycline graph：有向无环图（acyclic非循环的）第10章排序10.2.1D_InsertSort直接插入排序（Direct直接的，insert插入，sort排序）10.2.2B_InsertionSort折半插入排序（bin search折半查找，bin二进制）10.3.1Bubble_Sort冒泡排序（bubble冒泡）10.3.2partition划分Qsort快速排序（Quick快速的）10.4.1Select_Sort选择排序（select选择）10.4.3adjust调整HeapSort堆排序。

iteration[ˌɪtəˈreɪʃ(ə)n]n. 迭代；（计算机）新版软件；2014-08-23 17:02:19analogous[əˈnæləɡəs]adj. 相似的；类似的；2014-08-23 16:53:40property[ˈprɑpərti]n. 特性；财产；性质；房地产；2014-08-23 16:42:58discrete[dɪˈskrit]adj. 分离的；互不相连的；各别的；2014-08-23 16:39:33coalesced[ˌkoʊəˈles]v. 联合；结合；合作；(断骨等)接合；2014-08-20 17:11:51pitfall[ˈpɪtˌfɔl]n. 困难；隐患；危险；2014-08-20 17:10:48sanctity[ˈsæŋktəti]n. 神圣不可侵犯；神圣性；圣洁性；2014-08-20 17:07:47negligible[ˈneɡlɪdʒəb(ə)l]adj. 微不足道的；不重要的；不值一提的；2014-08-20 17:04:43restrictive[rɪˈstrɪktɪv]adj. 限制性的；约束的；n. 【语】限制性词语；2014-08-20 16:51:02sparse[spɑrs]adj. 稀少的；稀疏的；零落的；2014-08-20 16:48:34vertices[ˈvɜrˌteks]n. （三角形或锥形的）角顶；顶点；至高点；2014-08-19 17:12:05directory[daɪˈrektəri]n. 名录；电话号码簿；公司名录；（计算机文件或程序的）目录；adj. 指导的；2014-08-19 17:03:04presumableadj. 可假定的；像有的；可能的；2014-08-19 17:00:16conjunction[kənˈdʒʌŋkʃ(ə)n]n. 连词；同时发生；（恒星、行星等的）合；2014-08-19 16:54:38cutoff[ˈkʌtˌɔf]na. 【火箭】切断；【机】停车(装置)；捷径；〈美〉运河；2014-08-19 16:53:59intermix[ˌɪntərˈmɪks]v. (使)混杂；(使)相互混合；拌合；2014-08-19 16:50:00blemish[ˈblemɪʃ]n. 瑕疵；斑点；疤痕；v. 破坏…的完美；玷污；2014-08-19 16:37:16prematurelyadv. 早熟地；2014-08-19 16:34:28drastic[ˈdræstɪk]adj. 极端的；急剧的；严厉的；猛烈的；2014-08-19 16:26:05integral[ɪnˈteɡrəl]n. 整体；【数】积分；adj. 必需的；不可或缺的；作为组成部分的；完整的；2014-08-18 17:32:25caveat[ˈkeɪviˌæt]n. 警告；告诫；2014-08-18 17:29:45cluster[ˈklʌstər]n. 群集；簇；组；挂；v. 集中；簇拥；(使)成群；(使)群集；2014-08-18 17:25:47terminatorn. 终止者，终结者；【天文】(月球等的)明暗界线；【生】终止符；2014-08-18 16:33:46equitable[ˈekwɪtəb(ə)l]adj. 公平合理的；公正的；2014-08-18 16:33:07map[mæp]n. 地图；v. 绘制…的地图；了解信息；2014-08-18 16:26:48[slik]adj. 光滑的；光亮的；线条流畅的；造型优美的；v. 使（头发等）发油光；使平整光亮；2014-08-17 17:33:39utilization[ˌjutɪlaɪˈzeɪʃən]n. 利用；效用；2014-08-17 17:32:58percolate[ˈpɜrkəˌleɪt]v. 渗入；渗透；渗漏；逐渐流传；n. 滤过液；2014-08-17 17:32:37forewarned[fɔrˈwɔrn]v. 预先警告；2014-08-17 17:14:35extraneous[ɪkˈstreɪniəs]adj. 没有直接联系的；无关的；2014-08-17 17:14:15revert[rɪˈvɜrt]v. 归属；恢复原状；回复(旧习惯等)；复归(原主等)；n. 归属；恢复原来信仰的人；2014-08-17 17:12:43undulyadv. 过分；过度；不适当地；2014-08-17 17:12:30cumulative[ˈkjumjələtɪv]adj. 渐增的；累计的；累积的；2014-08-17 17:12:20amortize[ˈæmərˌtaɪz]v. 分期偿还；2014-08-17 17:12:02preclude[prɪˈklud]v. 排除；妨碍；使行不通；阻止；2014-08-17 17:11:41symmetry[ˈsɪmətri]n. 对称；相似；相仿；相等；2014-07-29 15:36:08imbalance[ɪmˈbæləns]n. 失衡；不平衡；不公平；2014-07-29 15:34:20forego[fɔrˈɡoʊ]v. = forgo；先行；2014-07-26 21:31:56novelty[ˈnɑv(ə)lti]n. 新颖；新奇；新鲜；新奇的事物（或人、环境）；adj. 新奇的；风格独特的；2014-07-26 21:28:34descend[dɪˈsend]v. 下降；下来；降临；下去；2014-07-26 21:22:09auxiliary[ɔɡˈzɪljəri]n. 助动词；辅助工；辅助人员；adj. 辅助的；备用的；2014-07-26 21:12:10syntacticallyadv. 在语句构成上；2014-07-26 21:01:49alternate[ɔlˈtɜrnət]v. 交替；轮流；使交替；使轮流；n. 代理人；代替者；候补者；2014-07-26 20:37:22overly[ˈoʊvərli]adv. 过于；很；十分；2014-07-26 20:32:38parenthesized加括弧的2014-07-26 20:30:17unaryadj. 一元的；2014-07-26 20:14:47postorder后根次序2014-07-23 21:20:06iteratev. 迭代（数学或计算过程，或一系列指令）；2014-07-23 21:19:15indent[ˈɪnˌdent]n. 订单；订购；v. 将（印刷或书写的行）缩进；2014-07-23 21:15:59preordern. 〔计〕先根次序；2014-07-23 21:15:20[tæb]n. 标签；签条；突耳；凸舌；v. 说（某人）适合于（某工作或角色）；把（某人）视为…；使用制表键；2014-07-23 21:14:39interface[ˈɪntərˌfeɪs]n. 接口；（人机）界面（尤指屏幕布局和菜单）；接口程序；连接电路；v. 连接；2014-07-23 21:14:08indenting[ˈɪnˌdent]n. 凹痕；缺刻；双联订单；契约；v. 在…上面压凹痕；压印(图案等)；使犬牙交错；使弯入；2014-07-23 21:12:38indentedadj. 锯齿状的；参差不齐的；v. “indent”的过去分词和过去式；2014-07-23 21:11:55hierarchy[ˈhaɪəˌrɑrki]n. 层次体系；等级制度（尤指社会或组织）；统治集团；2014-07-23 21:07:06hierarchical[ˌhaɪəˈrɑrkɪk(ə)l]adj. 按等级划分的；等级制度的；2014-07-23 21:06:49[mɑrk]n. 记号；成绩；目标；符号；v. 纪念；评分；注意；标示；2014-07-23 21:04:08descendant[dɪˈsendənt]n. 后裔；后代；子孙；（由过去类似物发展来的）派生物；adj. 同“descendent”；2014-07-23 20:59:25preliminary[prɪˈlɪməˌneri]adv. 预先；adj. 预备性的；初步的；开始的；2014-07-23 20:49:29conceptuallyadv. 概念上地；2014-07-23 20:47:53sketch[sketʃ]n. 素描；草图；速写；概述；v. 概述；简述；画素描；画速写；2014-07-23 20:47:37prohibitive[proʊˈhɪbɪtɪv]adj. 高昂得令人难以承受的；贵得买不起的；（以法令）禁止的；2014-07-23 20:46:20adjacencyn. 毗邻；邻接物；紧接在某一节目之前或之后的电视[广播]节目；2014-07-22 21:22:08radixn. 【数】基数；根值；记数根；【植】根；2014-07-22 21:21:29plausible[ˈplɔzəb(ə)l]adj. 有道理的；可信的；巧言令色的；花言巧语的；2014-07-22 21:12:41ascending[əˈsendɪŋ]adj. 上升的；向上的；【植】上向的；【解】上行的；v. “ascend”的现在分词；2014-07-22 20:44:26procedural[prəˈsidʒ(ə)rəl]adj. (法律)程序上的；2014-07-22 20:43:55abound[əˈbaʊnd]v. 大量存在；有许多；2014-07-22 20:42:09probabilistic[ˌprɑbəbəˈlɪstɪk]adj. 基于概率的；或然的；盖然性的；2014-07-22 20:38:10wraparound[ˈræpəˌraʊnd]adj. 包着的；包括一切的；2014-07-22 20:22:24innocuous[ɪˈnɑkjuəs]adj. 无恶意的；无意冒犯的；无害的；无危险的；2014-07-21 20:44:21weird[wɪəd]adj. 怪异的；捉摸不定的；不可思议的；可怕的；n. 〈古〉命运；〈古〉【文】命运女神；2014-07-21 20:43:07juncture[ˈdʒʌŋktʃər]n. 特定时刻；关头；2014-07-21 20:33:18operator[ˈɑpəˌreɪtər]n. 算子；接线员；操作人员；骗子；2014-07-21 20:26:29operandn. 操作数；运算数；2014-07-21 20:26:17infixn. 中缀；中加成分；v. 把…插入；使深印入(脑海)；渗入；【语】插入词腰；2014-07-21 19:37:09notation[noʊˈteɪʃ(ə)n]n. 记号；2014-07-21 19:34:25precedence[ˈpresɪdəns]n. 优先；优先权；2014-07-21 19:31:59postfixv. 把…加在后面；加后缀于；加词尾于；n. 后加物；【语】后缀词尾；2014-07-21 19:30:08sequence[ˈsikwəns]n. 顺序；次序；一系列；一连串；v. 按顺序排列；测定（整套基因或分子成分的）序列；2014-07-21 19:27:59parentheses[pəˈrenθəsɪs]n. 插入语；2014-07-18 22:52:09bracket[ˈbrækət]n. 括号；2014-07-18 22:51:19diagnostic[ˌdaɪəɡˈnɑstɪk]n. 诊断；诊断程序（诊断计算机的错误）；诊断提示（计算机错误的显示）；adj. 诊断的；判断的；2014-07-18 22:49:24brace[breɪs]n.大括号；2014-07-18 22:48:11syntax[ˈsɪnˌtæks]n. 句法；句法规则；语构；2014-07-18 22:47:41generic[dʒəˈnerɪk]adj. 一般的；普通的；通用的；无厂家商标的；n. 同“a generic drug”；2014-07-18 22:29:08comment outv. 标注出；2014-07-18 22:26:33justifiable[ˈdʒʌstɪˌfaɪəb(ə)l]adj. 合理的；有理由的；无可非议的；正当的；2014-07-18 22:26:02skimp[skɪmp]v. 节省；adj. 不足的；2014-07-18 22:24:39global variable全局变量2014-07-18 21:17:19decrementn. 递减；减缩量；减幅；减缩率；2014-07-18 21:08:57from scratchadj. 从零开始的；2014-07-18 20:47:50depicted[dɪˈpɪkt]v. 画；描写；叙述；2014-07-18 20:42:04prior[ˈpraɪr]adj. 先前的；较早的；在前的；优先的；n. （小隐修院）院长；副院长；2014-07-18 20:40:17Pop[pɑp]adv. 突然；砰地(一声)；n. 流行音乐；汽水；流行乐曲；爹；2014-07-18 20:37:23top[tɑp]n. 顶；顶部；顶端；上面；v. 胜过；超过（某一数量）；居…之首；为…之冠；2014-07-18 20:36:40consistency[kənˈsɪstənsi]n. 一致性；连贯性；黏稠度；密实度；2014-07-18 20:22:49configuration[kənˌfɪɡəˈreɪʃ(ə)n]n. 结构；布局；构造；形状；2014-07-17 21:38:39cursor[ˈkɜrsər]n. 游标；2014-07-17 21:28:47punch cardna. 【统】(统计机上用的)穿孔卡片；2014-07-17 21:06:26advent[ˈædˌvent]n. 到来；基督降临节（圣诞节前的四个星期）；2014-07-17 21:04:44resultant[rɪˈzʌltənt]n. 结果；合成[运动]；组合；后果；adj. 因而发生的；因此而产生的；2014-07-17 20:36:19singly[ˈsɪŋɡli]adv. 单个地；单独地；一个一个地；2014-07-17 20:34:54differentiationn. 区别；区分；【生】分化；2014-07-17 20:33:08registration[ˌredʒɪˈstreɪʃ(ə)n]n. 登记；注册；挂号；登记文档；2014-07-17 20:31:13field[fild]n. 场；字段；领域；田；v. 接；使参加竞选；使参加比赛；担任守队（队员）；2014-07-17 20:05:59traverse[trəˈvɜrs]v. 穿过；横过；横越；横渡；n. 横越；可横越的地方；2014-07-17 20:05:27peculiar[pɪˈkjuljər]adj. 古怪的；奇异的；离奇的；独特的；2014-07-16 22:06:01intermingle[ˌɪntərˈmɪŋɡ(ə)l]v. 使（人、思想、色彩等）混合；2014-07-16 22:05:43port[pɔrt]v. 移植（软件）；n. 港口；口岸；港口城市；港市；2014-07-16 21:31:46bogus[ˈboʊɡəs]adj. 假的；伪造的；n. 伪物；2014-07-16 21:29:26segmentation[ˌsɛɡmənˈteɪʃ(ə)n]n. 分割；分裂；2014-07-16 21:28:56prototype[ˈproʊtəˌtaɪp]n. 原型；雏形；最初形态；2014-07-16 21:07:11fictitious[fɪkˈtɪʃəs]adj. 虚构的；虚假的；2014-07-16 21:05:34node[noʊd]n. 节点；结点；茎节；（根或枝上的）瘤；2014-07-16 21:00:08sentinel[ˈsentɪn(ə)l]n. 哨兵；v. 守卫；在…设岗哨；2014-07-16 20:59:58dummy[ˈdʌmi]n. （尤指缝制或陈列服装用的）人体模型；仿制品；仿造物；笨蛋；v. 把(书,报等)做成大样；把(书,报等)以大样印出；保守秘密；2014-07-16 20:58:44dashed lineun. 虚线；短划线；2014-07-16 20:51:58adjacent[əˈdʒeɪs(ə)nt]adj. 与…毗连的；邻近的；2014-07-16 20:42:51contiguous[kənˈtɪɡjuəs]adj. 相接的；相邻的；2014-07-16 20:39:02routine[ˌruˈtin]n. 例程；例行程序；正常顺序；adj. 常规的；例行公事的；日常的；平常的；2014-07-16 19:55:01boolean['buliən]adj. 布尔逻辑体系的（分别以1和0代指是和非）；n. 〔数〕布尔；2014-07-16 19:52:33format[ˈfɔrˌmæt]n. 格式；设计；开本；总体安排；v. 格式化；安排…的版式；2014-07-16 19:48:40modularityn. 【自】积木性；2014-07-16 19:46:45module[ˈmɑdʒul]n. 模块；组件；单元（尤指英国大学课程的一部分）；功能块；2014-07-16 19:46:14permutation[ˌpɜrmjʊˈteɪʃ(ə)n]n. 置换；排列（方式）；组合（方式）；2014-07-10 20:56:38cryptography[krɪpˈtɑɡrəfi]n. 密码学；密码术；2014-07-10 20:07:33converge[kənˈvɜrdʒ]v. 集中；汇集；聚集；会合；2014-07-10 19:58:41differentiate[ˌdɪfəˈrenʃiˌeɪt]v. 区分；区别；辨别；表明…间的差别；2014-07-10 19:52:55coefficient[ˌkoʊəˈfɪʃ(ə)nt]n. 系数；（测定物质某种特性的）系数；adj. 共同作用的；2014-07-10 19:52:07empirical[emˈpɪrɪk(ə)l]adj. 凭经验的；2014-07-10 19:46:38halve[hæv]v. （使）减半；把…对半分；2014-07-10 19:34:20tweaked[twik]n. 拧；力扯；妙计；v. 扭；用力拉；(吸毒者发毒瘾时)神经质地抽搐；2014-07-10 19:25:59brute[brut]n. 残酷的人；暴君；大野兽；牲畜；adj. 蛮干不动脑筋的；根本而令人不快的；赤裸裸的；2014-07-10 19:25:35brute-force暴力破解2014-07-10 19:24:42obviate[ˈɑbviˌeɪt]v. 排除；消除；打消；2014-07-10 19:24:03exponentiation[ˌekspoʊˌnenʃɪ'eɪʃən]n. 【数】取幂；2014-07-10 19:17:01consecutive[kənˈsekjətɪv]adj. 连续不断的；2014-07-10 19:15:18nonzero[nɒn'zɪroʊ]非零值；2014-07-10 19:05:28Euclid[ˈjuklɪd]n. 欧几里得；欧几里得几何学；2014-07-10 19:02:59periodic[ˌpɪriˈɑdɪk]adj. 间发性的；定期的；周期的；2014-07-10 19:01:24convention[kənˈvenʃ(ə)n]n. 习俗；惯例；协定；常规；2014-07-10 18:53:21constn. 常数；恒量；adj. 恒定的；不变的；2014-07-10 18:49:15rigorous[ˈrɪɡərəs]adj. 谨慎的；细致的；彻底的；严格的；2014-07-09 21:15:08pseudoroutine伪程序2014-07-09 21:06:20perturbation[ˌpɜ:tə'beɪʃn]n. 摄动；微扰；忧虑；不安；2014-07-09 21:03:55portion[ˈpɔrʃ(ə)n]n. 部分；一客；分享的部分；分担的责任；v. 把…分成若干份（或部分）；2014-07-09 21:02:53delimit[diˈlɪmɪt]v. 界定；定…的界限；限定；2014-07-09 21:02:41indices[ˈɪnˌdeks]n. 指标；指数；索引；【印】指标；v. 为…加索引；把…编入索引；〈美口〉按生活指数调整(价格)；2014-07-09 20:30:55depict[dɪˈpɪkt]v. 描述；描绘；描写；描画；2014-07-09 20:30:35exhaustivelyadv. 彻底地；2014-07-09 20:29:34violate[ˈvaɪəˌleɪt]v. 违反；亵渎；侵犯（隐私等）；使人不得安宁；2014-07-09 20:27:14substantially[səbˈstænʃ(ə)li]adv. 基本上；大体上；非常；大大地；2014-07-09 20:26:52veiled[veɪld]adj. 含蓄的；掩饰的；戴面纱的；蒙面的；v. “veil”的过去分词和过去式；2014-07-09 20:17:42nested[nest]n. 相互套入；2014-07-09 20:01:17initialize[ɪˈnɪʃ(ə)lˌaɪz]v. 初始化（计算机程序或系统）；预置；格式化（磁盘）；2014-07-09 19:50:43increment[ˈɪŋkrəmənt]n. 增量；定期的加薪；增加；2014-07-09 19:50:03fragment[ˈfræɡmənt]n. 片段；破片；弹片；小块；v. 分割；使成碎片；2014-07-09 19:45:39pinpoint[ˈpɪnˌpɒɪnt]v. 确定；指出精确位置；n. 针尖；2014-07-09 19:44:31empirically[ɪm'pɪrɪkli]adv. 经验上；在实际生活中；估计；2014-07-09 19:43:10encompass[ɪnˈkʌmpəs]v. 包含；包围；围绕；围住；2014-07-09 19:41:38in a blink of the eyes一眨眼2014-07-09 19:39:27argument[ˈɑrɡjəmənt]n. 争论；论点；辩论；论据；2014-07-09 19:35:40compiler[kəmˈpaɪlər]n. 编译程序；编纂者；汇编者；编著者；2014-07-09 19:34:40magnitude[ˈmæɡnəˌtud]n. 震级；巨大；重大；重要性；2014-07-09 19:33:59inversion[ɪnˈvɜrʃ(ə)n]n. 倒置；颠倒；倒转；2014-07-09 19:33:27sequentiallyadv. 连续地；相继地；2014-07-09 19:31:06stylistic[staɪˈlɪstɪk]adj. 风格上的；文体上的；2014-07-09 19:29:56limit[ˈlɪmɪt]n. 极限；限制；限度；界限；v. 限制；限量；限定；减量；2014-07-09 19:27:52oscillate[ˈɑsɪˌleɪt]v. 振动；振荡；摆动；变化；2014-07-09 19:27:39derivatives[dɪˈrɪvətɪv]n. 【数】导数；【化】衍生物；【语】派生词；派生物；adj. 导出的；派生的；2014-07-09 19:25:49compute[kəmˈpjut]v. 计算；求出；2014-07-09 19:24:34polynomial[ˌpɑliˈnoʊmiəl]adj. 【数】多项式的；【动,植】多词学名的；n. 【数】多项式；【动,植】多词学名；2014-07-09 19:17:48exponential[ˌekspəˈnenʃ(ə)l]adj. 指数的；幂的；由指数表示的；越来越快的；n. 指数；2014-07-09 19:16:43linear[ˈlɪniər]adj. 线的；直线的；线状的；通过单独的若干阶段来发展；2014-07-09 19:15:33N3cubic2014-07-09 19:12:05lower boundna. 【数】下界；2014-07-09 19:03:32upper boundna. 【数】上界；2014-07-09 19:03:22calculus[ˈkælkjələs]n. 微积分；2014-07-09 19:02:55repertoire[ˈrepərˌtwɑ]n. （总称某人的）可表演项目；全部本领；2014-07-09 19:02:06N2N-sequared（quadratic）2014-07-09 18:55:06gigabyte['ɡɪɡə.baɪt]n. 十亿字节；吉字节；千兆字节；十亿位元组；2014-07-09 18:41:36likewise[ˈlaɪkˌwaɪz]adv. 同样地；也；类似地；还；2014-07-09 18:41:00arbitrary[ˈɑrbɪˌtreri]adj. 任意的；武断的；随心所欲的；专横的；2014-07-08 16:01:30combinatoricsn. 组合数学；组合学；组合论；2014-07-08 15:59:38hint[hɪnt]n. 提示；暗示；迹象；窍门；v. 暗示；透露；示意；2014-07-08 15:58:13subset[ˈsʌbˌset]n. 子集；分组；小组；2014-07-08 15:57:07criterion[kraɪˈtɪriən]n. 标准；尺度；2014-07-08 15:55:31duplicate[ˈduplɪkət]v. 复制；复印；复写；再做一次；n. 副本；复制品；完全一样的东西；2014-07-08 15:53:43myriad[ˈmɪriəd]n. 无数；大量；adj. 无数的；众多方面的；2014-07-08 15:51:50justification[ˌdʒʌstɪfɪˈkeɪʃ(ə)n]n. 正当理由；2014-07-08 15:50:30instance[ˈɪnstəns]n. 实例；例子；事例；v. 举…为例；2014-07-08 15:49:35identical[aɪˈdentɪk(ə)l]adj. 完全同样的；相同的；同一的；2014-07-08 15:49:13pending[ˈpendɪŋ]adj. 待定；待决；即将发生的；prep. 在等待…时期；直到…为止；2014-07-08 15:37:51bookkeeping[ˈbʊkˌkiːpiŋ]n. 【经】簿记；记账；2014-07-08 15:37:42base case基本情况2014-07-08 15:35:10satisfy[ˈsætɪsˌfaɪ]v.满足（要求、需要等）；向…证实；2014-07-08 15:33:18integer[ˈɪntədʒər]n. 整数；2014-07-08 15:32:46nonnegativeadj. 非负；2014-07-08 15:32:37braces[breɪs]n. 支柱；【矿】支撑；井口；【机】撑臂；v. 使(神经)紧张；振作(精神)；【航】以转帆索转(帆)；2014-07-08 15:31:49erroneous[ɪˈroʊniəs]adj. 错误的；2014-07-08 15:24:58verify[ˈverɪˌfaɪ]v. 核实；证实；证明；查对；2014-07-08 15:07:45hypothesis[haɪˈpɑθəsɪs]n. 假设；猜测；2014-07-08 15:06:19trivial[ˈtrɪviəl]adj. 不重要的；琐碎的；微不足道的；2014-07-08 15:05:55degenerate[dɪˈdʒenəˌreɪt]v. 退化；简并；堕落；衰败；adj. 堕落的；退化的(动物)；〔遗〕简并的；变质的；2014-07-08 15:05:30induction[ɪnˈdʌkʃ(ə)n]n. 归纳法；引产；电磁感应；就职；2014-07-08 15:05:16suffice[səˈfaɪs]v. 足够；足以；2014-07-08 14:56:37sparingly['sperɪŋli]adv. 很少；细嚼慢咽地；节俭地；2014-07-08 14:56:28intuitive[ɪnˈtuɪtɪv]adj. 直觉的；直观的；2014-07-08 14:55:10moduloprep. 【数】对…模；2014-07-08 14:54:14congruent[ˈkɑŋɡruənt]adj. 全等的；叠合的；适合的；适当的；2014-07-08 14:53:57arithmetic[əˈrɪθmətɪk]n. 算术；算术运算；四则运算；2014-07-08 14:53:36algebraic[ˌældʒəˈbreɪɪk]adj. 代数的；2014-07-08 14:51:43harmonic number调和数2014-07-08 14:49:34convergentadj. 【数】收敛的；会聚性的；包围集中的；n. 【数】收敛子；渐近分数；2014-07-08 14:36:49permissible[pərˈmɪsəb(ə)l]adj. 容许的；许可的；2014-07-08 14:36:31default case默认案件；默认案件了；预设条件2014-07-08 14:16:45if and only if当且仅当2014-07-08 14:11:53yield[jild]n. 产量；产出；利润；v. 屈服；让步；放弃；提供；2014-07-08 14:10:20proof[pruf]n. 证明；证据；检验；证实；adj. 能抵御；能防范；可防护；防…的；2014-07-08 14:09:51theorem[ˈθiərəm]n. （尤指数学）定理；2014-07-08 14:09:23derive[dɪˈraɪv]v. 得到；追寻起源；推究；由来；2014-07-08 14:07:39drastically[ˈdræstɪklɪ]adv. 激烈地；2014-07-08 14:06:42quadruple[ˈkwɑdrʊp(ə)l]n. 四倍；adj. 由四部分（或人、群体）构成的；四方面的；四倍的；2014-07-08 14:03:57triple[ˈtrɪp(ə)l]adj. 三部分的；三人的；三组的；三倍的；n. 三倍的数[量]；三个一组；【棒】三垒安打；2014-07-08 14:02:56diagonal[daɪˈæɡənəl]n. 对角线；斜线；adj. 斜线的；对角线的；2014-07-08 14:02:03vertical[ˈvɜrtɪk(ə)l]n. 垂直线；垂直位置；adj. 竖的；垂直的；直立的；纵向的；2014-07-08 14:01:49horizontal[ˌhɔrɪˈzɑnt(ə)l]n. 水平线；水平面；横线；水平位置；adj. 水平的；与地面平行的；横的；2014-07-08 14:01:32albeit[ɔlˈbiɪt]conj. 尽管；虽然；2014-07-08 13:59:38bubblesort冒泡"分类法；2014-07-08 13:47:09the turnpike reconstruction problem费公路的重建问题2014-07-08 13:43:49index[ˈɪnˌdeks]n. 索引；2014-07-08 13:43:11matrix[ˈmeɪtrɪks]n. 矩阵；基体；政治局势；线路网；2014-07-08 13:42:50bin packing装箱问题2014-07-08 13:42:26Huffman code霍夫曼编码；2014-07-08 13:42:05Euler circuits尤拉环道；欧拉回路2014-07-08 13:41:39Kruskal algorithm贪心算法(Greedy Algorithm)之最小生成树克鲁斯卡尔算法(Kruskal's algorithm) 2014-07-08 13:40:14minimum spanning tree最小生成树；最小生成树算法；2014-07-08 13:39:34all-pairs任意两点之间2014-07-08 13:38:16acyclic[ˌeɪ'saɪklɪk]adj. 非周期的；非循环的；无环的；非环状的；2014-07-08 13:37:41unweightedadj.未加权的2014-07-08 13:37:03topological sorting拓扑分类2014-07-08 13:36:33smart union algorithm智能合并算法2014-07-08 13:36:06the dynamic equivalence problem态对等问题2014-07-08 13:35:26polyphase['pɒlɪfeɪz]多相的2014-07-08 13:32:51bucket sort桶排序；箱排序也称桶排序；2014-07-08 13:32:24bound[baʊnd]n. 跳跃2014-07-08 13:32:11partitioning[pɑrˈtɪʃ(ə)n]n. 划分；分割；分开；被分开；v. 分割；(用隔板等)隔开；2014-07-08 13:31:49pivot[ˈpɪvət]n. 支点；枢轴；中心；中心点；v. （使）在枢轴上旋转（或转动）；2014-07-08 13:31:34mergesort合并排序2014-07-08 13:31:13binomial[baɪˈnoʊmiəl]adj. 【数】二项(式)的；【生】双名的；n. 二项式；2014-07-08 13:31:00skew heap斜堆2014-07-08 13:30:07simulation[ˌsɪmjəˈleɪʃ(ə)n]n. 模拟；仿真；假装；冒充；2014-07-08 13:29:50quadratic probing: [kwɒ'drætɪk]二次探查法2014-07-08 13:28:55linear probing线性探测2014-07-08 13:28:15makeempty清空队列2014-07-08 13:27:45binary[ˈbaɪnəri]n.二进制；adj. 二进制的（用0和1记数）；2014-07-08 13:27:32traversal['trævɜːsəl]n.遍历；2014-07-08 13:26:36preminaries篇首2014-07-08 13:25:51modular[ˈmɑdʒələr]adj.模块化的；2014-07-08 13:25:23series[ˈsɪriz]n.级数2014-07-08 13:24:46logarithm[ˈlɔɡəˌrɪðəm]n. 对数；2014-07-08 13:24:27exponent[ɪkˈspoʊnənt]n. 指数；幂；倡导者；大师；adj. 阐述的；2014-07-08 13:24:16anonymous[əˈnɑnɪməs]adj. 不知姓名的；名字不公开的；匿名的；不具名的；2014-07-08 13:23:55asterisk[ˈæstərɪsk]n. 星号（置于词语旁以引起注意或另有注释）；v. 给…注上星号；2014-07-08 13:23:43k-d treek-dimension tree2014-07-08 13:23:24amortized analysis平摊分析2014-07-08 13:22:41fortified[ˈfɔrtɪˌfaɪ]v. 增强；筑防御工事以防卫；（尤指）筑城防御；增强（感觉或态度）；2014-07-08 13:22:16undecidability['ʌndɪsaɪdə'bɪlɪtɪ]【逻,数】不可决定性2014-07-08 13:21:20NP-completenessNP完全性2014-07-08 13:20:34pseudocode[ˈsjuːdəʊˌkəʊd]n. 【计】伪码；2014-07-08 13:20:14graph algorithm图解算法2014-07-08 13:19:33disjoint set algorithm不相交集算法2014-07-08 13:18:53External sort外存排序；外部分类2014-07-08 13:18:12heapsort群分类2014-07-08 13:17:34Shellsort希尔排序；龟壳排序；希尔排序算法2014-07-08 13:17:10insertion sort插入排序2014-07-08 13:16:41general-purposeadj. 多用途的；多功能的；2014-07-08 13:16:23pairing heap配对堆2014-07-08 13:15:51Fabonacci heap斐波那契堆2014-07-08 13:14:34是一种松散的二项堆binary heaps二元堆积树2014-07-08 13:12:30优先队列)是一种抽象数据类型(ADT)，2014-07-08 13:11:52extendable[ɪk'stendəbl]adj. 可延长的；可延伸的；可延期的；2014-07-08 13:11:09Hash table哈希表2014-07-08 13:10:32defer[dɪˈfɜr]v. 推迟；延缓；展期；2014-07-08 13:10:12game tree博弈树2014-07-08 13:09:53splay tree伸展树2014-07-08 13:09:29AVL tree2014-07-08 13:09:02exposition[ˌekspəˈzɪʃ(ə)n]n. 阐述2014-07-08 13:08:50ADTs: abstract data types抽象数据类型2014-07-08 13:08:18stack[stæk]n. 堆2014-07-08 13:07:37tree[tri]n. 树；2014-07-08 13:06:46queue[kju]n. 队；2014-07-08 13:06:34list[lɪst]n. 表；2014-07-08 13:05:59chain[tʃeɪn]n. 链；2014-07-08 13:05:48implicitly[ɪm'plɪsɪtlɪ]adv. 暗中；暗含；含蓄地；蕴涵；2014-07-08 13:05:05recurrence[rɪˈkʌrəns]n.循环；2014-07-08 13:04:37divide-and-conquer分治2014-07-08 13:03:57iterative[ˈɪtərətɪv]adj. 迭代的；2014-07-08 13:03:30intuitivelyɪnˈtjuɪtɪvlɪadv. 直观；2014-07-08 13:01:55recursive[rɪ'kɜrsɪv]adj. 递归的；循环的；2014-07-08 13:01:38logarithmicadj. 对数的；2014-07-08 13:01:25asymptotic analysis渐进分析2014-07-08 13:01:06asymptoticadj. 渐近；2014-07-08 13:00:41prevalent[ˈprevələnt]adj. 流行的；普遍存在的；盛行的；2014-07-08 13:00:19overview[ˈoʊvərˌvju]n. 概述；概况；纵览；概论；2014-07-08 13:00:00short-circuitedv. 使短路；漏电；2014-07-08 12:59:41rehash[ˌriˈhæʃ]n. (旧东西的)改作；用旧材料改编的作品；v. （稍微改动）重新推出；以新形式表达旧内容；2014-07-08 12:59:20dynamically allocated arrys动态分配阵列2014-07-08 12:59:04discrete math离散数学2014-07-08 12:57:59recursionn. 递归；2014-07-08 12:57:30intermediate[ˌɪntərˈmidiət]adj. 中间的；中级的；中等的；适合中等程度者的；v. 起调解作用；起媒介作用；2014-07-08 12:57:18simultaneous[ˌsaɪm(ə)lˈteɪniəs]。

WOED格式数据结构基本英语词汇数据抽象dataabstraction数据元素dataelement数据对象dataobject数据项dataitem数据类型datatype抽象数据类型abstractdatatype逻辑结构logicalstructure物理结构phyicalstructure线性结构linearstructure非线性结构nonlinearstructure基本数据类型atomicdatatype固定聚合数据类型fixed-aggregatedatatype可变聚合数据类型variable-aggregatedatatype线性表linearlist栈stack队列queue串string数组array树tree图grabh查找，线索searching更新updating排序（分类)sorting插入insertion删除deletion前趋predecessor后继successor直接前趋immediatepredecessorWOED格式直接后继immediatesuccessor双端列表deque(double-endedqueue)循环队列cirularqueue指针pointer先进先出表（队列）first-infirst-outlist后进先出表（队列）last-infirst-outlist栈底bottom栈定top压入push弹出pop队头front队尾rear上溢overflow下溢underflow数组array矩阵matrix多维数组multi-dimentionalarray以行为主的顺序分配rowmajororder以列为主的顺序分配columnmajororder三角矩阵truangularmatrix对称矩阵symmetricmatrix稀疏矩阵sparsematrix转置矩阵transposedmatrix链表linkedlist线性链表linearlinkedlist单链表singlelinkedlist多重链表multilinkedlist循环链表circularlinkedlist双向链表doublylinkedlistWOED格式十字链表orthogonallist广义表generalizedlist链link指针域pointerfield链域linkfield头结点headnode头指针headpointer尾指针tailpointer串string空白（空格）串blankstring空串（零串）nullstring子串substring树tree子树subtree森林forest根root叶子leaf结点node深度depth层次level双亲parents孩子children兄弟brother祖先ancestor子孙descentdant二叉树binarytree平衡二叉树banlancedbinarytree满二叉树fullbinarytree完全二叉树completebinarytreeWOED格式遍历二叉树traversingbinarytree二叉排序树binarysorttree二叉查找树binarysearchtree线索二叉树threadedbinarytree哈夫曼树Huffmantree有序数orderedtree无序数unorderedtree判定树decisiontree双链树doublylinkedtree数字查找树digitalsearchtree树的遍历traversaloftree先序遍历preordertraversal中序遍历inordertraversal后序遍历postordertraversal图graph子图subgraph有向图digraph(directedgraph)无向图undigraph(undirectedgraph)完全图completegraph连通图connectedgraph非连通图unconnectedgraph强连通图stronglyconnectedgraph弱连通图weaklyconnectedgraph加权图weightedgraph有向无环图directedacyclicgraph稀疏图sparesgraph稠密图densegraph重连通图biconnectedgraph二部图bipartitegraphWOED格式边edge顶点vertex弧arc路径path回路（环）cycle弧头head弧尾tail源点source终点destination汇点sink权weight连接点articulationpoint初始结点initialnode终端结点terminalnode相邻边adjacentedge相邻顶点adjacentvertex关联边incidentedge入度indegree出度outdegree最短路径shortestpath有序对orderedpair无序对unorderedpair简单路径simplepath简单回路simplecycle连通分量connectedcomponent邻接矩阵adjacencymatrix邻接表adjacencylist邻接多重表adjacencymultilist遍历图traversinggraphWOED格式生成树spanningtree最小（代价）生成树minimum(cost)spanningtree生成森林spanningforest拓扑排序topologicalsort偏序particalorder拓扑有序topologicalorderAOV网activityonvertexnetworkAOE网activityonedgenetwork关键路径criticalpath匹配matching最大匹配maximummatching增广路径augmentingpath增广路径图augmentingpathgraph查找searching线性查找（顺序查找）linearsearch(sequentialsearch) 二分查找binarysearch分块查找blocksearch散列查找hashsearch平均查找长度averagesearchlength散列表hashtable散列函数hashfunticion直接定址法immediatelyallocatingmethod数字分析法digitalanalysismethod平方取中法mid-squaremethod折叠法foldingmethod除法divisionmethod随机数法randomnumbermethod排序sort内部排序internalsortWOED格式外部排序externalsort插入排序insertionsort随小增量排序diminishingincrementsort选择排序selectionsort堆排序heapsort快速排序quicksort归并排序mergesort基数排序radixsort外部排序externalsort平衡归并排序balancemergingsort二路平衡归并排序balancetwo-waymergingsort多步归并排序ployphasemergingsort置换选择排序replacementselectionsort文件file主文件masterfile顺序文件sequentialfile索引文件indexedfile索引顺序文件indexedsequentialfile索引非顺序文件indexednon-sequentialfile直接存取文件directaccessfile多重链表文件multilistfile倒排文件invertedfile。

计算机专业英语词汇计算机专业英语主要涉及到计算机原理、操作系统、数据结构、算法、软件工程、网络技术、数据库技术、人工智能等方面的知识。

下面是一些常用的计算机专业英语词汇：一、计算机原理1. computer architecture 计算机体系结构2. central processing unit (CPU) 中央处理器3. random access memory (RAM) 随机存取存储器4. read-only memory (ROM) 只读存储器5. input/output (I/O) input/output 输入输出6. software 软件7. hardware 硬件8. operating system (OS) 操作系统9. binary code 二进制码10. processor 处理器二、操作系统1. file system 文件系统2. kernel 内核3. process 进程4. thread 线程5. memory management 内存管理6. virtual memory 虚拟内存7. disk management 磁盘管理8. device drivers 设备驱动程序9. system calls 系统调用10. interrupt 中断三、数据结构和算法1. algorithm 算法2. data structure 数据结构3. array 数组4. stack 栈5. queue 队列6. linked list 链表7. binary tree 二叉树8. search algorithm 查找算法9. sorting algorithm 排序算法10. recursion 递归四、软件工程1. software engineering 软件工程2. project management 项目管理3. software design 软件设计4. software testing 软件测试5. software documentation 软件文档6. object-oriented programming (OOP) 面向对象编程7. agile development 敏捷开发8. code review 代码审查9. software maintenance 软件维护10. software quality assurance 软件质量保障五、网络技术1. computer network 计算机网络2. local area network (LAN) 局域网3. wide area network (WAN) 广域网4. internet 互联网5. World Wide Web (WWW) 万维网6. transmission control protocol/Internet protocol (TCP/IP) 传输控制协议/网际协议7. router 路由器8. switch 交换机9. firewall 防火墙10. wireless network 无线网络六、数据库技术1. database 数据库2. relational database 关系数据库3. SQL (Structured Query Language) 结构化查询语言4. database management system (DBMS) 数据库管理系统5. data mining 数据挖掘6. data warehousing 数据仓库7. backup and recovery 备份和恢复8. transaction processing system (TPS) 事务处理系统9. normalization 数据库规范化10. indexing 索引七、人工智能1. artificial intelligence (AI) 人工智能2. machine learning 机器学习3. deep learning 深度学习4. neural network 神经网络5. natural language processing (NLP) 自然语言处理6. expert systems 专家系统7. decision support systems (DSS) 决策支持系统8. robotics 机器人技术9. computer vision 计算机视觉10. cognitive computing 认知计算以上是一些常用的计算机专业英语词汇，掌握这些词汇可以帮助学生更好地理解计算机领域的技术和知识，也有助于提高英语应用能力。