카테고리 없음

❓List, Set, Map, Stack, Queue

로지네 2023. 4. 16. 19:55

List

  • 데이터를 순서대로 저장하는 자료구조
  • 중복된 값을 허용
  • 인덱스를 사용하여 요소에 빠르게 접근 가능
  • ArrayList, LinkedList 등이 있음

Set

  • 중복된 값을 허용하지 않는 자료구조
  • 요소의 순서가 보장되지 않음
  • HashSet, TreeSet 등이 있음

Map

  • 키(key)와 값(value)으로 데이터를 저장하는 자료구조
  • 키는 중복될 수 없고, 값은 중복될 수 있음
  • HashMap, TreeMap 등이 있음

Stack

  • 후입선출(LIFO) 구조
  • push() 메서드를 사용하여 데이터를 삽입하고, pop() 메서드를 사용하여 데이터를 삭제함
  • 함수 호출 스택, 수식의 괄호 검사 등에 사용됨

Queue

  • 선입선출(FIFO) 구조
  • enqueue() 메서드를 사용하여 데이터를 삽입하고, dequeue() 메서드를 사용하여 데이터를 삭제함
  • 대기열 처리, 작업 예약 등에 사용됨