알고리즘
1.알고리즘 공부 시작하기
2020년 9월, 개발자에 관심을 갖고 처음 자바스크립트 공부를 시작하면서 눈에 보이는 무언가를 만드는 데에만 급급했다. 현실적인 문제로 취업이 급해서 리액트와 리액트 네이티브를 건드리면서 포트폴리오를 만들었고 취업을 했지만 알고리즘에 대한 지식과 문제풀이 실력이 너
2.[알고리즘/자료구조] JavaScript 스택(Stack) 구현하기
스택은 자료구조형에 속한다.먼저 들어간 자료가 나중에 나오는 후입선출 자료구조로, LIFO(Last In First Out)라고도 부른다.데이터를 입력하는 push()와 데이터를 제거하는 pop() 등의 작업을 할 수 있다.ctrl+Z로 이전 작업을 취소하는 동작 등에
3.[알고리즘/자료구조] JavaScript 큐(Queue) 구현하기
큐는 자료구조형에 속한다.스택과는 다르게 먼저 들어간 데이터가 먼저 나오는 선입선출 자료구조로, FIFO(First In First Out)이라고도 한다.데이터를 집어넣는 것을 인큐(enqueue)라고 하고,데이터를 추출하는 것을 디큐(dequeue)라고 한다.
4.[알고리즘/자료구조] JavaScript 덱(Deque) 구현하기
덱은 Double-ended Queue 의 약자이다스택과 큐를 합친 자료구조여서 양 끝에서 데이터를 넣거나 추출할 수 있다.
5.[알고리즘/자료구조] JavaScript 연결리스트(Linked List)
연결리스트는 여러 개의 노드로 이루어져 있다.각각의 노드는 데이터와 다음 노드의 주소를 가지고 있다. 맨 뒤 노드가 맨 앞 노드를 다음 노드로 가지게 할 수도 있다.새로운 데이터를 추가하거나 위치를 찾거나 제거할 수가 있다.데이터의 추가/삭제가 용이하나 순차적으로 탐색
6.[알고리즘/자료구조] JavaScript 트리(Tree)
이미지 출처: https://monsieursongsong.tistory.com/6스택/큐와는 다른 비선형 구조이다.여러 데이터가 계층 구조 안에서 서로 연결된 형태를 나타낼 때 사용된다.정점을 노드(Node) 라고 하고 노드와 노드를 연결하는 선을 가지(Ed