DataStructure

일상생활에서 흔히 볼 수 있는 데이터의 구조: 영화를 보기 위해 줄을 서는 구조(큐), 물건을 위에서 부터 쌓았을 때의 구조(스택) 등이 있다.자료구조가 프로그래밍에서 필요한 이유는 알고리즘과의 결합에 있다. 좋은 자료구조를 활용하여 좋은 알고리즘을 사용할 경우, 기존

LinkedList란 > 배열 이라는 메모리관리가 필요없는 사기적인 것이 있기 때문에 신경쓰지 않지만 배열이 없다고 생각하고 생각해야 자료구조를 배울 수 있다. 컴퓨터에서 데이터를 저장할 때 메모리에 순차적으로 저장한다. 예를 들어 1,2,3,4,5,6,7을 저장하고

FIFO (First In First Out) 방식의 자료구조Stack은 카드 뭉치라고 생각하면 된다. 먼저 들어온 것이 깊숙히 쌓이게 되고 마지막으로 들어온 것이 먼저 나오게 된다. JS에서 동작 원리 중 호출 스택이 이 스택 형식을 갖고 있다.탐색의 최악의 경우는

Queue란 > FIFO (First In First Out) 형식의 자료구조 티켓팅이라고 생각하면 쉬운 자료구조, 처음에 들어간 것이 처음으로 나오게 된다. 탐색(peek): head만 보게 된다. O(1) 제거: 첫 노드(head)를 제거하고 첫 노드의 다

Tree란 > root를 기준으로 나뭇가지가 뻗어나가듯이 퍼지는 자료구조 기본 트리 구조를 JS로 구현해보자. 이진 탐색 트리 관련 알고리즘 Reference 인프런 - 비전공자의 전공자 따라잡기 (제로초) C언어로 쉽게 풀어쓴 자료구조 - 천인국,공용해,하상

Traversal (순회) 는 Tree와 연관이 깊습니다.이번 학습에서는 order (pre,in,post) 와 함께 DFS, BFS를 탐구해보겠습니다.BFS(너비 우선 탐색)은 말 그대로 breadth를 기준으로 전개해나가는 탐색 방법입니다. 같은 breadth를 모

업로드중..힙은 최대 힙과 최소 힙 두 종류를 가지고 있는 자료 구조 이다.모든 부모는 자식보다 (크고 (최대 힙) /작고 (최소 힙)) 이 조건은 모든 노드에 적용된다.쉽게 말해서 최대 힙일 때는 최댓값이 root이고 최소 힙일 때는 최솟값이 root이다.삽입, 삭제