一种微机联锁安全软件的强韧数据结构

基于微机联锁安全软件中描述车站拓扑结构布置图的四叉双向链表数据结构 ，提出一种称为ＲＤＳ结构的强韧存储结构。理论上证明了ＲＤＳ是２－可测、１－可纠的。最后，给出了ＲＤＳ结构的插入，删除算法。