文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 利用深度优先遍历算法实现treeview与xml之间数据转移
侵权投诉

利用深度优先遍历算法实现treeview与xml之间数据转移

利用深度优先遍历算法实现TreeView

和XML之间的数据转移

摘

调用访问节点,提高了代码简洁性和可读性,并给出了Delphi实现代码。关键词:Delphi;TreeView;XML;深度优先遍历算法;

利用深度优先遍历算法实现treeview与xml之间数据转移

数据转移

谢迎春

要:对TreeView和XML文档之间的数据转移技术进行了探讨,利用深度优先遍历算法递归

1XML

XML(可扩展的标记语言)是在网络中被广泛使用的语

cessTreeItem子过程。ProcessTreeItem采用深度优先搜索策略,

保证所有的Item都被访问。

言,逐渐成为数据存储和交换的标准格式。XML是一套定义语义标记的规则,这些标记将文档分成许多部件并对这些部件加以标识。XML看起来非常像HTML,然而,HTML侧重于描述页面布局(用于显示数据),XML则关注与定义和描述数据,本身并不决定数据该如何显示。

要理解XML,首先要理解标记。HTML的标记(Markup)是一种用来给文本添加标记的语言。在HTML里每个标志都是有确切含义的。例如,在HTML中,标签<B>的含义是要求

HTML浏览器将一段文本加粗表示,而标签<CENTER>的含义

是告诉浏览器将这段文本在一行的中间显示。而XML并非像

HTML那样,提供了一组事先已经定义好了的标签,而是提供

了一个标准,利用这个标准,可以根据实际需要定义自己的新的置标语言,并为这个置标语言规定它特有的一套标签。准确地说,XML是一种源置标语言,它允许根据所提供的规则制定各种各样的置标语言。

作为Delphi程序员,所需知道的是如何使用XML就够了,如果想对XML了解更多,请参考其他专业书籍。Delphi提供了一个内部控件TXMLDocument(在“Internet”控件面板上),可用于创建、读取和解析XML文档。

图

利用深度优先遍历算法实现treeview与xml之间数据转移

1

对每一个TreeView的Item,在XML中对应创建一个XML节点(IXMLNode),节点属性包括Text、ImageIndex和StateIn-

dex属性。

需要注意的是:在Tree2XM过程中使用XMLDoc:=

TXMLDocument.Create(nil)语句动态创建了XMLDoc对象。由

于XMLDoc对象没有所有者,其生命周期由IXMLDocument接口管理,在Tree2XML过程结束后被接口自动释放,也可以使用XMLDoc:=nil来显式标记对象为空,但是不能使用XML-

2导出TTreeView数据到XML

新建一个Delphi7应用程序,在窗口上拖放一个TTree-

View控件、两个TImageList控件和一个TXMLDocument控

件。一个ImageList控件关联到TreeView控件的Images属性,另外一个ImageList控件关联到TreeView控件的StateImages属性。

图1是程序运行后的屏幕截图。Tree2XML过程用于实现保存TreeView到XML,此过程需要TTreeView实例作为参数。导出的XML文件与应用程序同名,扩展名是“.XML”。过程主要通过访问TreeView所有的Item,对每个Item调用Pro-

Doc.Free释放对象,否则会出现非法操作。

//深度递归调用访问TreeView节点,并输出数据到XMLprocedureTree2XML(tree:TTreeView);var

tn:TTreeNode;

XMLDoc:TXMLDocument;iNode:IXMLNode;

//递归调用过程,遍历访问节点

2010.19

25

第1页

你可能喜欢

热门文档

相关文档

  • 数据结构 7.3.1图的深度优先遍历

    数据结构 7.3.1图的深度优先遍历_生物学_自然科学_专业资料。7.3图的遍历...3.算法实现 Void DFS(Graph G,int v) { Visited[v]=True;cout<<v; For...

  • 无向图建立、深度优先遍历和广度优先遍历实现算法

    无向图建立、深度优先遍历和广度优先遍历实现算法_计算机软件及应用_IT/计算机_专业资料。数据结构中关于无向图建立、深度优先遍历和广度优先遍历实现算法 2011-03-...

  • 图的深度优先遍历算法课程设计报告

    合肥学院 计算机科学与技术系 课程设计报告 2013~2014 学年 第二学期 课学学专指业导班教生姓 程名号级师 数据结构与算法 图的深度优先遍历算法的实现 陈琳 ...

  • 实验四 图的深度优先与广度优先遍历

    实验四 图的深度优先与广度优先遍历_工学_高等教育...下述要求实现相应算法: 根据从键盘输入的数据创建图(...

  • 图的深度优先搜索遍历算法分析及其应用

    图的深度优先搜索遍历算法分析及其应用_工学_高等教育_教育专区。深度优先搜索...输入输出数据关系进行建模,以及有效地利用 这些已有的数据依赖关系实现服务合成请求...

  • 图的遍历(深度优先遍历和广度优先遍历_)

    图的遍历 数据结构与算法 ---第二十讲北方民族大学 计算机科学与工程学院 王伦津 研究员 20、图的遍历深度优先遍历和广度 优先遍历掌握图的深度优先和广度优先遍历...

  • 图的深度优先搜索遍历算法分析及其应用

    为存储结构进行的图的深度优先搜索遍历的算法,并且在 VC++环境中实现其算法的...图(Graph)是一种较线性表和树更复杂的数据结构,图形结构中,结点之 间的关系...

  • 数据结构第七章图练习及答案

    数据结构第七章图练习及答案_工学_高等教育_教育专区。数据结构(C语言版)严...C、树 D、图 3、用邻接表表示图进行深度优先遍历时,通常采用()来实现算法。...

  • 数据结构答案(7,8,9章)3

    遍历图有 深度优先遍历 、 广度优先遍历 等方法。 ...其他算法语言)定义其中一种表示法(存储结构)的数据...文档贡献者 xml931105 贡献于2012-05-13 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email