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

Question

您将如何使用 C（或任何首选语言）为浮点元素设计队列抽象数据类型，以及入队、出队和清空操作？出队操作应该删除元素和 returns 它的值。

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

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

Queue Abstract Data Type - Float Elements

language-agnostic

queue

abstract-data-type