반응형 queue1 [Data-Structure] Stack과 Queue 오늘은 Stack과 Queue에 대해서 공부했다. 스택(Stack)이란 LIFO(Last In First Out) 후입 선출 구조로 자료의 한쪽 끝에서만 데이터의 입출력이 일어나는데 흔히들 말하는 '접시 쌓기'처럼 맨 마지막에 들어온 데이터가 가장 먼저 밖으로 나오는 구조이다. 스택에 대해서 알아보기 위해 JS로 간단하게 구현해보았다. Stack이라는 클래스를 선언해준다음에 생성자 함수로 데이터를 넣어줄 부분을 초기화 해준 뒤, 메소드들을 정의했다. 정의된 메소드들은 다음과 같다. size() : 현재 스택에 들어온 요소들의 개수를 반환한다. push() : 스택에 데이터를 삽입한다. pop() : 현재 스택에서 가장 위에 있는 데이터를 반환 및 삭제한다. class Stack { constructor(.. 2020. 10. 22. 이전 1 다음 반응형