자료구조

자료 사이의 논리적 관계를 컴퓨터나 프로그램에 적용하기 위해서는 *자료의 추상화가 필요하며 추상화를 통해 자료의 논리적 관계를 구조화한 것을 자료구조(data structure)라고 한다.

배열은 같은 타입의 데이터를 연속적으로 저장할 수 있는 선형 자료구조이다.저장된 데이터는 인덱스(index)와 원소값(elemtent)의 쌍으로 구성되고, 인덱스(index)를 통해 각 데이터에 접근 할 수 있다. 인덱스는 배열의 시작부터 몇 번째 위치에 데이터가 있는

스택은 LIFO(Last In First Out) 원칙을 따르는 자료구조이다. 즉, 가장 마지막에 들어온 데이터가 가장 먼저 나가는 구조를 가집니다. 생활에서 책을 쌓아두는 모습이나, 식당에서 접시를 쌓아두는 것을 생각하면 이해하기 쉽다.데이터의 삽입과 삭제가 한 방향

큐는 FIFO(First In First Out) 원칙을 따르는 자료구조이다. 즉, 가장 먼저 들어온 데이터가 가장 먼저 나가는 구조를 가진다. 일상생활에서 줄을 서는 것을 생각하면 이해하기 쉽다.데이터의 삽입과 삭제가 각각 다른 방향에서 이루어진다. 데이터는 뒤쪽(r

연결 리스트는 데이터 요소들을 노드(Node)로 구성하고, 각 노드가 데이터와 다음 노드를 가리키는 링크(포인터)를 가지는 자료구조이다. 각 노드는 메모리에서 불연속적으로 할당되며, 링크를 통해 서로 연결되어 있는 특징을 가지고 있다.연결 리스트는 데이터 요소들을 순차

트리는 컴퓨터 과학에서 중요한 자료구조 중 하나로, 노드들이 edge로 연결된 계층적 구조를 가진다. 트리의 최상위 노드를 루트 노드라고 하며, 나머지 노드들은 부모-자식 관계를 가지며 서로 연결된다.계층적인 구조: 트리는 자료들 사이의 계층관계를 나타내는 데 적합하다

힙(heap) 은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(complete binary tree) 를 기본으로 한 자료구조이다.부모 노드가 자식 노드보다 크거나 같은 완전 이진 트리를 최대 힙, Max Heap,부모 노드가 자식 노드보다