Abstract: The Computer Interlocking System was responsible for the safety interlocking relationship between the turnouts, signal machine and the track circuit. In this paper, by comparing the differences between the total route table and the station type data structure, the author selected the station type data structure to store data and search the route. Then, the feasibility and rationality of this method were verified by the actualization in the Station Signaling Training System of high-speed railway.