COCO-STUDY

3. 트리 데이터 구조 생물학적인 의미로 트리(tree)란 말 그대로 뿌리, 줄기, 가지가 있는 거대한 나무를 뜻하며, 컴퓨팅 분야에서의 트리는 이러한 나무를 거꾸로 뒤집은 형태와 비슷하다. 트리 트리 데이터 구조는 데이터를 선형으로 정렬하는 선형 데이터 구조와 달리 데이터를 계층으로 정렬한다. 트리 데이터 구조의 가장 위쪽에는 나무의 뿌리에 해당하는 루트 노드(Root Node)가 있고, 트리의 나머지 요소들은 이 루트 노드를 기준으로 하위계층으로 구성된다. 루트 노드를 기준으로 아랫 방향으로 또 다른 노드가 연결되는 것을 하위 노드 또는 자식 노드(Child Node)라고 부르며, 해당 노드를 기준으로 로 윗 방향으로 노드가 연결된 것을 상위 노드 또는 부모 노드(Parent Node)라 부른다. 트..

2. 선형 데이터 구조 컴퓨터에서 메모리란 컴퓨터가 처리 중이거나 처리를 끝낸 데이터를 저장하는 공간, 즉 컴퓨터의 저장공간을 뜻하며 데이터 구조는 이러한 저장공간을 효과적으로 관리하기 위한 방법이다. 컴퓨터 메모리는 각각 정해진 역할을 하는 유형으로 계층적으로 구성되어 있다. 메모리 계층구조는 메모리 용량과 속도를 기준으로 아래와 같은 그림으로 표현할 수 있다. 컴퓨터 메모리 하드 디스크(Hard Disk)는 디스크 저장장치(Disk Storage)라고도 부르며, SSD(Solid State Drive) 또는 HDD(Hard Disk Drive)와 같은 저장장치로 구분된다. 하드 디스크는 메인 메모리인 RAM(Random Access Memory)에 적재되는 데이터를 저장한다. RAM은 컴퓨터의 메인 ..

1. 데이터 구조와 알고리즘, 자료형, 빅 오 표기법 1장에서는 데이터 구조와 알고리즘이 무엇인지 살펴보고 기본 자료형과 빅 오(O) 표기법에 대해 간단히 설명한다. 본 도서의 목적은 프로그래밍 코드 없이 간단한 설명만으로 알고리즘을 이해하는 것이므로 프로그래밍 언어의 문법을 다루지 않고 알고리즘적 사고에 중점을 두고 설명이 진행된다. 해당 알고리즘에 대해 더 깊은 사고를 하기 위해서는 알고리즘을 더 상세하게 소개한 다른 도서를 찾는 것을 추천한다. 1장을 소개하기 전, 간단히 데이터가 무엇인지 짚고 넘어가도록 하겠다. 데이터는 직업이나 관심 분야에 따라 단어가 뜻하는 의미가 다양하지만, 본 도서에서 언급하는 데이터는 컴퓨터에 저장되어 있거나 컴퓨터가 가공 및 처리하는 모든 것을 뜻한다. 여기서 정보는 ..