队列各种操作的时间复杂度分析如下建立单链表连函数由于申请空间时个个申请不需要太多的时间，因此时间复杂度为，空间复杂度为同理初始化队列的时间复杂度为，空间复杂度为入队函数和出队函数由于队列特点为先进先出，有因为在队尾进，队头出所以时间复杂度为,空间复杂度为，判断队列是否为空时间复杂度为,空间复杂度为。输入事件表信息函数虽然用建立单链表连方法建立事件表，但又利用语句实现操作，所以由分析可得时间复杂度为,空间复杂度为对于，和定位客户在事件表中的位置的函数由于都需要先个个判断是否满足函数所规定的要求，应用语句因此需要个个判断所以时间复杂度为空间复杂度为交易处理函数先要个个处理，同时有调用函数以及函数又要逐步判断是否为空队，空间复杂度较为复杂，经过分析时间复杂度为,空间复杂度为。本实习作业采用数据抽象的程序设计方法，将程序划分为三个层次结构主程序模块，动态存储结构模块，函数模块。使得设计时思路清晰，实现时调试顺利。各模块具有较好的可重用性。经过本次实验充分得到了次良好的程序设计训练，而且获得到学多知识例如用来设置随机时间的种子，般与结合使用以及含义以及用法等等也进步掌握了队列和链表的应用。五用户手册本程序的运行环绕为下的程序名为，运行环境为。进入演示程序后即显示的用户界面欢迎进入银行模拟系统开始模拟退出开始进行业务办理银行每天营业初始资金为元，每日营业时间为分钟建立事件表客户之间交易时间的上限为分钟交易资金上限为元早上六点开业请按任意键继续按回车键即刻系统时间将随机产生第个客户到达的时间，以及处理该客户业务需要时间二个客户停留钟分钟离开第三个客户继续停留第二队第四个客户到达分钟第四个客户停留分钟分钟离开准备处理第二队中人的业务第三个客户用户名为到达分钟停留分钟分钟离开如此循环显示到最后个客户的信息，程序将显示出最后结果第七个客户到达分钟第七个客户停留分钟分钟离开天之内的营业信息如下顾客停留的总时间为天之内来的总顾客人数为顾客停留的平均时间为开始进行业务办理银行每天营业初始资金为元每日营业时间为分钟建立事件表客户之间交易时间的上限分钟早上六点开业请按任意键继续注由于输入为随机给出的，所以每次的结果都不样七附录源程序清单头文件包括动态存储结构以及各种函数主函数再按回车键输入客户名则随机产生需要办理的业务依次重复操作。接受其他命令后即执行相应运算和显示相应结果。六测试结果欢迎进入银行模拟系统开始模拟退出开始进行业务办理银行每天营业初始资金为元每日营业时间为分钟建立事件表客户之间交易时间的上限分钟早上六点开业请按任意键继续键入任意键后，程序显示如下过了分钟开业后分钟,第客户到达处理该客户业务需要分钟请输入该客户的其他信息客户名表退出此时，用户只需要输入用户自己姓名以及输入要办理的钱数即可。用户办理业务以及存取将由电脑决定。输入后显示如下过了分钟开业后分钟,第客户到达处理该客户业务需要分钟请输入该客户的其他信息客户名表退出输入的钱数请求办理存款元请按任意键继续再键入任意键，机器将自动受理下个客户。显示如下过了分钟开业后分钟,第客户到达处理该客户业务需要钟请输入该客户的其他信息客户名表退出与上次样，输入用户名即可。如此循环。直到用户输入名为时，事件表输入完毕，程序将给出最后结果。显示如下过了分钟开业后分钟,第客户到达处理该客户业务需要钟请输入该客户的其他信息客户名表退出客户信息表第个客户到达分钟第个客户停留分钟分钟离开第二个客户到达分钟第建立头指针声名客户信息建立链表建立队尾指针建立队列队空客户之间交易时间的上限分钟早上六点开业任意键开始产生随机时间种子产生事件间隔随机两个事件到达的时间间隔上限两个事件到达的时间间隔上限给当前时间产生存取款金额,并输出