줴림이 공부하줴림

[Tree]- 비선형 구조 + 원소들 간에 1:n 관계를 가지는 자료구조- 원소들 간에 계층 관계를 가지는 계층형 자료구조- 상위 원소에서 하위 원소로 내려가면서 확장되는 Tree 모양의 구조- 한 개 이상의 노드로 이루어진 유한 집합  ⇒ 루트(Root): 노드 중 최상위 노드  ⇒ 나머지 노드들: n(>=0)개의 분리 집합 T1, ... ,TN으로 분리될 수 있음 - T1, ..., TN은 각각 하나의 트리가 되며(재귀적 정의), 루트의 서브트리라고 함노드(node): 트리의 원소간선(edge): 부모 노드와 자식 노드를 연결구성요소설명루트 노드 (Root node)트리의 시작 노드형제 노드 (Sibling node)같은 부모 노드의 자식 노드들조상 노드 (Ancestor node)간선을 따라 루트 ..

[Queue]- 삽입(큐 뒤), 삭제(큐 앞)의 위치가 제한적인 자료구조- 선입선출(FIFO)※ 큐의 주요 연산연산기능 enQueue(item) 큐의 뒤쪽(rear 다음)에 원소 삽입 deQueue()큐의 앞쪽(front)에서 원소를 삭제하고 반환하는 연산createQueue()공백 상태의 큐를 생성하는 연산isEmpty()큐가 공백상태인지를 확인하는 연산isFull()큐가 포화상태인지를 확인하는 연산Qpeek()큐의 앞쪽(front)에서 원소를 삭제 없이 반환하는 연산※ 큐 종류- 선형 큐: 리스트 사용- 원형 큐: 리스트 사용- 연결 큐: 연결 리스트 형식 사용- 우선순위 큐: 큐를 응용 [Queue의 종류]1. 선형 queue- 보통 1차원 리스트를 이용하여 구현 (큐의 크기 = 리스트의 크기)-..