자료구조/알고리즘

1.배열 특징 많은 수의 데이터를 다룰 때 사용한느 자료구조 각 데이터를 인덱스와 1:1 대응하도록 구성 데이터가 메모리 상에 연속적으로 저장됨 장점 인덱스를 이용하여 데이터에 빠르게 접근 가능 메모리에 연속적으로 저장되어 있기 때문에 빠르게 읽기 가능 단

정의 \- 데이터를 링크로 연결해서 관리하는 자료구조특징 \- 자료의 순서는 정해져 있지만 메모상 연속성이 보장되지 않음장점 \- 데이터 공간을 미리 할당할 필요가 없음 \- 데이터 추가/삭제가 편리함단점 \- 연결구조를 위한 별도의 데이터 공간 필요 \-

정의 \- 후입선출(Last in First out) 자료구조가장 마지막에 들어온 데이터가 먼저 나가는 구조용도 \- 데이터가 입력된 순서의 역순으로 처리되어야 할 때 사용 ex) 함수 콜 스택, 수식 계산, 인터럽트 처리별도의 라이브러리를 사용하지 않고 구현가변

정의 \- 선입선출(First In First Out -> FIFO) 자료구조먼저 들어온 데이터가 먼저 나가는 구조사용처 \- 입력순서대로 데이터 처리가 필요할 때 사용 ex) 각종 대기열, BFS(Breath-First Search: 너비 우선 탐색) 등구조Re

정의 \- 키(key), 값(Value)을 대응시켜 저장하는 데이터 구조구조 \- 키: 해시 테이블 접근을 위한 입력 값 \- 해시 함수: 키를 해시 값으로 매핑하는 연산 \- 해시 값: 해시 테이블 인덱스 \- 해시 테이블: 키-값을 연관시켜 저장하는 데이터

정의 \- 노드와 링크로 구성된 자료구조 \-> 그래프의 일종으로 cycle이 없음사용처 \- 계층적 구조를 나타낼 때 사용폴더구조, 조직도 ...특징 \- 하나의 노드에서 다른 노드로 이동하는 경로는 유일 \- 노드가 N개인 트리의 Edge수는 N-1개 \

정의 \- 아래의 규칙으로 구성된 이진트리왼쪽 자식 노드의 키는 부모 노드의 키보다 작음오른쪽 자식노드의 키는 부모 노드의 키보다 큼각 서브 트리도 이진 탐색 트리 구조를 유지중복된 키를 허용하지 않음특징 \- 이진 탐색 트리 규칙에 의해 정렬됨 \- 이진 트리에

정의 \- 노드의 삽입과 삭제가 일어날 때 균형을 유지하도록 하는 트리종류 \- AVL 트리 \- Red-Black 트리이진 탐색 트리의 경우 데이터 삽입 순서에 따라 편향이 발생할 수 있음정의 \- 노드가 삽입, 삭제될 때 트리의 균형을 체그하고 유지하는 트리

정의 \- 정점과 간선으로 이루어진 자료구조(Cyclic)특징 \- 연결된 정점간의 관계를 표현할 수 있는 자료구조지하철 노선도, 통신 네트워크, etc ...구조 정점(Vertex): 각 노드 간선(Edge): 노드와 노드를 연결하는 선(link, branch

정의 \- 완전 이진 트리 형태의 중복 값을 허용하는 자료구조(배열의 연속성이 보장됨)특징 \- 중복 값을 허용 \- 반 정렬 상태부모 노드의 값이 자식 노드의 값보다 작거나 같은 형태형제 노드들은 값에 의해 위치 우선순위가 정해져있지 않음(반 정렬상태)부모 노드

정의 우선순위가 높은 데이터가 먼저 나오는 자료구조($\\neq$ FIFO)특징 모든 데이터에 우선순위가 존재 Dequeue 시 우선순위가 높은 순서로 나감 우선 순위가 서로 같은 경우 FIFO 힙의 삽입,삭제와 동일 자바에서 재공하는 우선순위 큐는 내부적으