哈尔滨工业大学课程设计报告.docx

《哈尔滨工业大学课程设计报告.docx》由会员分享，可在线阅读，更多相关《哈尔滨工业大学课程设计报告.docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、哈尔滨工业大学课程设计报告 H a r b i n I n s t i t u t e o f T e c h n o l o g y 课程设计报告 课程名称：数据结构与算法课程设计 设计题目：一个基于XML的网站生成器院系：计算机科学与技术学院 班级：* 设计者：* * 学号：* * * * * * * * * * 指导教师：王春宇 设计时间：2022年9月1日 哈尔滨工业大学 哈尔滨工业大学课程设计任务书 一、题目分析 XML代表Extensible Markup Language（eXtensible Markup Language的缩写，意为可扩展的标记语言）。XML是一套定义语义标记

2、的规则，这些标记将文档分成许多部件并对这些部件加以标识。它也是元标记语言，即定义了用于定义其他与特定领域有关的、语义的、结构化的标记语言的句法语言。基于XML的网站生成器是将一个形如题目中XML文件生成一个网站。HTML英文名字是HyperText MarkupLanguage的缩写，中文名为超文本标记语言。所谓超文本标记语言，就是该类文档中提供的超级链接能够让浏览者在不同的页面之间进行跳转。标记语言是基于源代码解释的访问方式，它的原文件由一个纯文本文件组成，代码中由许多元素组成，而前台浏览器通过解释这些元素显示各种样式的文档。浏览器通读HTML 文档，处理遇到的文本标签，将相关的内容显示在网

3、页上。 综上了解，题目要求根据一个已知XML文件自动生成一个新闻网站，即要建立新的HTML 文件，并且根据XML文件中的各种标记来满足题目要求，在自动生成的新闻网站中，每个article在主页中都要有链接，并且根据article所属的section都文章进行分类。 二、总体设计 基于上述分析，网站生成器程序是通过分析一个XML 文件建立多个HTML 文件，即网页。因此程序设计主要是对文件进行的操作。要完成这个设计必须实现文件、字符串的操作和栈的应用。应用栈解决实际复杂的特殊问题。栈是一种特殊的线性表，所有的插入删除操作都只在栈的一端进行。因此利用栈的这种特殊性质实现本试验的部分操作。这个设计最关键的部分即运用栈进行括号匹配的检验实现判断XML 文件中的各种标签。判断出相应标签即可进行相应的操作。因此标签读取及识别是整个设计的基础。因此这个设计主要有以下几个模块组成：主程序模块、判断标签模块、建立链接并制作链接网页模块、制作网站首页并将文章分类模块。 三、数据结构设计 根据这一网站生成器的原理，需要的管理数据主要有：存放标签的链表，临时存放文章名、作者、日期以及所属分类的多个一维和二维数组，下面就给出每种数据的详细分析。