数据结构：DS队列之银行排队，但是是Java方法

题目描述

在银行营业大厅共服务3种客户，类型为A\B\C，大厅分别设置了3个窗口分别服务三种客户，即每个窗口只服务一种客户。现有一批客户来银行办理业务，每个客户都有类型和办理业务时间。每个窗口按照客户到来的顺序进行服务。

编程实现它们的办理流程，请使用C++自带的queue必须使用队列实现，其他方法0分！←请无视这一段

队列queue的用法如下：

1.包含头文件：#include <queue>

2.定义一个整数队列对象：queue<int>  myQe;

3.定义一个整数队列对象数组：queue<int>  myQA[10];

4.入队操作：myQe.push(itemp); //把整数itemp进入队列

5.出队操作：myQe.pop();  //把队头元素弹出队列，注意本操作不获取队头元素

6.获取队头元素： itemp = myQe.front(); // 把队头元素放入itemp中，注意本操作不弹出元素

7.判断队列是否为空：myQe.empty();//队列空则返回true，不空则返回false

输入

第一行输入先输入n表示客户数量

第二行输入每个客户的类型，数据之间用用空格隔开

第三行输入每个客户的办理时间，数据之间用用空格隔开

输出

第一行输出A类客户的平均办理时间

第二行输出B类客户的平均办理时间

第三行输出C类客户的平均办理时间

输入样例1

8
A B C B C A A A
10 20 30 40 50 60 70 80

输出样例1

55
30
40

代码：

package XianXingJieGou;
import java.util.*;

class queue{
	private int []elements;
	private int length;
	public queue()
	{
		elements=new int[114514];
		length=0;
	}//生成容量为114514的空队列
	public void push(int i)
	{
		elements[length]=i;
		length++;
	}//入队操作
	public void pop()
	{
		for(int i=1;i<length;i++)
		{
			elements[i-1]=elements[i];
		}
		length--;
	}//出队操作
	public int getSize()
	{
		return length;
	}//获取队列长度
	public int empty()
	{
		if(length==0) {
			return 1;
		}
		else {
			return 0;
		}
	}//判断是否为空
	public int front()
	{
		int j;
		j=elements[0];
		return j;
	}//获取队头元素
}

public class 银行排队{
	public static void main(String args[])
	{
		Scanner cin=new Scanner(System.in);//设置输入函数
		int n;
		n=cin.nextInt();
		char type[]=new char[n];
		int time[]=new int[n];
		int i1,i2;
		for(i1=0;i1<n;i1++)
		{
			type[i1]=cin.next().charAt(0);
		}
		for(i2=0;i2<n;i2++)
		{
			time[i2]=cin.nextInt();
		}
		//输入数据
		
		queue A=new queue();
		queue B=new queue();
		queue C=new queue();
		int i3;
		for(i3=0;i3<n;i3++)
		{
			if(type[i3]=='A')
			{
				A.push(time[i3]);
			}
			else if(type[i3]=='B')
			{
				B.push(time[i3]);
			}
			else if(type[i3]=='C')
			{
				C.push(time[i3]);
			}
		}
		//元素入队
		
		int D=0,E=0,F=0,d,e,f;
		int avgA,avgB,avgC;
		int i4;
		d=A.getSize();
		for(i4=0;i4<d;i4++)
		{
			D=D+A.front();
			A.pop();
		}
		int i5;
		e=B.getSize();
		for(i5=0;i5<e;i5++)
		{
			E=E+B.front();
			B.pop();
		}
		int i6;
		f=C.getSize();
		for(i6=0;i6<f;i6++)
		{
			F=F+C.front();
			C.pop();
		}
		//计算并出队
		
		if(d==0)
		{
			avgA=0;
		}
		else
		{
			avgA=D/d;
		}
		if(e==0)
		{
			avgB=0;
		}
		else
		{
			avgB=E/e;
		}
		if(f==0)
		{
			avgC=0;
		}
		else
		{
			avgC=F/f;
		}
		System.out.println(avgA);
		System.out.println(avgB);
		System.out.println(avgC);
	}
}

新人第一次上传代码，求大佬指教！