Still growing

우선순위 큐(Priority Queue)[참고] 우선순위 큐는 큐의 FIFO 구조를 변형한 것으로 가장 우선순위가 높은 데이터가 가장 먼저 나옵니다. 배열이나 링크드 리스트, 힙으로 구현할 수 있고, 구현 방법에 따라 아래와 같은 시간 복잡도를 갖습니다. 구현 방식 삽입 제거 unordered array O(1) O(n) unordered linked list O(1) O(n) ordered array O(n) O(1) ordered linked list O(n) O(1) heap O(log n) O(log n) 배열이나 링크드 리스트로 구현하는 방법은 매우 간단합니다. 정렬되어 있지 않는 경우, 삽입은 맨 뒤에 하고, 제거할 때 전체를 순회하면서 가장 우선순위가 높은 데이터를 찾아 제거합니다. 정렬되어..

Stack [참고] stack은 LIFO(Last In First Out) 구조의 자료구조로 맨 마지막에 넣은 데이터가 가장 먼저 나옵니다. 구현 내용 데이터를 넣는 push, 데이터를 빼는 pop 메서드 구현 마지막 데이터(pop 메서드 호출 시 나올 데이터)를 확인할 수 있는 peek 메서드 구현 꽉 찼는지(isFull), 비었는지(isEmpty) 확인할 수 있는 유틸리티 메서드 구현 함수를 의도와 다르게 사용할 경우 에러 발생 capacity에 양의 정수가 아닌 값을 넣는 경우 매개변수 없이 push를 하는 경우 push, pop, peek이 불가능한 경우(각각 full인 경우, empty인 경우) Symbol 값을 반환하여 알림 소스코드 더보기 // Stack.js export default cl..