8005 - 《信息技术》（选修一）P055【拓展项目】

admin

拓展项目：
3 @0 n, N' s! ~( f1. 校园安全越来越受到社会各界的重视，现在几乎每个学校门口都对外来人员进行进出登记。小高是一名刚刚接触编程的高中生，他发现自己所在的学校门口进出登记还是手写形式，当某一时刻来访的人数较多时，手写登记就显得效率很低。于是他想帮学校设计一个简易的外来人员进出登记系统，其功能如下：（1）当有外来人员进入时，在身份证信息采集设备上刷一下身份证，系统从中收集该人员的姓名信息，并将其按进入顺序放入外来人员的序列中。
, C/ n7 X2 [* R% ]（2）学校管理人员或门卫可以查看当前时刻在学校内的外来人员信息，查看结果以外来人员进入学校的顺序显示。
（3）当有外来人员离开时，也只需在身份证信息采集设备上刷一下身份证，系统将其从来访人员序列中删除。
, C- n2 `7 I3 T2 J2 v+ R请帮助小高确定合适的数据结构来存储数据，并依据选择的数据结构设计算法，编程实现该系统。
5 U: y- U7 _) E% b- F; U  S8 A" m
) t  @3 A! q/ ~2. 约瑟夫问题是经典的链表应用，其特性是数据规模由于在处理过程中人员不断减少而呈现不稳定，但其数据的最大值是确定的。是否可以根据这一特性，在维持数据规模稳定的前提下，使用数组设计算法解决该问题？
$ N' G0 R& d- R: C4 U' S) w, s
3. 随着社会经济的发展，我国家用车辆越来越多，这也加速了大型停车场的发展。现在很多停车场都有一个实用的功能，在进入停车场的门口设立电子屏，上面显示停车场的空余车位数量，以便让进入停车场的司机了解停车场中空余车位的多少。该提示功能每隔一定的时间（如15秒）会实时更新，起自动更新的实现过程如下：（1）停车场中每个车位上都设置有感应装置，可以实时感应所在车位是否有车停驻，更新时会将所有车位的状态传输给管理系统。
6 b# l, ]% N5 o4 o! F3 q（2）管理系统根据接收到的某个时刻所有车位状态的感应信息，统计停车场中空余车位的数量。
% q5 d; A' [% a3 `2 E（3）将实时统计的结果显示在停车场门口的电子屏幕上。
请结合以上描述，分析其中的关键数据，选择合适的数据结构，编程实现某一时刻停车场空余车位数量的统计，并输出结果。