关于寄存器和客户端的伪代码

时间:2014-11-18 19:48:45

标签: queue pseudocode

我有需要模拟具有3个寄存器的市场的项目。每一秒都有一定数量的客户端进入寄存器,我们假设每个客户端在离开之前需要4秒钟到寄存器。现在让我们假设我们获得所有客户及其到达时间的输入:例如:0001122334455,这意味着3个客户在第二个0进入,2个在第二个1等。我需要找到的是需要为所有客户服务的总时间顾客现在关心他们的数量,并找到商店的平均等待时间。

有人能为这个问题想出一个伪代码吗?

  while(flag){
  while(i<A.length-1){
  if(fifo[tail].isEmpty()) fifo[tail].put(A[i] +4);
  else{
  temp= fifo[tail].peek();
  fifo[tail].put(A[i]-temp+4);
  i++;
  }
  if(tail == a-1){
   tail=0;
  }else tail++;
  if(i>3){
  for(int q =0; q<a; q++){
  temp = fifo[q].peek();
  if(temp==i){
  fifo[q].get();
  }
  }   
  }
  }


 }

其中A是一个数组,其中包含所有客户作为输入所需的数字,fifo是具有get,put和peek(获取尾部但不删除它)方法的寄存器数组。我不知道如何找到平均等待时间的总时间

0 个答案:

没有答案