考研论坛::考研社区::[Kaoyan Electrification] -> 计算机相关 -> 数据结构基本英语词汇 登录 -> 注册 -> 回复主题 -> 发表主题

why142434 2005-08-19 12:48
数据结构基本英语词汇 L~"WH`Z   
9|wd b >  
这是本人手工整理和录入的,虽然都是简单的词汇,但我想还是有朋友会要的 9=dTeS  
#xtt.Z  
数据结构基本英语词汇 akhP~S3TO  
t4vl><Zk  
数据抽象 data abstraction 5 ]5M z   
数据元素 data element Q:(|T5K>  
数据对象 data object hGRm F`v  
数据项 data item 5dPL;ORQ[  
数据类型 data type )wl=:3]7j  
抽象数据类型 abstract data type ]7yc;c  
v#*|w"Z  
逻辑结构 logical structure f:&> H0K  
物理结构 phyical structure 8 M2\%^,+  
线性结构 linear structure sE}a V*W  
非线性结构 nonlinear structure 35v)m?Q1  
v=?'GT{  
基本数据类型 atomic data type #"`:W!"  
固定聚合数据类型 fixed-aggregate data type U+XZ_4s,  
可变聚合数据类型 variable-aggregate data type ?qnZ8h  
线性表 linear list 7j?wP dFZ  
栈 stack |A:"+6V  
队列 queue s*G0VW`~X  
串 string V|5f]'^   
数组 array ,3PabJic  
树 tree OW0,%u gX  
图 grabh QNP\K'Pk  
en^>wU,?3  
查找,线索 searching Ur$Pv``L  
更新 updating /1^|5{lQ(  
排序(分类) sorting 3<grem:}  
插入 insertion Oo5{Ufs  
删除 deletion S /\oy58~  
P B#JL]  
前趋 predecessor c+s@N$Y  
后继 successor (SEQ ?=  
直接前趋 immediate predecessor F6"T |!Dc  
直接后继 immediate successor WNVsl@9 V{  
双端列表 deque(double-ended queue) `8u`l $=  
循环队列 cirular queue ,F GZK 6  
指针 pointer <A-K SZ  
先进先出表(队列)first-in first-out list .=e+BB:>  
后进先出表(队列)last-in first-out list E.Jy  
栈底 bottom gY8qI]c !S  
栈定 top p}R\V*ki  
压入 push JYFSRy:|\@  
弹出 pop im1pr l IE  
队头 front >tAUxv\/  
队尾 rear #h$lG(Yn  
上溢 overflow D7K&ta/ P  
下溢 underflow 0bj@!W  
*c#9Q ?\  
数组 array 4D1ftWr  
矩阵 matrix h++)hQ'  
多维数组 multi-dimentional array AN6#`:Q  
以行为主的顺序分配 row major order QI Z P5  
以列为主的顺序分配 column major order v[}t<Thc;  
三角矩阵 truangular matrix F54Wak;  
对称矩阵 symmetric matrix i ||.#BTB:  
稀疏矩阵 sparse matrix kd&$$Y))3  
转置矩阵 transposed matrix wn=$,  
<Ywp[#U]  
链表 linked list O}aL 1ON  
线性链表 linear linked list a ! I_R  
单链表 single linked list  Z0n"|  
多重链表 multilinked list m8'N50*  
循环链表 circular linked list q{^Ut>"D  
双向链表 doubly linked list <h{Ip* v  
十字链表 orthogonal list NZOsAw  
广义表 generalized list vploO  
W& 4Q)9ej  
链 link g #DhZA  
指针域 pointer field n"@h{eBHJ  
链域 link field ^2:v%l$(  
头结点 head node Y. [X" J  
头指针 head pointer 3cjS@62"  
尾指针 tail pointer 1YAee>a  
串 string TNy5e-2)  
空白(空格)串 blank string 5Bwzf  
空串(零串)null string Q::Nb,  
子串 substring `&%|ll1$l  
)3+kq;  
树 tree |6@QAFQ   
子树 subtree )2R:*'tZF  
森林 forest DCo 49P  
根 root YBd^aD&  
叶子 leaf ew{1_^9W]  
结点 node \NG{?N2R#  
深度 depth =\KK;%w(T  
层次 level 2(tK+e  
双亲 parents Flp)#WQJD  
孩子 children SZ(q}JGW  
兄弟 brother <xQ6.|K0h  
祖先 ancestor ZQ^ V\b!]  
子孙 descentdant G]2mG0#]  
U0}h&9J:I  
二叉树 binary tree I6jS_"   
平衡二叉树 banlanced binary tree :GFsZC  
满二叉树 full binary tree La w  
完全二叉树 complete binary tree eB~V>Q#L  
遍历二叉树 traversing binary tree r@G%aR  
二叉排序树 binary sort tree Om|tA  
二叉查找树 binary search tree pBKQz$~qo*  
线索二叉树 threaded binary tree 2K, =}~  
哈夫曼树 Huffman tree J`u+iY9  
有序数 ordered tree 6j*-fhuH.  
无序数 unordered tree bLCD5r\S  
判定树 decision tree YnwM cp2b  
双链树 doubly linked tree TlWul5fa  
数字查找树 digital search tree 1^@G.[  
Pd/ZW^;GH  
树的遍历 traversal of tree :28e>J  
先序遍历 preorder traversal ++pp_(ur+  
中序遍历 inorder traversal T,BKf>[  
后序遍历 postorder traversal ,xD16+?  
2"~N]$iqtA  
图 graph HP.b4W<sB  
子图 subgraph >L\ 's  
有向图 digraph(directed graph) t!R Mk]^  
无向图 undigraph(undirected graph) J#=4?n8  
完全图 complete graph 'lS!gb\b  
连通图 connected graph t(!2  
非连通图 unconnected graph )}t~\w  
强连通图 strongly connected graph 1gnIV_*Y'  
弱连通图 weakly connected graph 3mV5[%6  
加权图 weighted graph FD#Q@I P8  
有向无环图 directed acyclic graph RyX5$SD  
稀疏图 spares graph 9PPVL'G  
稠密图 dense graph zci>GY9  
重连通图 biconnected graph V:7 *-4  
二部图 bipartite graph g>"lXp  
K1+ om-t;  
边 edge C(?\{g[  
顶点 vertex jsB7er  
弧 arc fPw}o'n>R  
路径 path 40Btlb5b  
回路(环)cycle y>a0/"uk  
弧头 head z[OSgP#9  
弧尾 tail NAgIMlWj  
源点 source hmhiW82  
终点 destination q)_PM|!o  
汇点 sink |p&Nc42T  
权 weight *Dy!PGMl  
连接点 articulation point $g=C:;^  
初始结点 initial node W.QLiK8  
终端结点 terminal node {k#\.J|Si  
相邻边 adjacent edge |t9ulot  
相邻顶点 adjacent vertex isjF@$'r  
关联边 incident edge d$w^k1/h  
入度 indegree cYsORWLn  
出度 outdegree n!uIVdIv  
最短路径 shortest path 'vgVo5[K+  
有序对 ordered pair @Fa?73e  
无序对 unordered pair =f9h2{~Z  
简单路径 simple path 0CzJ)k \Gg  
简单回路 simple cycle Jf A?T 8  
连通分量 connected component q,_;2v k  
邻接矩阵 adjacency matrix <RhQIGZj  
邻接表 adjacency list 11Yv&o g/  
邻接多重表 adjacency multilist W_8)`/}  
遍历图 traversing graph @t)AA4  
生成树 spanning tree F8R2dK6U\  
最小(代价)生成树 minimum(cost)spanning tree 2BpTjvr  
生成森林 spanning forest jv5b<}!  
@4- qJ:N  
拓扑排序 topological sort YEC$@|!-'  
偏序 partical order 8dQt A!:  
拓扑有序 topological order O5ar9HT  
AOV网 activity on vertex network {=A8w,F   
AOE网 activity on edge network zG^|T$yH  
关键路径 critical path %dg(3Bi  
i_K[1`A8v  
匹配 matching / nzjacC  
最大匹配 maximum matching J[:p/D_  
增广路径 augmenting path *54eX C+  
增广路径图 augmenting path graph !@c/_3.d':  
,@s"@8v%%<  
查找 searching Z/b(y<<a]  
线性查找(顺序查找)linear search (sequential search) F#ziG'Xf  
二分查找 binary search `z 45;KUE  
分块查找 block search _)Ecc8"RZu  
散列查找 hash search 6c|^E[?66  
平均查找长度 average search length $7b,l*{  
/W4:Tp&h^w  
散列表 hash table vTxK5:$  
散列函数 hash funticion fVYkH l  
直接定址法 immediately allocating method Dc"h.q  
数字分析法 digital analysis method 9x[qR)%  
平方取中法 mid-square method GeBEy Ng  
折叠法 folding method +21 jng  
除法 division method BC`e&/vs9  
随机数法 random number method c98vzY  
QH*;K(E  
排序 sort N(6 OJ+/$  
内部排序 internal sort jYRhGCT%&8  
外部排序 external sort SX@~s m  
插入排序 insertion sort Y-:)8z?  
随小增量排序 diminishing increment sort -H`T|OF}^  
选择排序 selection sort 9=YXw| -  
堆排序 heap sort 1M+qcE  
快速排序 quick sort >q8zl<$VK(  
归并排序 merge sort ~B9nM _v  
基数排序 radix sort ^+k|]fcg  
外部排序 external sort <J#fz~'l4  
平衡归并排序 balance merging sort i\Y\H,@  
二路平衡归并排序 balance two-way merging sort v+U5[Dfa  
多步归并排序 ployphase merging sort Q5Xj/tCtA  
置换选择排序 replacement selection sort _x8Ur-O  
A#!.3ZbQ  
文件 file lr'1^Fq]  
主文件 master file S8Job@S  
顺序文件 sequential file ITyN,Nalv  
索引文件 indexed file >3"8CSO>  
索引顺序文件 indexed sequential file 2+lw'xz  
索引非顺序文件 indexed non-sequential file r2^8oOK=C  
直接存取文件 direct access file E#H_l4TXp  
多重链表文件 multilist file )[%q~l*S:  
倒排文件 inverted file Zk+VjW-  
目录结构 directory structure s3 B}ET0H  
树型索引 tree index

figo5856 2005-08-20 01:00
考研还会考这个啊,唉,郁闷了!!!

goodluckhcl 2005-09-11 11:40
thankthankthankthankthankthankthankthankthankthankthankthankthankthankthankthankthankthank

fish 2005-09-13 09:24
考研用英语出题吗? FCE> oFiH  
请回答很重要。

wetrue 2005-09-14 01:10
dddddddddddddddddddddddd

hongjie7202 2006-03-04 17:18
2cic9Xg2  
考研 考这个?


查看完整版本: [-- 数据结构基本英语词汇 --] [-- top --]


网站地图 - - 联系我们

Copyright © 2003-2008 bbs.Kye.cn All Rights Reserved.