Stack

스택(Stack) - JS

참고사이트자바스크립트의 자료구조 4 : 스택(Stack), 큐(Queue) [자료구조] 스택(Stack) 스택(stack)이란? 후입선출(Last In First Out - LIFO)특성을 가지는 자료구조 pop() : 스택에서 가장 위에 있는 항목 제거 push(item) : item하나를 스택의 가장 윗 부분에 추가 peek() : 스택의 가장 위에있는 항목 반환 isEmpty() : 스택이 비어있을 때에 true반환 size() : 스택의 크기를 return 스택의 특징 LIFO 구조 제일 위의 데이터만 알 수 있다 데이터 갯수 확인 가능 중간 데이터는 모름, 알고싶으면 제일 위부터 있을거라 추정되는 그 데이터까지 모조리 꺼내야한다 제일 처음 들어간 자료는 모든 자료를 꺼내기 전까지 확인할 수 없고..