자료구조 (2) 썸네일형 리스트형 (자료구조) [Graph] 인접 행렬 생성하기 Application Point metrix의 행렬 크기 변수 max 사용 metrix의 행렬 크기를 구하기 위한 식 이중 for문 사용하지 않음. curMax를 구할 때 Math.mat 함수의 인자에 edges[i]에 spread연산자를 활용하고 slice로 잘라주었음. 인접행렬을 생성하는 반복문 for 형태는 암기할 것. let matrix = []; for(let i = 0; i max) max = y; } } } for(let i = 0; i { if(e[2] === 'directed') { matrix[e[0]][e[1]] = 1; } else if(e[2] === 'undirected'){ matrix[e[0]][e[1]] = 1; matrix[e[1]][e[0]] = 1; } }) retur.. (자료구조) 분류기준[형태]-[선형구조] Stack(스택) 특징 stack은 적체, 쌓는다는 의미 / 아래에서 부터 쌓이기 때문에 빼낼 때 맨 위 부터 나온다. 나중에 들어간 자료가 처음으로 나온다. LIFO/Last In First Out 자바스크립트에서 데이터 추가 push, 제거 pop, 맨 마지막에 집어넣은 데이터 확인 peek 등의 작업을 할 수 있다. 스택은 서로 관계가 있는 여러 작업을 연달아 수행하면서 이전의 작업 내용을 저장해 둘 필요가 있을 때 널리 사용된다. 스택 구현하기 class Stack { constructor() { this.arr = []; this.index = 0; } push(item) { this.arr[this.index++] = item; } pop() { if (this.index 이전 1 다음