스택 구현하기 | Stack, ArrayDeque

• Stack으로 구현

Stack<String> stack = new Stack<>();
		// 끝 값 확인하는 것, 새로 추가하는 것, 가장 최신에 추가한 걸 밖으로 꺼내는 것.
		stack.push("리액트를 다루는 기술");
		stack.push("정글북");
		stack.push("이상한 나라의 앨리스");
		System.out.println(stack); // 먼저 push된 순으로 안으로 들어가 있음
		// 꺼내기 전에 확인하는 명령(peek)
		System.out.println(stack.peek());

		// 가장 마지막에 넣은 값을 반환 후 삭제(pop)
		System.out.println(stack.pop());
		System.out.println(stack);

		System.out.println(stack.pop());
		System.out.println(stack);

		System.out.println(stack.pop());
		System.out.println(stack);

• ArrayDeque로 구현

ArrayDeque<String> stack2 = new ArrayDeque<>();
		// 끝 값 확인하는 것, 새로 추가하는 것, 가장 최신에 추가한 걸 밖으로 꺼내는 것.
		stack2.push("리액트를 다루는 기술");
		stack2.push("정글북");
		stack2.push("이상한 나라의 앨리스");
		System.out.println(stack2); // 먼저 push된 순으로 안으로 들어가 있음
		// 꺼내기 전에 확인하는 명령(peek)
		System.out.println(stack2.peek());

		// 가장 마지막에 넣은 값을 반환 후 삭제(pop)
		System.out.println(stack2.pop());
		System.out.println(stack2);

		System.out.println(stack2.pop());
		System.out.println(stack2);

		System.out.println(stack2.pop());
		System.out.println(stack2);