알고리즘/자료구조 검색 결과

해당 글 6건

[자료구조] 그래프 (Graph)

그래프의 구조와 종류에 대한 설명입니다. 1. 그래프란? 노드(V, Vertex)와 그 노드를 연결하는 간선(E, Edge)을 하나로 모아 놓은 자료구조 이다. 즉, 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료 구조이다. 생활 속의 예시, 지도, 지하철 노선도의 최단 경로, 전기 회로의 소자들, 도로(교차점과 일방 통행길), 선수 과목 등 2. 그래프의 종류 무방향 그래프(Undirected Graph) 무방향 그래프의 간선은 간선을 통해서 양 방향으로 갈 수 있다. 정점 A와 정점 B를 연결하는 간선은 (A, B)와 같이 정점의 쌍으로 표현한다. (A, B)는 (B, A) 동일 Ex) 양방향 통행 도로 방향 그래프(Directed Graph) 간선에 방향성이 존재하는 그래프 A -> B로만 갈..
알고리즘/자료구조 2020. 1. 22. 19:36

[자료구조] 트리 (Tree)

트리 구조와 트리 종류에 대한 설명입니다. 1. 트리란? 트리는 노드로 이루어진 자료 구조이다. 루트 노드(root node): 부모가 없는 노드, 트리는 하나의 루트 노드만을 가진다. 단말 노드(leaf node): 자식이 없는 노드, ‘말단 노드’ 또는 ‘잎 노드’라고도 부른다. 내부(internal) 노드: 단말 노드가 아닌 노드 간선(edge): 노드를 연결하는 선 (link, branch 라고도 부름) 형제(sibling): 같은 부모를 가지는 노드 노드의 크기(size): 자신을 포함한 모든 자손 노드의 개수 노드의 깊이(depth): 루트에서 어떤 노드에 도달하기 위해 거쳐야 하는 간선의 수 노드의 레벨(level): 트리의 특정 깊이를 가지는 노드의 집합 노드의 차수(degree): 하위 ..
알고리즘/자료구조 2020. 1. 22. 18:53

[자료구조] 스택과 큐

스택과 큐의 구조와 데이터 추가,삭제 동작 과정에 대한 기본적인 설명입니다. 1. 스택이란? 스택은 데이터를 일시적으로 저장하기 위한 자료구조이다. 입출력 순서는 가장 나중에 넣은 데이터를 가장 먼저 꺼내는 후입선출의 순서를 따른다. 스택을 배열로 구현한다면 아래와 같은 구조일 것이다. max : 스택의 용량, 스택에 쌓을 수 있는 최대 데이터 수를 나타내는 필드 ptr : 스택에 쌓여 있는 데이터 수를 나타내는 필드, 스택 포인터 2. 스택 데이터 추가, 삭제 1) 데이터 추가 - push 스택이 가득차있는 경우 값을 추가하면 배열의 공간을 넘기 때문에 값을 넣을 수 없다. 전달받은 데이터를 넣을 수 있으면 스택의 마지막 값 뒤에 저장하고, 스택 포인터를 증가 시켜준다. 2) 데이터 삭제 - pop 스..
알고리즘/자료구조 2020. 1. 22. 03:14

[자료구조] 연결리스트

기본적인 단일 연결리스트를 기준으로 데이터의 구조와 추가,삭제에 대한 설명입니다. 1. 연결 리스트란? 먼저, 리스트는 데이터를 순서대로 나열한 자료구조이다. 위의 그림 처럼 순서가 있으며 각각의 데이터가 나열되어 있는 형태이다. 연결 리스트는 나열된 불연속적인 데이터를 서로 연결한 형태이다. 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하고 있다. 이때 리스트의 데이터는 노드 또는 요소라고 한다. 각각의 노드는 데이터와 다음 노드를 가리키는 포인터를 가지고 있다. (위의 그림에서 회색 선) 하나의 노드를 기준으로 바로 앞에 있는 노드를 앞쪽 노드(predecessor node), 바로 뒤에 있는 노드를 다음 노드(successor node)라고 한다. < 배열의 단점..
알고리즘/자료구조 2020. 1. 22. 02:49

[자료구조] 자료구조란?

1. 정의 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계라고 정의 할 수 있다. 쉽게 말해 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이다. 데이터 단위 : 데이터를 구성하는 한 덩어리 2. 자료구조의 분류 자료구조는 크게 선형 자료구조와 비선형 자료구조로 나뉜다. 선형 자료구조의 경우 데이터가 일렬로 나열되어 있는 것을 뜻하고, 비 선형 자료구조는 특정한 형태를 띄고 있는 것을 뜻한다.
알고리즘/자료구조 2020. 1. 22. 02:36