[자료구조] 선형구조(스택, 큐)

선형구조 스택 (Stack) 한쪽 끝 에서만 자료를 넣고 뺼 수 있는 자료구조이다. 가장 나중에 들어간 자료가 가장 먼저 빠져나오는 후입선출, LIFO(Last In First Out)라고도 부른다. 자바스크립트에서는 데이터 끝에 자료를 집어넣는 push()와 끝의 자료를 제거하는 pop()을 이용하여 스택을 구현할 수 있다. 자바스크립트 기본메소드를 사용하지 않고 구현하기 class Stack { constructor() { this.stack = []; this.index = 0; } push(ele) { this.stack[this.index++] = ele; } pop() { if (this.index