描述 某银行有一个客户办理业务站，在一天内随机地有客户到达，设每位客户的业务办理时间是某个范围内的值。设只有一个窗口，一位业务人员，要求程序模拟统计在一天时间内，所有客户的平均等待时间。模拟数据按客户到达的先后顺序依次由键盘输入，对应每位客户有两个数据，到达时刻和需要办理业务的时间。 Input 第一行：一天内的客户总人数n 第二行：第一个客户的到达时刻和需要办理业务的时间 第三行：第二个客户的到达时刻和需要办理业务的时间 …… 第n行：第n - 1个客户的到达时刻和需要办理业务的时间 第n

目录按以下顺序排列: 顺序线性表的基本操作 合并顺序表 顺序表逆置 链式线性表的基本操作 合并链表 线性链表逆置 顺序栈的基本操作 循环队列的基本操作 栈的应用——进制转换 括号匹配检验 行编辑程序 表达式求值 队列的应用——银行客户平均等待时间 计算next值 KMP算法 二叉树的构建及遍历操作 实现二叉排序树的各种算法(1) 实现二叉排序树的各种算法(2) 哈夫曼树 顺序查找 二分查找 哈希查找 直接插入排序 折半插入排序 希尔(shell)排序 冒泡排序 快速排序 简单选择排序 堆排序

VC6.0编译！ 利用的算法类似于买票排队，你总会到队列最短的窗口去排队，但往往会有其他队列办事速度快，队列长度很快变得比你所在队列的还短，但你改变自己的队列去当前较短的队列时，可能没过多久刚刚你在的队列又比你现在所处的队列短了，因为队短不代表等待时间短，你无法预测每个队列你需要等待的时间。所以在该种制度下，不同于买票排队的这种可以随便更换队列的随意性，我们在第一种算法中设定：每到达一个客户将其排在队列最短的队尾，且不管其它队列是否变的更短，甚至已经空闲，该客户也只能在已队列中等待前面的客户办

VC6.0！由于生成随机数的需要，程序执行需要3分钟左右的时间。 该算法就相当于是现在银行实行的叫号制度。每个窗口只有一个客户正在办理手续，其它客户都在等待区等待且根据到达事件进行排序，当某个窗口的客户办完业务时，将等待区的最先到达的客户安排到刚空闲下来的窗口去办理业务。这样显然提高了时间利用效率，且先到达的客户办理业务的时间不会晚于后到达的客户。