基于邻接链表的车站道岔数据存储方法与实现

来源 :南京师范大学学报(工程技术版) | 被引量 : 0次 | 上传用户:license63
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机技术已广泛应用于铁路信息化管理,传统的信号联锁设备大多都被计算机联锁取代.为利用计算机实现列车进路的自动选择,需要把联锁设备信息存储到计算机中,数据存储结构决定了信息系统的时间效率和空间效率.本文通过对车站站场信息进行分析,把车站站场转换成计算机所能表示的无向图拓扑结构,构建了邻接链表数据结构,设计了邻接链表的创建算法,实现了道岔等车站线路上信号联锁设备的自动存储.车站联锁设备采用邻接链表存储结构,可以为“最短路径”算法提供高效、可靠的数据.
其他文献
介绍德士古水煤浆加压气化炉锁斗的常见故障,分析故障产生的原因,提出故障处理和预防措施。
蚁群算法是一种群智能算法,可用于求解图模型最优化路径的计算问题.它于1992年由Dorigo M.提出,借鉴蚂蚁在蚁群与食物之间寻找最短路径.本文集中讨论了几种典型的求解旅行商
目的分析达格列净与二甲双胍联合治疗2型糖尿病患者的临床效果。方法将该院2018年1月—2020年2月68例2型糖尿病患者分为对照组与观察组,各34例。对照组给予二甲双胍治疗,观察
我们将阐释图书馆危机的定义,并将图书馆危机划分为突发性和潜伏性的图书馆危机两种类型,并针对这两种危机的不同特点提出不同的危机处理方案。
航天科技大事記
“有一个梦想……有一种呼唤……”每天清晨,当职工们穿着统一的工装,伴着熟悉且激昂的乐曲,迎着和煦的阳光走进厂门的时候,崭新的一天开始了。制动人神采奕奕地开始了新的耕耘,在充满激情的工作中憧憬着新的美好收获。  “十二五”期间,中航工业制动高举“航空报国强军富民”的旗帜,直面竞争,抢抓机遇,奋勇向前;制动人以忠于祖国的情怀、热爱航空事业的深情和干事创业的激情,戮力践行“敬业诚信创新超越”的理念,文韵