Javascript Implementation Stack
사용한 개념 스택은 후입선출로 나중에 들어간 것이 먼저 나온다는 개념을 갖고있는 자료구조다. 실생활로 비교해보면 "프링글스", "회전초밥집에서 초밥접시" "돌탑" 등 쌓은 것을 빼고자 할때 가장 나중에 쌓은 물건을 가장 빨리 빼야한다. 그 개념을 생각하면서 스택 코드를 보면 알 수 있다. 멤버 변수 데이터를 저장할 Object 타입의 storage 마지막에 들어온 데이터를 가리키는 Number 타입의 포인터 top 메서드 size(): 스택에 추가된 데이터의 크기를 리턴해야 합니다. push(): 스택에 데이터를 추가할 수 있어야 합니다. pop(): 가장 나중에 추가된 데이터를 스택에서 삭제하고 삭제한 데이터를 리턴해야 합니다. 사용 예시 const stack = new Stack(); stack.si..
Programming Language/JavaScript
2022. 12. 12. 00:00
