数据结构实习四报告.docVIP

实习题目： 学院：计算机与通信工程学院 姓名： 班级： 通信1103 学号： 指导教师： 黄旗明 一、、”；而输入时，输出应为“找不到服务器或发生DNS错误”。 三、、 五、具体代码 1、创建文件binTree #include fstream using namespace std; { public: treeNode():data(NULL),left(NULL),right(NULL) { } treeNode(char* dat):data(dat),left(NULL),right(NULL) { } char* data;//数据格式 www或.taobao 或者 treeNode* left; treeNode* right; }; class binTree//IP二叉树，孩子兄弟表示法，函数bool返回时TRUE凡是成功，否则失败 { public://外部函数接口 binTree():initalFlag(false) { } bool Initialize();//从IP数据库读取数据，并形成IP二叉树，IP数据在倒数第二结点的左孩子里面 char* searchIP(string website);//查找IP，参数为网站名称，例如： void edit(string IP,string websiteWithoutIP);//查找是否存在该网站，否则不进行编辑 bool addNew(string input);//先验证输入是否正确，然后添加新网站和其IP到二叉树和数据库 void destory() { destoryNodes(root); } ~binTree() { } bool initalFlag; private://内部封装函数和成员 void addNewWebsite(string website);//添加新数据到二叉树，参数为带IP的网址名称，例如：/ bool writeToFile(string websiteWithIP);//将带IP地址的网址名称写入文件尾部 bool editIP(string IP,char* dataPointer,string websiteWithoutIP);//编辑存在网站的IP数据，参数分别是IP,指向IP的指针，和该网站的名称 treeNode* insertNode(treeNode* head,const char* data);//向HEAD所指向指针的孩子区添加内容为data的结点，如果存在则不添加 void spiltWebsite(string website,string* IPaddress,string* domain);//将带有IP网站数据分成IP数据，和各个小结点例如：/分成到IPADDRESS和www，.taobao，.com到domain string 数组 treeNode* searchParts(const char* part,treeNode* level,char* lastPointer);//查找PART所指向的数据，（.com），level为该数据所在的层级，lastpointer当涉及孩子结点的ip数据时，才赋值，一般为null bool checkStringFormat(string toBeChecked,bool whetherHasIP,bool IPpart);//检查string数据是否符合IP格式或网站名称或带IP的网站名称 void destoryNodes(treeNode* current);//删除二叉树所有结点以及数据 treeNode* root;//根结点，不附加内容。左结点指向IP二叉树 }; bool binTree::Initialize() { root=new treeNode; root-data=new char[11]; strcpy(root-data,SystemHead); fstream manipulate; string website; char buffer[100]; manipulate.open(IPDB.txt,ios::in); if (manipulate.is_open()) { while (!manipulate.eof()) { manipulate.getline(buffer,100