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

why142434 2005-08-19 12:48
数据结构基本英语词汇 a/|"TA#&a  
S<_n1ESKET  
这是本人手工整理和录入的,虽然都是简单的词汇,但我想还是有朋友会要的 ''UIT=  
J'g*9 4  
数据结构基本英语词汇 KT`Qt Q  
/J)TIy  
数据抽象 data abstraction Lz2U"7  
数据元素 data element kosbcm H[  
数据对象 data object l/i$S  
数据项 data item h{KVcRD?_  
数据类型 data type ks#p b[:j  
抽象数据类型 abstract data type @\{dDZ  
Mo]mWpEo  
逻辑结构 logical structure E?Zm!k^  
物理结构 phyical structure Fo-:_>MO  
线性结构 linear structure }xw$j!/nc  
非线性结构 nonlinear structure tqo=T1r% X  
. a"9qz}"  
基本数据类型 atomic data type g&^>#Nrt)  
固定聚合数据类型 fixed-aggregate data type 3JbS ) -  
可变聚合数据类型 variable-aggregate data type 8e%&o_G  
线性表 linear list SPb  
栈 stack I{H&P9i  
队列 queue 5 C2KEU+  
串 string ~>)6v[1Pt  
数组 array 2u<j) :1  
树 tree n)f/}i][  
图 grabh ltZSHRz1  
3nzeu4H!#  
查找,线索 searching Iw|M<Y'J  
更新 updating q|~lhr  
排序(分类) sorting 0[tXE WC  
插入 insertion O._Hs!)  
删除 deletion  8I5n`A  
m|wBK~=)   
前趋 predecessor #"@&?kg1e  
后继 successor 8mFD  
直接前趋 immediate predecessor s:&/d+Q  
直接后继 immediate successor ;f2ibN" )  
双端列表 deque(double-ended queue) I@tFu1%;T  
循环队列 cirular queue t]mmGX3  
指针 pointer p/ASST8  
先进先出表(队列)first-in first-out list f2bHN$85  
后进先出表(队列)last-in first-out list Z4[L98oX9  
栈底 bottom -N+5jLW  
栈定 top ?F!8G.E3u  
压入 push oA~Aqk33k  
弹出 pop Vnj`w"  
队头 front aB|_X;}~}  
队尾 rear 6%^2j^n=  
上溢 overflow Av=:z  
下溢 underflow \y@ikE;  
i>p[qQU  
数组 array pT [{  
矩阵 matrix o4&hI/+  
多维数组 multi-dimentional array t"^SgO  
以行为主的顺序分配 row major order mUJp\> N  
以列为主的顺序分配 column major order Nic};wAO  
三角矩阵 truangular matrix O-xt:  K  
对称矩阵 symmetric matrix ^IF?`ZZ  
稀疏矩阵 sparse matrix Ii ZZ:laO  
转置矩阵 transposed matrix 0%=z[CT(US  
pkS\l@bv  
链表 linked list 6m<EV=6  
线性链表 linear linked list IXkO{M b  
单链表 single linked list U."h:#nR  
多重链表 multilinked list kNm/2 c  
循环链表 circular linked list 8Vs dB>  
双向链表 doubly linked list ^ni=dfG  
十字链表 orthogonal list |A{+)4  
广义表 generalized list SpQFG(kzd  
./[C`iqJ?  
链 link mY!nC5%hK  
指针域 pointer field Z NrXl.g  
链域 link field Y :J9\87  
头结点 head node [R}QQZ  
头指针 head pointer UH :I^#  
尾指针 tail pointer O /eXY0`a  
串 string Op)owi+  
空白(空格)串 blank string }fy(mO,  
空串(零串)null string /w [:gR~4y  
子串 substring 1FSRz  
jl*> Rv?_  
树 tree vH,0Ip.*  
子树 subtree Q Qq$(:BB5  
森林 forest K7k|mh0_  
根 root AAW vkV  
叶子 leaf Ub_Xs8 TE^  
结点 node `r&O\IH  
深度 depth [{BgK|bN5E  
层次 level ?bMA@p>kF  
双亲 parents iGA 3vgxL  
孩子 children m8llj=o m(  
兄弟 brother $]g 1".  
祖先 ancestor }3F,b/$  
子孙 descentdant k#Ia_{}  
 `'`nGp  
二叉树 binary tree @TQ<Ox)/[  
平衡二叉树 banlanced binary tree .e6uAbTVe  
满二叉树 full binary tree '0ut ^h  
完全二叉树 complete binary tree |3yuS0k,  
遍历二叉树 traversing binary tree gW8&@ aIM  
二叉排序树 binary sort tree pBmwHQrX=  
二叉查找树 binary search tree <eQ_s*  
线索二叉树 threaded binary tree ,(^Z<oW  
哈夫曼树 Huffman tree LDe*o?'  
有序数 ordered tree 4]+<;  
无序数 unordered tree >vT?n Pk<  
判定树 decision tree @YSOd79js  
双链树 doubly linked tree v3o*Uf8  
数字查找树 digital search tree (fIC-t2 ^  
g9U/E?38  
树的遍历 traversal of tree k#Qb| @2  
先序遍历 preorder traversal J{gS#ET9.  
中序遍历 inorder traversal 6JA'wt $H  
后序遍历 postorder traversal <hbwPO)d|  
qD. &KwrS  
图 graph Cy}./:boTE  
子图 subgraph p'G]2'U5  
有向图 digraph(directed graph) P kry(R  
无向图 undigraph(undirected graph) ~DSh_BDgg  
完全图 complete graph O[`G@1z/=  
连通图 connected graph +ZqAo I^  
非连通图 unconnected graph o[#GtI  
强连通图 strongly connected graph 4Z:1@?7  
弱连通图 weakly connected graph 5#9u2nSc^  
加权图 weighted graph v8^%]B  
有向无环图 directed acyclic graph "2&?z$  
稀疏图 spares graph :"(O7gfD  
稠密图 dense graph SZ.PyYcu  
重连通图 biconnected graph hTic  
二部图 bipartite graph ;j'|BoT>  
i.DZAkh  
边 edge leSJBKky6  
顶点 vertex .`KX AA37  
弧 arc \cPSPfTv g  
路径 path 5mZJSk,g  
回路(环)cycle BC 2*e(n5  
弧头 head 8-Sd[`b  
弧尾 tail SJ, E)#ma  
源点 source %b7-iX  
终点 destination =QVwBQ X[}  
汇点 sink c7p7y  
权 weight YI(vI)+ol  
连接点 articulation point ^yCo6.VW"\  
初始结点 initial node OS^<S4  
终端结点 terminal node v9c /tOv|  
相邻边 adjacent edge 5W H(  
相邻顶点 adjacent vertex ?17+u(  
关联边 incident edge 5}x-i0^z>  
入度 indegree >ta1\)v7=  
出度 outdegree H)QAh1M(  
最短路径 shortest path I9-r-*M  
有序对 ordered pair W69{ 7LuW8  
无序对 unordered pair A`U?K"  
简单路径 simple path AJ^-u  
简单回路 simple cycle Dn wqA84  
连通分量 connected component n%vz}(  
邻接矩阵 adjacency matrix UojC`0>m/  
邻接表 adjacency list }]=}N-2"  
邻接多重表 adjacency multilist to6lHoU|  
遍历图 traversing graph P<Q^?^`'R  
生成树 spanning tree ^ydGA[   
最小(代价)生成树 minimum(cost)spanning tree 3-Y%\i#2k  
生成森林 spanning forest yaM2:l&,  
qkq=5  
拓扑排序 topological sort y|r aj  
偏序 partical order bH}olJ=]B  
拓扑有序 topological order J/40M75D  
AOV网 activity on vertex network u 3Y96I   
AOE网 activity on edge network #~=84; ;  
关键路径 critical path &Rd"m+F1~  
UxIZ~`  
匹配 matching y!E zRo'  
最大匹配 maximum matching MHhn] .Z  
增广路径 augmenting path 2z!]N<=,D  
增广路径图 augmenting path graph {#$s^@w  
t~c )  
查找 searching xFBchspc7  
线性查找(顺序查找)linear search (sequential search) 6w:]K"+xTx  
二分查找 binary search UTW?47~C  
分块查找 block search 4ZU]u\,\:a  
散列查找 hash search gz;J:>JPlN  
平均查找长度 average search length e4YZ3Gs  
8P"_WA2s  
散列表 hash table {EZzy2]}  
散列函数 hash funticion z)^uIl>u  
直接定址法 immediately allocating method Q_5Yg&`6  
数字分析法 digital analysis method ny2UEn  
平方取中法 mid-square method I*(NKn(  
折叠法 folding method KBUW?I _$^  
除法 division method f;|i  
随机数法 random number method 7 Ut<k2  
H.u)`"(  
排序 sort PL2+wD_ ?A  
内部排序 internal sort S^dt%K7F  
外部排序 external sort 6=1YE3K$  
插入排序 insertion sort #~,8PFMQ  
随小增量排序 diminishing increment sort 2w'Z?u5z  
选择排序 selection sort 8DOc 0(?  
堆排序 heap sort @ cj T3Tu  
快速排序 quick sort cB2g+^QKk  
归并排序 merge sort M_{ZQxaRw  
基数排序 radix sort S6rOr*~8  
外部排序 external sort 3{j .0h{  
平衡归并排序 balance merging sort `]pZS8\u  
二路平衡归并排序 balance two-way merging sort w[#tae DG  
多步归并排序 ployphase merging sort Xn" /  
置换选择排序 replacement selection sort %% Mju?  
ayV BC  
文件 file Dk=C.x[  
主文件 master file "^;+a{|h  
顺序文件 sequential file LGQ\A g[*  
索引文件 indexed file En si5`r  
索引顺序文件 indexed sequential file SKi3=A#l  
索引非顺序文件 indexed non-sequential file a3|{ kWn  
直接存取文件 direct access file dYCA)ZU\5J  
多重链表文件 multilist file ZgjBKpx  
倒排文件 inverted file CF*>L;  
目录结构 directory structure "1Y<)"&;  
树型索引 tree index

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

goodluckhcl 2005-09-11 11:40
thankthankthankthankthankthankthankthankthankthankthankthankthankthankthankthankthankthank

fish 2005-09-13 09:24
考研用英语出题吗? !|@ 3E7  
请回答很重要。

wetrue 2005-09-14 01:10
dddddddddddddddddddddddd

hongjie7202 2006-03-04 17:18
$z*KS%6  
考研 考这个?


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


网站地图 - - 联系我们

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