数据结构实验报告.docxVIP

数据结构课程实验报告题 目： 互联网域名查询 姓 名： 学 院：信息科学与工程学院 班 级： 学 号： 实验三 树和图应用类实验问题定义及i需求分析1.问题描述互联网域名系统是一个典型的树形层次结构。从根节点往下的第一层是顶层域，如cn、com等，最底层（第四层）是叶子结点，如www等。因此，域名搜索可以看成是树的遍历问题。2. 实验要求设计搜索互联网域名的程序。（1）采用树的孩子兄弟链表等存储结构。（2）创建树形结构。（3）通过深度优先遍历搜索。（4）通过层次优先遍历搜索。3.数据输入的形式输入域名地址。如：4.数据输出的形式输出对应的ip地址或者出错时输出“找不到服务器或发生DNS错误”二、概要设计（1）为了实现上述程序的功能，应该以孩子兄弟链表存储树，所以需要树的抽象数据类型。（2）存入磁盘文件时还需要另一种文件的抽象数据类型。（3）所有的域名和IP都是以串的形式存的，所以还需要串的抽象数据类型。（4）当用户输入站点的域名时，需要将域名分段存储，在搜索时从最根部依次提出来与树的节点域比较，由于用户输入是从最小级到最根级，弹出时与输入顺序相反，比如输入“”，其中：www是第三级，163是第二级，com是第一级，所以再与树节点比较时，首先比较com，然后比较163，最后才比较www。根据这种“后进先出”的关系，需要栈作为辅助工具，所以需要栈的抽象数据类型。具体内容：1）树的抽象