数据结构笔记(DataStruct).docVIP

1vocabulary:. predecessor:前任，前辈 immediate predecessor:直接前趋 immediate successor:直接后继 crunode/node:节点 algorithm:算法 algorithm analysis:算法分析 stack:堆积 pop:突然离去 pop off:突然死去 parameter:参数 substring:子串，子链 concatenation:联接，一系列 na?ve:朴素的，无经验的，单纯的，天真的，轻信的 NaiveStrMatch:朴素的串匹配算法 tuple:元组，数组 trituple:三元数组 matrix:矩阵 – (pl):matrices/matrixes: inverse matrix:逆矩阵 correlation matrix:相关矩阵，转矩阵 transposed matrix:转置矩阵 discrete:分离的，不相关联的 descend:下来，下去 descendable:可遗传的 descendance:后裔 descendant:后代，后裔 traversal:遍历，（横向）往返移动 preorder traversal:前序遍历 postorder traversal:后序遍历 probability:概率 vertex:数顶，顶点 edge:边，棱，边缘 multibaseoutput:多基输出 base:基，基数 adjacent:邻近的，邻近点 adjacence:接近，毗连 factorial:阶乘，阶乘积 factor:因子，因数，因素，要素 variable:可变因数，变数，弯化的，可变的，易变的，变量 local variable:局布变量 symmetry:对称（性），匀称，整齐 infinity:无穷大，无限大 spanning:生成的spanning tree:生成树 spanning set:生成集 spanning space:生成空间 spanning forest:生成森林 spanning subgraph:生成子树 in-place sort:就地排序 sentinel:(n):哨兵，(vt):守卫，放哨 pivot:(n):枢轴；中心点；基准，支点 partition:划分；分开；分割， heap:堆，许多，累积；(vt):堆，堆积；（vi）堆起来 heapify:堆化 merge:合并，使合并；吞没；融合 encode:把…译成密码（或电码）；把….编码 decode:解码 radix:根；[数]基数 -pl:radices/radixes cylinder:柱面，圆筒，汽缸 track/magnetic track:磁道 hash:（n）:剁碎的食物，杂乱无章的一大堆.(vt):切碎 dense index:稠密索引 sparse index:稀疏索引 sequential storage structure:顺序存储结构 linked storage structure:链接存储结构 binary tree:二叉树 sibling:兄弟 ancestor:祖先 Huffman:哈夫曼 WPL(Weighted Path Length of Tree):带树路径长度 2.线性表：Linear List 约定俗的，线性表就形如：（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:顺序表（Sequential List） 定义： #define ListSize 100 typedef int DataType; typedef struct { DataType data[ListSize]; int length; }Seqlist; 顺序表上实现的操作： void InsertList(SeqList *L,DataType x,int i) { int j; if(i1||iL-length+1) { printf(“position error!\n”); exit(1); } if(L-length=ListSize) { printf(“overflow”); exit(1); } for(j=L-length-1;j=i-1;j--)