基于ＸＭＬ链式结构的研究.docVIP

基于ＸＭＬ链式结构的研究 　　摘 要：提出一种基于链式结构的XML文档生成方法。其解析得到的元素内容及文本内容生成的结点插入到相应的位置，以二叉链表的数据结构将树的信息存储在数据库中。服务器端将数据库中树的信息转化成XML，客户端将其加载到浏览器的(DOM实例中，并采用深度优先搜索算法对该实例中的结点进行递归遍历，生成浏览器端树的HTML代码。?? 　　关键词：树形结构；XML；二叉链表；链式结构?? 　　 　　Research of Chain-link Structure Based on XML?? 　　XIE Jia,TAN Xin,YAO Bin?? 　　(Telecommunication College,Shaanxi University of Science and Technology,Xi′an,710021,China?オ? 　　Abstract：This paper introduces a measure of storing,showing and vindicating the tree structure.The element and text contents are inserted into the correct position,we store the tree structure information to the relational database by the data structure of binary chained list.The server translates it from database to a format of XML,then the client loads it to DOM and ??traverses?? recursively for each node of DOM by arithmetic and creates a tree which has the same structure with the XML document in the way of HTML.?? 　　eywords：tree structure;XML;binary chained list;chain-link structure?オ? 　　 　　1 引 言?? 　　 　　在数据结构中，树型结构是一种非常重要的非线性结构，树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。树结构在客观世界中是大量存在的，例如家谱、行政组织机构都可用树形象地表示。树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程。这里可以充分利用其优点进行系统管理。?? 　　XML( Extensible Markup Language，可扩展的标记语言。XML是一套定义语义标记的规则，这些标记将文档分成许多部件并对这些部件加以标识。它也是元标记语言，即定义了用于定义其他与特定领域有关的、语义的、结构化的标记语言的句法语言。其起源于SGML( Standard Generalized Markup Language,是SGML的一个子集合，即SGML的一个简化版本，它非常适合于在Web上或其他多种数据源间进行数据的交换。XML非常适合表达树的层次逻辑，为此将XML与数据库技术结合起来，实现树的显示和维护。?? 　　 　　2 二叉链表的结构?? 　　 　　在计算机中存储一棵树，不仅要存储树中每个结点的数值，而且还要存储结点与结点之间的关系。二叉树(Binary Tree是??n(n??≥0个结点的有限集，它或者是空集??(??n??=0，??或者由1个根结点及2棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。?? 　　 　　3 树形结构的具体实现?? 　　 　　3.1 二叉链表结构的设计?? 　　给出一个二叉树接点的Java接口，称之为BinNode。BinNode类中存储指向Object类的引用。创建二叉树时，可以根据需要而采用实际的数据类型。成员函数包括返回元素的值，返回左、XML右节点指针，设置元素的值，判断该结点是否为叶结点。 　　Interface BinNode{ [JY]//二叉树结点的抽象数据类型?? 　　//返回并设置元素值?? 　　public Object element(;?? 　　public Object setElement(Object V;?? 　　//返回并设置左孩子?? 　　public Binnode left(;?? 　　public Binn