365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
我的心肺
上传于：2024-04-09
实习题目：利用树型结构的搜索算法模拟因特网域名的查询
学院：计算机与通信工程学院
姓名：
班级： 通信1103
学号：
指导教师： 黄旗明
一、［问题描述］
在Internet的域名系统中，以树型结构实现域名的搜索。即输入某站点的域名，在域名系统的树型结构中进行搜索，直至域名全部匹配成功或匹配失败；若成功则给出该站点的IP地址166.111.9.2。
二、[测试数据]
可以取常用到的著名站点的域名和IP 地址为例构建域名结构的树，一般应有３０个左右的站点域名。当输入www.tsinghua.edu.cn时，输出为“166.111.9.2”；而输入www.tsinghuo.edu.cn时，输出应为“找不到服务器或发生DNS错误”。
三、［实现提示］
树的存储结构采用孩子－兄弟链表。
二叉链表的树结构是一种动态结构，除第一次生成的过程需要人工输入数据外，以后每次进行搜索查询大，应首先从文件中保存是数据自动生成树结构。为解决二叉链表与文件之间的转换