m0_69032433的博客

R = { <vi,vj> | vi,vj都属于集合V，且vi和vj之间存在路径的 0<= i,j <= n-1}其中 V = { Vi | Vi属于图中的数据元素(i=0,1,2,3,...n-1),顶点的集合，当n=0时，V是空集}path[i] --> 存放 源点v 到 顶点i 的最短路径(v -> ... -> vi )2)dist[m] = MIN( dist[i] | i=0,1,2,... 且S[i] == 0 )去访问v的邻接点，v的邻接点v1,v2,v3,...vn。

/指针域 , 左子节点的指针。父节点的编号为 2^(k-2) + ( i - 2^(k-1) )/2 ==> i/2。左子节点的编号为 2^k + 2*( i - 2^(k-1) ) ==> 2*i。(2)节点的带权路径长度规定 从根节点 到 该节点之间的路径长度 与 该节点上的权值 的乘积。(3)对于任意一颗二叉树中, 如果其 叶子节点(度为0的节点)的个数为 n0, 度为2的节点的个数为 n2,typedef struct AVLNode //平衡的二叉排序树的节点的数据类型。

/指针域 --> 保存逻辑上的关系(下一个)//数据域 --> 存储数据。typedef struct node //数据元素的类型。//数据元素中 数据的类型。//保存队列中元素的个数。//保存队首元素的下标。//保存队尾元素的下标。typedef struct LinkQueue //链式队列。#define MAX_LEN 10 //队列的最大的容量。//指向队首元素 first。//保存队列的数据元素的个数。//指向队尾元素 last。

/指针实现 : data = (ElemType *)malloc( sizeof(ElemType) * MAX_LEN );//数组实现 : ElemType data[MAX_LEN];//data指向一块地址连续的空间,来存储栈的每一个元素。//指针域 --> 保存逻辑上的下一个。//top == -1 表示栈中没有元素, 空栈。就是我们平时所用的标准四则运算表达式, 比如 9+3-2*(1+4)-4/2。#define MAX_LEN 20 //栈的最大的容量。

/指针域 --> 保存逻辑上的关系(下一个)//保存逻辑上的上一个。//指针域 --> 保存逻辑上的下一个。//数据域 --> 存储数据。//数据域 --> 存储数据。//指向链表的最后一个节点。//指向链表的第一个节点。typedef struct node //数据元素的类型。//数据元素中数据的类型。//指向链表的最后一个节点(tail)//指向链表的第一个节点(head)//数据元素中 数据的类型。//记录链表中元素的个数。//保存链表的数据元素的个数。

注意: 删除中间节点时, 先去修复前后的关系, 再去断开自身的连接。3)根据用户输入的数据, 创建一个有序的带头结点的双向链表 (升序), 将新链表返回。5)在双向链表中找到值为x的节点, 将所有值为x的节点的值 修改成a。2)根据用户输入的数据的顺序, 逆序创建一个带头结点的双向链表。1)根据用户输入的数据的顺序, 创建一个带头结点的双向链表。

typedef struct node //数据元素的类型。//指向链表的最后一个节点(tail)//指向链表的第一个节点(head)//数据元素中 数据的类型。"两两比较, 取较小的那个" (摘下较小的那个节点,插入到C)//保存链表的数据元素的个数。5)在链表中查找值为x的节点, 将所有值为x的节点的值 修改成a。2)根据用户输入的数据的顺序, 逆序创建一个带头结点的单链表。1)根据用户输入的数据的顺序, 创建一个带头结点的单链表。//创建已给带头结点的单链表。

/用上述自定义的链式结构的数据元素类型, 存储线性表(1,3,5,7,9), 并依次打印输出//数据元素中 数据的类型typedef struct node //数据元素的类型//数据域 --> 存储数据//指针域 --> 保存逻辑上的关系(下一个)}Node;b.data = 3;c.data = 5;d.data = 7;e.data = 9;