题解 | #首尾交替出队#

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......
        // 当队列中剩余元素大于1时，交替弹出队首队尾
        while(deque.size() > 1){
            System.out.println(deque.removeFirst());
            System.out.println(deque.removeLast());
        }
        // 此时队列中只剩一个或0个元素，直接出队
        if(deque.size() > 0){
            System.out.println(deque.remove());
        }
    }

}