[Java] 컬렉션 개념(스택)

컬렉션 - 스택

스택이란(stack)
스택은 마지막에 저장한 데이터를 가장 먼저 꺼내는 자료구조로 입니다. 이것을 LIFO(Last In First Out) 라고 합니다.

스택의 예
웹브라우저의 앞페이지 이동 뒤페이지 이동 / 그릇 쌓기
아래 그림을 보도록 하죠. 먼저 삽입된 값인 17이 가장 아래로, 이후 삽입되는 값은 그 위에 쌓이기 시작합니다. 이후, pop()을 통해 값을 반환할 때도 마지막에 삽입된 값인 45가 가장 먼저 반환되죠!

• 
  
  • 코드도 함께 보면서 익혀보기

  public class Main {
      public static void main(String[] args) {
          Stack<Integer> stack = new Stack<>();
          stack.push(1);
          stack.push(3);
          stack.push(5);
          stack.push(7);
          System.out.println(stack); 
          // Stack을 출력합니다
  
          System.out.println(stack.peek()); 
          // Stack의 가장 상단 값을 출력합니다.(삭제는 하지 않습니다.)
          stack.pop(); 
          // Stack의 가장 상단 값을 제거합니다.
          System.out.println(stack);
          System.out.println(stack.size()); 
          // Stack의 크기를 반환합니다.
          System.out.println(stack.contains(1)); 
          // Stack에 1이라는 값이 있으면 true를, 그렇지 않으면 false를 반환합니다.
          System.out.println(stack.empty()); 
          // STack이 비어있으면 true를, 그렇지 않으면 false를 반환합니다.
          System.out.println(stack);
      }
  }

•