[데이터 엔지니어링 데브코스] TIL 3일차 - 자료 구조 & 알고리즘 풀기(3)

박단이·2023년 10월 18일
0

데브코스 TIL

목록 보기
2/56

오늘 공부한 내용🤓

  1. 큐(Queue)

    • 큐는 자료를 보관할 수 있는 선형 구조이다.
    • FIFO 선입선출 구조이다.
    1. 환형 큐(Circular Queue)
      • 큐의 길이가 길어지면 복잡도가 증가하는 문제를 해결하기 위해 등장
      • 끝이 없이 원처럼 계속 돌고 있는 구조
    2. 우선순위 큐(Primary Queue)
      • 큐가 FIFO 방식을 따르지 않고 원소들의 우선 순위에 따라 큐에서 따라나오는 방식
  2. 트리(Tree)

    • 정점(Node)과 간선(Edge)를 이용하여 데이터의 배치 형태를 추상화한 자료 구조이다.
    • HTML 구조에서 많이 보인다.
    1. 이진 트리(Binary Tree)
      • 모든 Node의 degree가 2 이하의 트리
  3. 배열(Array) 복습
    배열 정리 글 클릭!

궁금한 내용 / 어려운 내용❓

  • 앞에 양방향 리스트를 이해해야지만 쉽게 다가올 것 같다.

잊지 않고 해야지📝

  • 오늘 배운 내용 정리하기

느낀 점😊

이대로 쭉쭉 나가다간 하나도 모르는 상태로 끝날 것 같다는 생각에 잠시 멈추고 다시한번더 되돌아보는 시간을 가지려고 한다. 다른 사람들보다는 느리지만 천천히 차근차근 배워나가야지.

profile
데이터 엔지니어를 꿈꾸는 주니어 입니다!

0개의 댓글