数据结构成果.docVIP

计算机05-3班 刘炜 第 PAGE \* MERGEFORMAT 页 LWLIB的使用说明 Error_code 该类对象用来表示程序中的相关错误信息。 信息的内容由用户在创建对象是以实参的形式带入。 通过showinfor函数来向标准输出设备输出错误信息。 使用时载入头文件 #includeError_code.h 成员函数 功能声明 Error_code(char * ) 构造函数，参数为错误的描述信息 void showinfor() 显示错误信息 void showinfor(int) 带入当前行数以便调试，修改，一般用编译器的宏定义__LINE__作为参数 Node 该类型通过定义一个结构类型来实现一个节点。 使用时载入头文件 #includeNode.cpp 成员函数 功能声明 Node() 构造函数，创建一个空的节点 Node(elemtype tempdata,Nodeelemtype*templink=NULL) 构造函数，通过带入的值创建一个节点 成员变量 功能描述 elemtype data 记录节点的元素值信息 Nodeelemtype*next 记录下一个节点的位置 DNode 该类型通过定义一个结构类型来实现一个拥有指向前一个节点以及后一个节点指针的双节点。 使用时载入头文件 #includeDNode.cpp 成员函数 功能声明 DNode() 构造函数，创建一个空的双节点 DNode(elemtype tempdata,DNodeelemtype*tempbefore=NULL, DNodeelemtype*tempnext=NULL) 构造函数，通过带入的参数值创建一个双节点 成员变量 功能描述 elemtype data 记录节点的元素值信息 DNodeelemtype*next 记录下一个节点的位置 DNodeelemtype*before 记录前一个节点的位置 BNode 该类型通过定义一个结构类型来实现一个拥有指向左孩子和一个指向右孩子的指针，以及支持线索化的一个整型标记。 使用时载入头文件 #includeBDNode.cpp 成员函数 功能声明 BNode() 构造函数，创建一个空的结点 BNode(elemtype tempdata,BNodeelemtype*templchild=NULL, BNodeelemtype*rchild=NULL,int templtag=0,int temprtag=0) 构造函数，通过带入的参数值创建一个节点 成员变量 功能描述 elemtype data 记录节点的元素值信息 BNodeelemtype*lchild 记录节点的左孩子位置 BNodeelemtype*rchild 记录节点的右孩子位置 int ltag 记录节点的左标记 int rtag 记录节点的右标记 Stack 该类的对象为栈，通过提供的相应的功能，实现对栈的相关操作。 内部实现为无头节点的链式存储 使用时载入头文件 #includeStack.cpp 成员函数 功能声明 Stack() 构造函数，创建一个空栈 bool empty() 判断栈是否为空，为空则返回true Error_code top(Typex) 取栈顶的元素，x为要得到该值的变量的引用 Error_code push(Type x)/ 向栈顶加入一个元素 Error_code pop() 删除栈顶元素 int size() 得到该栈的大小 成员变量 功能描述 NodeType*head 记录栈的首元素节点的指针 int count 记录栈中的元素个数 Queue 该类对象为队列，通过提供的相应功能，实现对队列的相关操作。 内部实线为带头节点的链式存储 使用时载入头文件 #includeQueue.cpp 成员函数 功能声明 Queue() 构造函数，创建一个空的队列 bool empty() 判断队列是否为空，若是则返回true Error_code get(Typex) 得到队列的头元素，带入的参数为要取得该值的变量的引用 Error_code Enqueue(Type x) 向队列中加入一个元素，参数为元素值 Error_code Outqueue() 删除队列的头元素 成员变量 功能描述 NodeType*head 记录队列的头节点的指针 NodeType*rear 记录队列的尾元素节点的指针 int count 记录队列中的元素个数 List 该类的对象为一个单链表，带头节点，并且有头尾两个指针。 使用时载入头文件 #includeList.cpp 成员函数 功能声明 List() 构造函数，创建一个带头节点的空链表 int size() 得到该链表的长度 bool empty(