校园入口、各教学楼、实验楼、图书馆等均模拟实现“扫码登记”制度。设计算法,给出人员编号、查询日期后,查询该人员在校园内行动轨迹,并可以进一步查询密切接触者信息。
(1)登记点、人员管理:包括新增、修改、删除、查询。其中登记点指校园入口名、教学楼、图书馆等;人员指学生、教师、工作人员、外来人员等。
(2)扫码登记:输入登记点名称(如教学楼)、学号的方式进行模拟。
(3)人员轨迹查询:给出人员编号、查询日期后,查询该人员在校园内行动轨迹。
(4)测试:设计模拟数据,并进行测试。
(5)分析所设计算法的时间复杂度、空间复杂度。
存储结构:由键盘输入对象数据,以文件方式保存,程序执行时先将文件读入内存,并使用顺序表或链表存放轨迹信息。