一种基于链表的PQDIF文件树形结构比较方法专利登记公告

专利名称：一种基于链表的PQDIF文件树形结构比较方法

摘要：本发明公开了一种基于链表的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中多余的链

专利类型：发明专利

专利号：CN201210145104.2

专利申请（专利权）人：江苏省电力公司电力科学研究院

专利发明（设计）人：袁晓冬

主权项：一种基于链表的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中

专利地区：江苏