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

//有（无）向图的邻接表类（数据成员）

int vexNum,edgeNum;//顶点个数与边数AdjListGraphVexNode*vexTable;//顶点表mutable StatusCode*tag;//指向标志数组的指针

//有（无）向网的邻接表类（数据成员）

int vexNum,edgeNum;//顶点个数与边数AdjListGraphVexNode*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;//无穷大

//哈夫曼压缩类（数据成员）

HuffmanTree*pHuffmanTree;

FILE*infp,*outfp;//输入/输出文件

BufferType buf;//字符缓存

//哈夫曼树类（数据成员）

HuffmanTreeNode*nodes;//存储结点信息，nodes[0]未用

CharType*LeafChars;//叶结点字符信息,LeafChars[0]未用

String*LeafCharCodes；

//叶结点字符编码信息,LeafCharsCodes[0]未用

int curPos;//译码时从根结点到叶结点路径的当前结点int num;//叶结点个数

树

双法表示树结点类（数据成员）

ElemType data;//数据域

int parent;//双亲位置域

双法表示树类（数据成员）

ParentTreeNode*nodes;//存储树结点

int maxSize;//树结点的最大个数

int root,num;//根的位置及结点数

孩子双亲表示树结点类（数据成员）

ElemType data;//数据域

LinkListchildLkList;//孩子链表

int parent;//双亲位置域

孩子双亲表示树类（数据成员）ChildParentTreeNode*nodes;//存储树结点int maxSize;//树结点最大个数

int root,num;//树的位置及结点数

孩子兄弟表示树结点类（数据成员）

ElemType data;//数据域

ChildSiblingTreeNode*firstChild;

//指向首孩子指针域

ChildSiblingTreeNodes*rightSibling;

//指向右兄弟指针域

孩子兄弟表示树类（数据成员）ChildSiblingTreeNode*root;//根

森林

双亲表示森林类（数据成员）

ParentTreeNode*nodes;//存储森林结点int maxSize;//森林结点最大个数

int num;//结点树

孩子双亲表示森林类（数据成员）ChildParentTreeNodenodes[MAX_FOREST_S

IZE];//存储森林结点

int num;//根的位置及结点树

孩子兄弟表示森林类（数据成员）ChildSiblingTreeNode*root;//森林第一颗树的根

线索二叉树结点类（数据成员）

ElemType data;//数据域

ThreadBinTreeNode*leftChild;

//左孩子指针域

ThreadBinTreeNode*rightChild;

//右孩子指针域

PointerTagType leftTag,rightTag;//左右标志域

先中后线索二叉树类（数据成员）ThreadBinTreeNode*root;

三叉链表二叉树结点类（数据成员）

ElemType data;//数据域

TriLkBinTreeNode*leftChild;//左孩子指针域TriLkBinTreeNode*rightChild;

//左孩子指针域

TriLkBinTreeNode*parent;//左孩子指针域二叉树结点类（数据成员）

ElemType data;//数据域

BinTreeNode*leftChild;//左孩子指针域BinTreeNode*rightChild;//右孩子指针域

二叉链表类（数据成员）

BinTreeNode*root;

顺序存储二叉树结点类（数据成员）

ElemType data;//数据域

SqBinTreeTagType tag;//结点使用标志

顺序存储二叉树类

int maxSize;//二叉树的做大结点个数SqBinTreeNode*elems;//结点存储空间

int root;//二叉树的根

引用数法广义表结点类（数据成员）RefGenListNodeType tag;

//标志域，HEAD(0):头结点，ATOM(1):原子结构，LIST(2):表结点

RefGenListNode*nextLink;

//指向同一层中的下一个结点指针域

union

{

int ref;//tag=HEAD,表头结点，存放引用数ElemType atom;//tag=ATOM,存放原子结点的数据域RefGenListNode*subLink;//tag=LIST,存放指

向子表的指针域}；

引用数法广义表类（数据成员）RefGenListNode*head;

十字链表三元组结点类（数据成员）

TripletriElems;//三元组

CLkTriNode*right,*down;//非0元素所在行表与列表的后继指针域

稀疏矩阵十字链表类（数据成员）

CLkTriNode**rightHead,**downHead;

//行列链表表头数组

int rows,cols,num;

//稀疏矩阵的行数，列数及非0元素个数

稀疏矩阵三元组顺序表类（数据成员）

Triple

int rows,cols,num;

//稀疏矩阵的行数，列数及非0元素个数

矩阵类（数据成员）

ElemType*elems;//存储矩阵元素

int rows,cols;//矩阵行数和列数

串类（数据成员）

mutable char*strVal;//串值

int Length;//串长

循环队列类（数据成员）

int front,rear;//队头队尾

int maxSize;//队列最大元素个数ElemType *elem;//元素存储空间

链队列类（数据成员）

Node*front,*rear;//队头队尾指针链栈类（数据成员）

Node*top;//栈顶指针

顺序栈类（数据成员）

int count;//元素个数

int maxSize;//栈最大元素个数

ElemType*elems;//元素存储空间

顺序表类（数据成员）

int count;//元素个数

int maxSize;//顺序表最大元素个数ElemType*elems;//元素存储空间

结点类（数据成员）

ElemType data;//数据域

Node;//指针域

简单循环链表类（数据成员）

Node*head;//头结点指针

双向链表结点类（数据成员）

ElemType data;//数据域

DblNode*back;//指向前驱的指针域DblNode*next;//指向后继的指针域双向链表类（数据成员）

DblNode*head;//头结点指针