FE 개발자의 성장 기록👩‍💻

트리 : 두 노드 사이에 하나의 간선만 연결되어 있는, 최소 연결과 계층 형태의 비선형 자료구조 노드 ( node ) : 하나 이상의 값을 갖는 객체 단위 간선 ( edge ) : 두 노드를 연결하는 선 루트 노드 ( Root node ) : 부모가 없는 최상위 노드 ▶ A 단말 노드 ( Leaf node ) : 자식이 없는 최하위 노드 ▶ C, D, E 부모 노드 ( Parent node ) : 특정 Sub-Tree 내에서의 상위 노드 ▶ A ( B, C의 부모노드 ), B ( D, E의 부모 노드 ) 자식 노드 ( Child node ) : 특정 Sub-Tree 내에서의 하위 노드 ▶ B와 C ( A의 자식 노드 ), D와 E ( B의 자식 노드 ) 형제 ( Sibling ) : 같은 부모를 가지는 ..

우선순위 큐 ( Priority Queue ) 우선순위를 고려하여 먼저 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 기반의 선형 자료 구조 - 하나의 요소에는 데이터필드와 우선순위 필드가 있음. //Element에는 data와 priority 필드가 존재 function Element(data, priority){ this.data = data; this.priority = priority; } function PriorityQueue(){ this.array = []; } //getBuffer(): 우선순위 큐에 있는 데이터들을 반환 //-> map()을 이용해 각 요소의 data들을 배열로 반환 PriorityQueue.prototype.getBuffer = function..

스택(Stack) 나중에 넣은 데이터가 먼저 나오는 LIFO ( Last In First Out ) 기반의 선형 자료 구조 스택에서 데이터를 push 하면 가장 상단에 데이터가 추가되며, pop하면 마지막에 추가되었던 상단의 데이터가 삭제된다. 배열을 이용한 Stack 구현 function Stack(array){ this.array = array ? array : []; } //스택에 있는 데이터를 복사해서 반환함. Stack.prototype.getBuffer = function (){ return this.array.slice(); } //배열 함수 push를 이용하여 스택의 마지막에 데이터 추가 Stack.prototype.push = function (data){ return this.array..

연결 리스트 : 각 노드가 데이터와 포인터를 가지며, 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조 - Head는 연결 리스트의 첫 노드를 가리킨다. - 노드의 포인터영역은 다음 노드를 가리킨다. - 연결 리스트의 마지막 노드의 포인터는 Null을 가리킨다. //노드 function Node (data){ this.data = data; this.next = null; } //연결 리스트 function LinkedList(){ this.head = null; this.length = 0; } [ 연결리스트 관련 함수 구현 ] 🔴 append(data) : 연결리스트 마지막에 data를 값으로 갖는 노드를 추가하는 함수 LinkedList.prototype.append = function(..