zoukankan      html  css  js  c++  java
  • XML文档处理(树的应用)

    1.问题陈述

    设计一个关于XML文档存取的类库,按树的方式处理XML文档,实现对树形文档进行一些基本操作的功能。

     

    2.基本要求

    内部要求:

    XML文档可一次全部读入内存后处理。至少设置文档类、XML元素类等。提供基本的树结构访问接口。对XML文档的一切其它操作都要求在类库的基础上进行;

    具体的功能包括:

    修改:修改任一成份(文本、标签、属性等)的内容;

    插入:在当前位置上插入对应的成份(元素、文本、属性等);

    删除:删除当前位置上的对应的成份(元素、文本、属性等);

    查找功能:可按属性值、标签名、文本内容定位。

     

    3.增强要求

    内部要求:

    XML文档很大时,不一次全部读入内存,而采用动态分块读入;外部功能:更完善的类库功能。

     

    4.设计提示

    (1) 树结点类TTreeNode: 多叉树结点,其仅与树结构有关。其它种类结点均由此结点派生。主要包括下列成员:

    (2) 标记(标签)类:该类由TTreeNode派生而来,描述文档树中的标记,即一对尖括号之间的部分。

    (3) XML元素类xiElement:用于描述XML文档中的元素,它代表某一完整元素,包括该元素的下属的各元素,因此相当于一棵(子)树。提供了对子树的各种访问方法。

  • 相关阅读:
    17. Letter Combinations of a Phone Number
    16. 3Sum Closest
    15. 3Sum
    14. Longest Common Prefix
    13. Roman to Integer
    12. Integer to Roman
    11. Container With Most Water
    10. Regular Expression Matching
    9. Palindrome Number
    8. String to Integer (atoi)
  • 原文地址:https://www.cnblogs.com/shihao/p/1491434.html
Copyright © 2011-2022 走看看