492. 队列维护

492. 队列维护

 

实现一个队列的操作

1. enqueue(item).将新元素放入队列中。

2. dequeue(). 将第一个元素移出队列，返回它。

样例

例1:

输入：

enqueue(1)

enqueue(2)

enqueue(3)

dequeue() // return 1

enqueue(4)

dequeue() // return 2

例2:

输入：

enqueue(10)

dequeue()// return 10

 

 

public class MyQueue {

     ArrayList<Integer> integers=new ArrayList<>();

        /*

         * @param item: An integer

         * @return: nothing

         */

        public void enqueue(int item) {

            // write your code here

            integers.add(item);

        }

 

 

        /*

         * @return: An integer

         */

        public int dequeue() {

            // write your code here

            int temp=integers.get(0);

            integers.remove(0);

            return temp;

        }

}