전체 글 (27) 썸네일형 리스트형 배열과 연결리스트로 Tree 구현 및 기본 개념 정리 오늘은 비선형자료구조인 트리의 개념 및 배열과 연결리스를 통해서 Tree로 간단히 구현해보는 시간을 가지려고 한다. ㆍTree의 개념 - 노드와 링크로 구성된 자료구조 (그래프의 일종, cycle x) - 계층적 구조를 나타낼 때 사용 ㆍTree의 구조 노드 (Node) - 트리구조3의 자료값을 담고있는 단위 에지 (Edge) - 노드간의 연결선 루트노드 (Root Node) - 부모가 없는 노드, 최상위 노드 잎새노드 (Leaf Node) - 자식이 없는 노드, 단말 노드 내부노드 (Internal Node) - 잎새노드를 제외한 모든 노드 부모노드 (Parent Node) - 연결된 두 노드 중 상위의 노드 자식노드 (Child Node) - 연결된 두 노드 중 하위의 노드 형제노드 (Sibling .. ArrayList를 이용한 Deque구현 및 기본 개념 정리 오늘은 선형자료구조인 데크의 개념 및 arrayList를 통해서 deque을 간단히 구현 그리고 마지막으로 deque함수에는 어떤 것들이 있는 지 알아보는 시간을 가지려고 한다. ㆍDeque의 개념 - 큐(Queue)와 스택(Stack)의 특징을 모두 가지고 있는 자료구조 - 양쪽 끝에서 삽입과 삭제가 모두 가능 ㆍArrayList로 Deque구현 import java.util.ArrayList; public class DequeActive { ArrayList list; DequeActive() { list = new ArrayList(); } private boolean isEmpty() { if (list.size() == 0) { return true; } return false; } privat.. ArrayList를 이용한 Queue구현 및 기본 개념 정리 오늘은 선형자료구조인 큐의 개념 및 arrayList를 통해서 queue을 간단히 구현 그리고 마지막으로 queue함수에는 어떤 것들이 있는 지 알아보는 시간을 가지려고 한다. ㆍQueue의 개념 - 데이터를 차곡차곡 쌓아 올리는 형태의 자료구조 - " First In, First Out" (FIFO) : 가장 최근에 추가된 데이터가 가장 먼저 제거되는 원리 ㆍ큐의 구성 Rear - 큐에 끝 Front - 큐에 시작 ㆍArrayList로 Queue구현 import java.util.ArrayList; public class QueueActive { ArrayList list; QueueActive() { list = new ArrayList(); } public static void main(String.. 이전 1 2 3 4 5 6 7 8 9 다음