스택1 Javascript로 알아보는 자료구조 - 스택(stack) 스택은 프링글스다. 가장 마지막으로 들어간 데이터가 가장 먼저 밖으로 나오는 후입선출(LIFO, Last In - First Out)이다. 스택에 자료를 집어넣는 것은 Push이며 들어간 데이터를 꺼내는 것은 Pop이다. Javascript로 stack을 구현해보자. export default class Stack { constructor() { // stack을 구현할 배열을 만든다. this.arr = []; } push(data) { this.arr.push(data); } pop() { return this.arr.pop(); } // peek()는 스택의 가장 위에 있는 데이터를 반환하는 함수이다. // pop()은 stack에 저장된 마지막 데이터를 삭제하는 것에 반해 // peek()은 단순.. 2023. 2. 6. 이전 1 다음