자료구조 (data structure)

Queue 사전적 의미의 stack >1. 명사 英 (무엇을 기다리는 사람자동차 등의) 줄 명사 컴퓨터 큐, 대기 행렬 동사 英 줄을 서서 기다리다 데이터들이 줄을 서 있는 것을

(보통 깔끔하게 정돈된) 무더기많음, 다량(깔끔하게 정돈하여) 쌓다; 쌓이다, 포개지다자료를 쌓아 올리는 형태이다가장 먼저 들어온 데이터를 가장 나중에 배출되는 후입선출 방식(LIFO : Last IN First Out)

Linked List 사전적 의미의 Linked List >1. 형용사 유전 연쇄된, 연계된 데이터들이 줄을 서 있는 것을 상상하자! 일반적으로 음식점이나 카페에 손님이 많을 경우 줄을 서서 맨 처음 온 손님부터 응대를 하는원리와 같다. 큐에 데이터를 추가하면 가

해시 테이블(해시 맵이라고도 합니다)은 키, 값 쌍을 저장하고 있는 자료 구조입니다.(연관배열 구조(associative array) 해시 테이블은 키를 저장할 때에 메모리 공간을 덜 사용할 수 있도록, 키를 "해시 함수"(Hash function)라는 함수를 통해 특

Graph 그래프는 노드(Node, 또는 정점 -vertex- 이라고도 부릅니다), 그리고 노드와 노드를 연결하는 간선(edge)으로 구성됩니다. 그래프는 무방향(undirected)일 수 있습니다. 이는 간선에 의해 연결된 2개의 노드가 대칭일 수 있다는 의미입니다.

Tree 트리는 노드로 구성된 계층적 자료구조입니다. 최상위 노드(루트)를 만들고, 루트 노드의 child를 추가하고, 그 child에 또 child를 추가하는 방식으로 트리 구조를 구현할 수 있습니다 Tree 구성요소 >node : A, B, C, D ... ro

빅오표기법 (big O notaion) 이란? 일반적으로 알고리즘의 시간복잡도를 나타내는데 사용된다. Big-O 표기법은 알고리즘이 해당 차수이거나 그보다 낮은 차수의 시간복잡도를 가진다는 의미이다. 물론 공간복잡도에 대해서도 사용될 수 있다. 어떤 함수의 성능을 측정