2. Stack

• Stack
  • 위키백과에는 '제한적으로 접근할 수 있는 나열 구조'라고 정의하고 있다.
  • 즉, 한쪽에서만 데이터의 입출력을 할 수 있다
  • 예를 들어서 집의 현관문을 생각해보면 현관문을 통해서만 밖으로 나가거나 집으로 들어올 수 있다.
  • 이와 같은 구조를 Stack이라고 부른다
  • LIFO(Last In First Out)구조라고 부른다.
  • 
• Code
  • 간단하게 구현한 코드이다
  • 편의상 오버플로우나 언더플로우는 작성하지 않았다
  • 큐와 다르게 remove시에 항상 마지막에 있는 값을 빼준다 

  • List<String> stack = new ArrayList<>();
    
    stack.add("A");
    stack.add("C");
    stack.add("D");
    stack.add("B");
    
    System.out.println(stack);
    // A C D B
    
    queue.remove(stack.size() - 1);
    // B out
    queue.remove(stack.size() - 1);
    // D out
    
    System.out.println(stack);
    // A C