자료구조

자료구조(Data structure) 자료구조란 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이다. 신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 한다. 자료구조의 분류 선형 자료 구조(Linear Data Structure) 선형

특징 연속적인 메모리 공간에 순차적으로 데이터를 저장한다. 배열은 선언할 때 크기를 정하면, 그 크기로 고정이 된다. 선언된 값은 다시 배열을 선언하지 않으면 변경할 수 없다. 배열은 같은 타입의 데이터를 여러개 나열한 선형 자료구조이다. (주로 동일한 데이터 유형을

리스트는 일정한 순서의 나열로 어떤 정의에 의해서 결정된 논리적인 순서의 나열이다. 리스트의 순서는 데이터가 저장되는 물리적 위치와 상관없이 사람들의 머릿속에 인식되는 논리적인 순서, 혹은 리스트에 나타나는 원소들간의 의미적인 순서를 의미한다.배열은 인덱스로 표현되는

스택이란 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조를 말한다. >LIFO : 마지막으로 들어온 값이 처음으로 나가는 것 >FILO : 처음 들어온 값이 마지막에 나가는 것 스택은 완전히 꽉 찼을 때 Over

큐는 먼저 집어넣은 데이터가 먼저 나오는 FIFO (First In First Out) 구조로 저장하는 선형 자료구조이다. 실제 예로 매표소 대기열에서 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황과 비슷하다. 나중에 집어넣은 데이터가 먼저 나오는 스택(Stack)과

그래프는 노드(N, node)와 그 노드를 연결하는 간선(E, edge)을 하나로 모아 놓은 자료 구조로 원소간의 다대다 관계를 표현한 자료구조이다.vertex (정점) : edge (간선) : degree (차수) : in-degree :out-degree : cyc

덱(deque)은 double-ended queue를 줄여서 표현한 것으로 양방향으로 넣고 뺄 수 있다는 사실에 초점이 맞춰진 자료구조로 스택과 큐의 특성을 모두 갖는 특징을 가지고 있다.

세트(Set)는 수학에서의 집합과 같은 개념으로 동일한 자료형을 모아놓은 자료구조를 말한다. 집합의 모든 원소(Key)는 중복이 허용되지 않는다. 세트는 삽입, 삭제, 탐색의 세 가지 연산을 지원하며 구현 방식에 따라 해시 셋, 트리 셋 등이 존재한다. Set의