해나아부지 개발일지

Tree란? 정의 비선형적 자료구조 부모노드와 자식노드의 관계가 형성되는 자료구조 특징 하나의 root노드가 있고 노드들은 여러개의 자식노드를 가진다 그래프 형태로 계층적 구조를 표현한다 용어정리 root : 시작 노드. 최대 하나의 root노드를 가짐 edge : 부모 노드와 자식 노드를 잇는 선 sibling : 같은 부모를 갖는 자식 노드들 leaf : 자식이 없는 노드 height : 해당 노드에서 부터 가장 깊은 노드까지 경로의 길이(트리 노드들간의 경로 중 가장 큰 값) depth : root 노드부터 특정 노드까지의 경로 길이(ex) root - depth 0, root -> 첫번째 자식 노드 - depth 1) BST (Binary Search Tree) 정의 아래와 같은 특징을 갖는 이진..

정의 배열과 마찬가지로 선형 구조를 가지는 자료구조. Linked List(연결 리스트)에서 Element는 'Node'라고 한다. 순차적으로 저장되는 배열과 달리 각 Node는 'Data(자료)'와 다음 Node를 가리키는 'Pointer'로 구성되어 있다. 위키백과 정의를 보자. 연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다. 연결 리스트의 종류로는 단일 연결 리스트, 이중 연결 리스트 등이 있다. 연결 리스트는 늘어선 노드의 중간지점에서도 자료의 추가와 삭제가 O(1..

정의(Definition) 음식이 입으로 들어가면 항문으로 나온다. 먼저 들어간 것이 먼저 나온다. FIFO(First In First Out)인 자료구조 위키백과를 보시죠 큐(queue)는 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식을 말한다. 영어 단어 queue는 표를 사러 일렬로 늘어선 사람들로 이루어진 줄을 말하기도 하며, 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상하면 된다. 나중에 집어 넣은 데이터가 먼저 나오는 스택과는 반대되는 개념이다. 프린터의 출력 처리나 윈도 시스템의 메시지 처리기, 프로세스 관리 등 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 이용된다. 연..

정의(Definition) Data의 입구와 출구가 하나인 자료구조. 즉, 가장 나중에 들어온 Data가 나올때는 가장 먼저 나오는 LIFO(Last In First Out)의 구조를 가지는 자료구조이다. Push(넣기) & Pop(꺼내기)이라는 두가지 주요 작업으로 이루어지는 추상적인 데이터 유형이다. Push & Pop은 최근에 추가된 최상단 요소에서 일어난다. 위키백과의 설명을 보자 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록(Pushdown list)이라고도 한다. 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)으로 되어 있다. 자료를 넣는 것을 '밀어넣는..