강백호같은개발자

JavaScript로 Stack 자료 구조 구현하기 Stack 이란? Stack은 언제나 목록의 끝에서만 작업이 일어나는 자료구조를 말합니다. 그래서 마치 접시 쌓기와 비슷하기도 합니다. 접시를 쌓으면 제일 위에서만 쌓이고, 접시를 뺄 때도 제일 위에서만 뺄 수 있습니다. 이를 LIFO (Last In Firsh Out)라고도 합니다. 가장 나중에 들어온 것이 가장 먼저 나간다는 의미입니다. Stack에서 자료가 들어오는 것은 Push라고 하고, 꺼내는 것을 Pop이라고 합니다. 만약 S를 스택이라고 하고, x를 데이터요소라고 한다면 다음과 같은 연산이 가능합니다. S.top() : 스택의 가장 윗 데이터 반환. 만약 스택이 비어 있으면 연산 정의 불가 S.pop() : 스택의 가장 윗 데이터 삭제. 만..