끄적끄적

트리는 노드로 이어진 트리형태의 자료 구조를 뜻합니다. 먼저 트리의 특징에 대해 알아보도록 하죠. 트리는 여러 노드들의 집합이라 볼 수 있습니다. 이 집합의 노드들은 각각의 서로 다른 자식 노드들을 가지고 그 노드들은 재사용이 되지않는 구조입니다. 자료구조의 비선형구조 분류에 속한 구조로 1:N 즉, 하나의 노드에 여러가지의 자식들이 할당 되는 구조입니다. 이 그림을 보시면 하나의 노드에 여러 노드들이 할당되는 구조입니다. 선형구조에 대해 알아보았을대 선형구조는 1:1 형태의 특징을 갖고 있었고, 비선형구조는 1:n특징을 갖고 있었습니다. 이해하기 쉽게 예를들어 트리를 이해하자면 트리메뉴가 있죠. 트리 구조 형태의 메뉴 즉, 루트를 부모로 해서 여러 자식노드를 가지는 구조라 트리메뉴라고 불리죠. 이처럼 ..

우리가 프로그래밍을 하며 선형구조에서 제일 많이 사용하는 자료구조 중 하나라고 할 법한 스택,큐,덱에 대해 알아보려 합니다. 제일 보편적이고 제일 많이 질문이 오고가는 내용이며, 필수적으로 알아야 할 내용인데요. 사실 이미 다 알고 계실 내용일 수도 있어요. 그만큼 많이 사용하는 내용입니다. 스택(Stack) 스택은 (Last in FirstOut) 이라고 많이 배우죠. 기억나시나요? 줄여서 LIFO라는말 많이 들어 보셨을꺼에요. 스택을 가르키는 말입니다. 간단하게 이해하자면 말의 뜻처럼 쌓는다는걸 뜻 합니다. 코드로 이해해보죠. function Stack() { this.datas = new Array(); } Stack.prototype.push = function(data) { this.datas...

자료구조 자료구조란 간단히 말하면 데이터를 효율적으로 처리하게 컴퓨터에 저장하는 방법입니다. 꼭 알아야 하는 개념이며, 잘 설계된 자료구조는 처리되는 실행시간과 최소한의 메모리로 연산을 수행합니다. 기본적으로 프로그래밍을 하며 자료구조를 계속 써왔습니다. 다만, 자료구조를 먼저 공부하지 않았다면 이게 자료구조였다는걸 인지하지 못할 뿐이죠. 자료구조의 종류로는 자료형의 따라 분류하는 단순 구조와 자료 간 관계가 1 대 1인 선형 구조, 1 대 다 혹은 다 대 다 구조인 비선형 구조, 마지막으로 파일 구조가 있습니다. 자료구조의 관점 자료형 자료형은 자료(변수)가 갖는 값의 종류를 표현 한 것이고, 이때 연산은 그 자료형에 맞게 별도/부가적/부차적으로 수행되는 관점입니다. // C,C++,java등등 자료(..