TIL 20210304

uoM·2021년 3월 4일
0

오늘

  • 자료구조 (stack, queue, graph, tree)

지금

  • 스택 (stack)
    First in Last Out / Last in First Out ( FILO / LIFO )
    동전 쌓기기와 같은 자료 구조 가장 나중에 들어온 데이터가 먼저 나가는 형태

  • 큐 (queue)
    Last In Last Out / First In First Out ( LILO / FIFO )
    터널 통과와 같은 자료 구조 먼저 들어온 데이터가 먼저 나가게 되는 형태

  • 그래프 (graph)
    여려개의 노드(정점 vertax 또는 node)가 여러개의 간선(edge)으로 연결된 형태의 자료구조
    데이터간의 연결 관계를 파악하는 자료구조이다.

  • 트리 (tree)
    그래프 자료구조의 일종으로, 비순환형 그래프와 계층 구조를 가지고 있다.
    트리구조의 특징으로는
    1 - 단 한개의 Root Node를 가지고 있다.
    2 - 루트 노드는 0개 이상의 자식 노드를 가지고 있다.
    3 - 그 자식 노드는 또 0개 이상의 자식 노드를 가지고 있다.

내일

  • 자료구조 자세하게 알아보기 ( graph ,tree , stack, queue)

0개의 댓글