스택/큐 (Stack | Queue)

| 스택 (Stack) 스택은 LIFO (Last In Last Out) 즉 후입선출의 원칙으로 만들어진 자료구조이다. 주로 프링글스 통이 예시로 사용된다. 프링글스를 제조할 때 여러개의 감자칩을 하나하나 넣는다면 소비자의 입장에서는 제일 늦게 들어간 감자칩을 먼저 먹을것이다. 자바스크립트에서는 스택과 큐를 내장으로 지원하지 않는다. 스택은 배열로 구현하거나 Class를 만들어서 직접 구현할 수 있다. | Array(배열) 로 구현 배열의 내장함수인 push와 pop으로 구현할 수 있다. push는 배열의 마지막 요소 다음에 값을 추가한다. pop은 배열의 마지막 요소를 삭제한다. 그래서 LIFO 구조를 구현할 수 있는것이다. | Class 로 구현 Stack을 클래스화 해서 직접 구현할 수도 있다. ..

2023.12.18