📍 CS/Data Structure2 [21JAN, 2021] Graph Graph(그래프) : 그래프는 연결관계를 표현할 수 있는 자료구조이다. 예를 들어 사회 연결망, 위치 데이터 등을 그래프를 통해 나타낼 수 있다. 페이스북 및 SNS에서 팔로우 등의 연결관계, 구글 맵과 같은 지도, 지하철 노선도에서 최단경로, 구글을 통해 웹페이지를 검색할 때 하이퍼링크를 통해 다른 사이트와 연결된 관계 등 다양한 연결관계를 그래프로 표현할 수 있다. 그럼 그래프를 그림으로 보면서 이해해보자! * Vertex(Node, 정점), * Edge(간선): 노드를 연결하는 선 * Degree(차수): 하나의 노드에 연결된 간선들의 수 * 방향그래프 => in-degree(진입 차수): 외부에서 오는 간선의 수, out-degree(진출 차수): 외부로 향하는 간선의 수 * 경로 길이: 경로를.. 2021. 1. 22. [19JAN, 2021] Stack & Queue 개념정리 Stack과 Queue에 들어가기 앞서 자료구조에 대해 간단히 짚고 넘어가자! 자료구조(Data Structure)란? 자료구조라는 말을 이해하기 위해선 데이터 즉 자료란 무엇인지, 데이터 타입은 무엇인지를 알아야 원활하게 이해할 수 있을 것이다. 자료(Data)란, 문자, 숫자, 그림, 영상. 단어 등의 형태로 된 의미단위로 이 세상의 모든 것은 자료, 즉 데이터가 될 수 있다. 그리고 이 데이터들은 컴퓨터에 0과 1로 저장되어 있는데 이 데이터를 어떻게 해석하고 처리해야 할지 정의한 것이 데이터 타입이다. 데이터 타입은 우리가 앞서 많이 배웠듯 Primitive 타입과 Reference 타입이 있다. 이러한 데이터들을 더 효율적으로 저장하고 관리(사용)할지 정의한 것이 자료구조이다. 수많은 데이터를 .. 2021. 1. 19. 이전 1 다음
