JS 알고리즘 16일차 - Stack(스택)

스택 개념 후입선출 원칙을 따르는 데이터들의 모음이다. 즉, 가장 마지막으로 추가된 요소가 가장 먼저 제거된다. 구현 - 배열 unshift는 효율적인 방법은 아니다. // push, pop 활용 const stack = []; stack.push(1); stack.pop(); // shift, unshift 활용 stack.unshift(1); stack.shift(); 구현 - 단일 연결 리스트 단일 연결 리스트에서 shift, unshift가 stack에서 push, pop역할을 한다. 왜냐하면 실제 단일 연결 리스트의 pop은 상수 시간을 가지지 못하기 때문이다. class Node { constructor(value) { this.val = value; this.next = null; } } class Stack { constructor() { this.first = null; this.last = null; this.size = 0; } push(value) { const...

원문링크 : JS 알고리즘 16일차 - Stack(스택)