数据结构实验-互联网域名查询实验报告

(){?returnTop==Tail;}//判空voidBFS(CSNode*root){?printf("层次优先搜索遍历结果为:\n");?Queueque;?que.Clear();?que.push(root);//根节点入队列?while(!que.empty()){//队列不空的时候执行循环 CSNode*xx=que.front();//取队首元素que.pop();//出队列 printf("%s\n",xx->data); if(xx->nextsibling){//出队节点的孩子节点若不空则入队列 que.push(xx->nextsibling); } if(xx->firstchild){//同样若孩子节点不空则入队列 que.push(xx->firstchild); }?}}voidDFS(CSNode*root){?if(!root)return;//递归结束条件?printf("%s\n",root->data);?DFS(root->firstchild);//递归遍历孩子节点?DFS(root->nextsibling);//递归遍历兄弟节点}intmain(){?intj;CSNode*A;?A=(CSNode*)malloc(sizeof(CSNode));//根节点创建?A->firstchild=A->nextsibling=NULL;?A->data[0]='0';?charb[30];//定义字符数组接收域名?char*s;?for(j=0;j<3;j++)?{ printf("请输入网址:"); gets(b); s=b;//s指向数组b _strrev(s); hanshu1(A,s);//字符串s存入A中}?BFS(A);//层次优先遍历?printf("深度优先遍历结果为:\n");?DFS(A);//深度优先遍历}