Question

如何为C（或任何首选语言）中的float元素设计队列抽象数据类型，并使用enqueue，dequeue和empty操作？ dequeue操作应该删除元素并返回其值。

Answer 1

使用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();
    }
}

队列抽象数据类型 - 浮点元素

1 个答案: