C常用数据结构的类数据成员定义整理.docx

//有（无）向图的邻接表类（数据成员）int vexNum,edgeNum;//顶点个数与边数AdjListGraphVexNodeElemType*vexTable;//顶点表mutable StatusCode*tag;//指向标志数组的指针//有（无）向网的邻接表类（数据成员）int vexNum,edgeNum;//顶点个数与边数AdjListGraphVexNodeElemType*vexTable;//顶点表mutable StatusCode*tag;//指向标志数组的指针WeightType infinity;//无穷大//有（无）向图的邻接矩阵类（数据成员）int vexNum,edgeNum;//顶点个数和边数int **Matrix;//邻接矩阵ElemType *elems;//顶点元素mutable StatusCode*tag;//指向标志数组的指针//有（无）向网的邻接矩阵类（数据成员）int vexNum,edgeNum;//顶点个数和边数int **Matrix;//邻接矩阵ElemType *vexsData;//顶点数据mutable StatusCode*tag;//指向标志数组的指针WeightType infinity;//无穷大//哈夫曼压缩类（数据成员）HuffmanTreechar,unsigned long*pHuffmanTree;FILE*infp,*outfp;//输入/输出文件BufferType buf;//字符缓存//哈夫曼树类（数据成员）HuffmanTreeNodeWeightType*nodes;//存储结点信息，nodes[0]未用CharType*LeafChars;//叶结点字符信息,LeafChars[0]未用String*LeafCharCodes；//叶结点字符编码信息,LeafCharsCodes[0]未用int curPos;//译码时从根结点到叶结点路径的当前结点int num;//叶结点个数树双法表示树结点类（数据成员）ElemType data;//数据域int parent;//双亲位置域双法表示树类（数据成员）ParentTreeNodeElemType*nodes;//存储树结点int maxSize;//树结点的最大个数int root,num;//根的位置及结点数孩子双亲表示树结点类（数据成员）ElemType data;//数据域LinkListintchildLkList;//孩子链表int parent;//双亲位置域孩子双亲表示树类（数据成员）ChildParentTreeNodeElemType*nodes;//存储树结点int maxSize;//树结点最大个数int root,num;//树的位置及结点数孩子兄弟表示树结点类（数据成员）ElemType data;//数据域ChildSiblingTreeNodeElemType*firstChild;//指向首孩子指针域ChildSiblingTreeNodesElemType*rightSibling;//指向右兄弟指针域孩子兄弟表示树类（数据成员）ChildSiblingTreeNodeElemType*root;//根森林双亲表示森林类（数据成员）ParentTreeNodeElemType*nodes;//存储森林结点int maxSize;//森林结点最大个数int num;//结点树孩子双亲表示森林类（数据成员）ChildParentTreeNodeElemTypenodes[MAX_FOREST_SIZE];//存储森林结点int num;//根的位置及结点树孩子兄弟表示森林类（数据成员）ChildSiblingTreeNodeElemType*root;//森林第一颗树的根线索二叉树结点类（数据成员）ElemType data;//数据域ThreadBinTreeNodeElemType*leftChild;//左孩子指针域ThreadBinTreeNodeElemType*rightChild;//右孩子指针域PointerTagType leftTag,rightTag;//左右标志域先中后线索二叉树类（数据成员）ThreadBinTreeNodeElemType*root;三叉链表二叉树结点类（数据成员）ElemType data;//数据域TriLkBinTreeNodeElemType*leftChild;//左孩子指针域TriLkBinTreeNodeElemType*rightChild;//左孩子指针域TriLkBinTreeNodeElemType*parent;//左孩子指针域二叉树结点类（数据成员）ElemType data