[发明专利]一种基于链表的PQDIF文件树形结构比较方法有效
| 申请号： | 201210145104.2 | 申请日： | 2012-05-10 |
| 公开（公告）号： | CN102681975A | 公开（公告）日： | 2012-09-19 |
| 发明（设计）人： | 袁晓冬 | 申请（专利权）人： | 江苏省电力公司电力科学研究院 |
| 主分类号： | G06F17/22 | 分类号： | G06F17/22;G06F17/30 |
| 代理公司： | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人： | 夏雪 |
| 地址： | 211100*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于链表的PQDIF文件树形结构比较方法，包括如下步骤：分别遍历PQDIF文件A和PQDIF文件B的树形结构中的节点名称，建立节点名称词典数组N；分别遍历PQDIF文件A和PQDIF文件B的树形结构中定义通道名称的节点，建立通道名称词典数组M；分别建立PQDIF文件A和PQDIF文件B的节点链表La和Lb；依次从La中取链表元素Xk，查找Lb中是否存在Xk，如果Lb中存在Xk，则分别从La和Lb中移除Xk；La中剩余的链表元素即为Lb中缺少的链表元素，Lb中剩余的链表元素即为Lb中多余的链表元素。本发明降低了PQDIF文件树形结构的复杂性，容易实现。 | ||
| 搜索关键词： | 一种 基于 pqdif 文件 树形 结构 比较 方法 | ||
【主权项】：
一种基于链表的PQDIF文件树形结构比较方法，包括如下步骤：（1）分别遍历PQDIF文件A和PQDIF文件B的树形结构中的节点名称，建立节点名称词典数组N，所述节点名称词典数组中的节点名称各不相同，PQDIF文件A为标准PQDIF文件，PQDIF文件B为被检查PQDIF文件；（2）分别遍历PQDIF文件A和PQDIF文件B的树形结构中定义通道名称的节点，建立通道名称词典数组M，所述通道名称词典数组中的通道名称各不相同；（3）分别建立PQDIF文件A和PQDIF文件B的节点链表La和Lb；（4）依次从La中取链表元素Xk，查找Lb中是否存在Xk，如果Lb中存在Xk，则分别从La和Lb中移除Xk，其中k=1,2，…,K，K为链表元素的总数；（5）La中剩余的链表元素即为Lb中缺少的链表元素，Lb中剩余的链表元素即为Lb中多余的链表元素。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于江苏省电力公司电力科学研究院，未经江苏省电力公司电力科学研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210145104.2/，转载请声明来源钻瓜专利网。
- 上一篇：一种基于数字水印的矢量地理数据更新方法
- 下一篇：液晶显示装置的制作方法
