【发布时间】:2015-11-20 07:00:24
【问题描述】:
您将如何为 C(或任何首选语言)中的浮点元素设计队列抽象数据类型,以及入队、出队和空操作?出队操作应该移除元素并返回它的值。
【问题讨论】:
标签: language-agnostic queue abstract-data-type
您将如何为 C(或任何首选语言)中的浮点元素设计队列抽象数据类型,以及入队、出队和空操作?出队操作应该移除元素并返回它的值。
【问题讨论】:
标签: language-agnostic queue abstract-data-type
使用 Java,我想出了一个快速而肮脏的解决方案,如下所示:
public class QueueOps {
private ArrayList<Float> queueReference;
public QueueOps(){
queueReference = new ArrayList<Float>();
}
public void enqueue(float number){
queueReference.add(number);
}
public float dequeue(){
float number = queueReference.get(0);
queueReference.remove(0);
queueReference.trimToSize();
return number;
}
public void empty(){
queueReference.clear();
}
}
【讨论】: