数据结构笔记(datastruct)

《数据结构笔记(datastruct)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1vocabulary:.predecessor:前任，前辈immediatepredecessor:直接前趋immediatesuccessor:直接后继crunode/node:节点algorithm:算法algorithmanalysis:算法分析stack:堆积pop:突然离去popoff:突然死去parameter:参数substring:子串，子链concatenation:联接，一系列naïve:朴素的，无经验的，单纯的，天真的，轻信的NaiveStrMatch:朴素的串匹配算法tuple:元组，

2、数组trituple:三元数组matrix:矩阵–>(pl):matrices/matrixes:inversematrix:逆矩阵correlationmatrix:相关矩阵，转矩阵transposedmatrix:转置矩阵discrete:分离的，不相关联的descend:下来，下去descendable:可遗传的descendance:后裔descendant:后代，后裔traversal:遍历，（横向）往返移动preordertraversal:前序遍历postordertraversal:后序遍历pr

3、obability:概率vertex:<数>顶，顶点edge:边，棱，边缘multibaseoutput:多基输出base:基，基数adjacent:邻近的，邻近点adjacence:接近，毗连factorial:阶乘，阶乘积factor:因子，因数，因素，要素variable:可变因数，变数，弯化的，可变的，易变的，变量localvariable:局布变量symmetry:对称（性），匀称，整齐infinity:无穷大，无限大spanning:生成的spanningtree:生成树spanningset:生成

4、集spanningspace:生成空间spanningforest:生成森林spanningsubgraph:生成子树in-placesort:就地排序sentinel:(n):哨兵，(vt):守卫，放哨pivot:(n):枢轴；中心点；基准，支点partition:划分；分开；分割，heap:堆，许多，累积；(vt):堆，堆积；（vi）堆起来heapify:堆化merge:合并，使合并；吞没；融合encode:把…译成密码（或电码）；把….编码decode:解码radix:根；[数]基数->pl:radice

5、s/radixescylinder:柱面，圆筒，汽缸track/magnetictrack:磁道hash:（n）:剁碎的食物，杂乱无章的一大堆.(vt):切碎denseindex:稠密索引sparseindex:稀疏索引sequentialstoragestructure:顺序存储结构linkedstoragestructure:链接存储结构binarytree:二叉树sibling:兄弟ancestor:祖先Huffman:哈夫曼WPL(WeightedPathLengthofTree):带树路径长度2.线性

6、表：LinearList约定俗的，线性表就形如：（a1,a2,a3,….,an）,但在计算机中数组是从a[0]开始的，这里就有个转化问题基本操作：1:InitList(L)2:ListLength(L)3:GetNode(L,i)4:LocateNode(L,x)//在线性表中按关键词x查找5:InsertList(L,x,i)6:DeleteList(L,i)2.1:顺序表（SequentialList）定义：#defineListSize100typedefintDataType;typedefstruct

7、{DataTypedata[ListSize];intlength;}Seqlist;顺序表上实现的操作：voidInsertList(SeqList*L,DataTypex,inti){intj;if(i<1

8、

9、i>L->length+1){printf(“positionerror!”);exit(1);}if(L->length>=ListSize){printf(“overflow”);exit(1);}for(j=L->length-1;j>=i-1;j--)L->data[j+1]=L->dat

10、a[j];L->data[i-1]=x;L->length++;}voidDeleteList(SeqList*L,inti){intj;if(i<1

11、

12、i>L->length){printf(“positionerror”);exit(1);}if(L->length<=0){printf(“underflow”);exit(1);}for(j=i-1;jlength