dev-seon

오늘은 많은 자료구조 중 그래프(Graph)에 대해 자세히 알아보도록 하겠습니다.그래프그래프는 단순히 노드(Node)와 그 노드를 연결하는 간선(Edge)을 하나로 모아놓은 자료구조이다. 즉, 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조그래프의 주요 용어정점(Vertex, Node) : 데이터의 위치를 나타내는 개념이다.간선(Edge, Branch) : 노드를 연결하는 선이다.인접 정점(Adjacent Vertex) : 간선에 의해 직접 연결된 정점이다.노드의 차수(Degree) : 무방향 그래프에서 하나의 정점에 인접한 정점의 수이다.진입 차수(in-Degree) : 방향 그래프에서 외부에서 오는 간선의 수이다.진출 차수(out-degree) : 방향 그래프에서 외부로 향하는 간선의 수이다..

오늘은 많은 자료구조 중 비선형구 트리(Tree), 그래프(Graph), 힙(Heap)에 대해 알아보도록 하겠습니다.비선형구조(NonLinear)비선형구조는 한개의 데이터 뒤에 여러개의 데이터가 따라오는것을 말하며 각 데이터가 1:n 또는 n:n의 관계를 가지게 된다.트리(Tree)트리는 정점(Node)과 선분(Branch)을 이용하여 사이클로 이루어 지지 않도록 구성된 그래프의 특수한 형태이다.트리는 계층 모델로 노드가 N개인 트리는 항상 N-1개의 가지를 갖는다.주요 용어노드(Node): 트리의 기본 구성 요소. 데이터를 저장하고 다른 노드와의 연결 정보를 가진다.루트 노드(Root Node): 트리에서 가장 상위에 있는 노드. 부모 노드가 없다.부모 노드(Parent Node): 특정 노드의 바로 ..

오늘은 많은 자료구조 중 선형구조 Queue, Stack, Deque에 대해 알아보도록 하겠습니다.선형구조(Linear Structure)선형구조란 자료를 구성하는 원소들을 하나씩 순차적으로 나열시킨 형태이다.데이터 간에 순서가 있고 논리적으로 이어져 있는 구조를 의미한다.1. 큐(Queue)큐는 선입선출(FIFO, First In First Out) 원칙을 따르는 자료구조. 데이터가 먼저 들어온 순서대로 처리된.선형 큐(Linear Queue)특징: 일반적인 큐로, 데이터를 한 방향으로만 삽입하고 제거한다.문제점: 삭제된 공간을 재사용할 수 없어 비효율적이다.원형 큐(Circular Queue)특징: 선형 큐의 문제를 해결하기 위해 고안된 큐로, 마지막 위치와 처음 위치를 연결하여 원형 형태로 만든다...