题解 Head and Tail of the Queue

import java.util.ArrayDeque;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        ArrayDeque deque = new ArrayDeque();

        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String name = scanner.next();
            // 初始化队列中的数据
            deque.offerLast(name);
        }

        // write your code here......
        boolean button=false;
        while(deque.size()!=0){
            if(button==false){
                System.out.println(deque.pollFirst());
                button=true;
            }else{
                System.out.println(deque.pollLast());
                button=false;
            }
        }

    }

}