基于线段树的售票系统的设计与实现

作     者：王逸芳 张子牛 齐庆磊 WANG Yifang;ZHANG Ziniu;QI Qinglei

作者机构：南阳师范学院计算机科学与技术学院南阳453200 

基　　金：南阳师范学院青年项目(No.19062) 南阳师范学院校级重点教学研究项目(No.2018-JXYJZD-01) 

出 版 物：《现代计算机》 (Modern Computer)

年 卷 期：2021年第27卷第17期

页      码：150-153页

摘      要：由于乘客中途上下车时间和地点随机性强,列车售票面临的较大挑战。作为一种特殊的二叉树,线段树的每个节点代表一个区间,在解决区间类问题方面具有独特优势。本文给出基于线段树的售票系统的设计思路和实现过程,主要包括构建线段树、购买车票和更新车票信息三部分。测试结果显示该系统能够有效完成车票购买和车票更新功能。

主 题 词：售票系统 二叉树 线段树 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1007-1423.2021.17-028

馆 藏 号：203104268...