스택(Stack)과 큐(Queue) 스택(Stack) 선형 자료구조로, 데이터를 쌓아 올릴 수 있는 구조 Last-In-First-Out(LIFO) 원칙 ➜ 가장 최근에 추가된 데이터가 가장 먼저 삭제되는 구조 주요 연산 : Push(데이터 추가), Pop(데이터 삭제), Peek(가장 상단 데이터 조회), isEmpty(비어있는지 확인) 주로 함수를 호출할 때 인수의 전달등에 이용된다. 큐(Queue) 선형 자료구조로, 데이터를 줄지어 저장하는 구조 First-In-First-Out(FIFO) 원칙 ➜ 가장 먼저 추가된 데이터가 가장 먼저 삭제되는 구조 주요 연산 : Enqueue(데이터 추가), Dequeue(데이터 삭제, 반환), Front(가장 앞 데이터 조회), Rear(가장 뒤 데이터 조회),..

우선순위 큐 큐나 스택과 비슷한 자료형이지만 각 원소들은 우선순위를 갖고 있다. 우선순위 큐에서, 높은 우선순위를 가진 원소는 낮은 우선순위를 가진 원소보다 먼저 처리된다. 만약 두 원소가 같은 우선순위를 가진다면 그것들은 큐에서 그것들의 순서에 의해 처리된다. 스택 : 원소들은 후입선출(LIFO) 순으로 처리 큐 : 원소들은 선입선출(FIFO) 순으로 처리 내용 출처 - 위키백과 - 수정자 및 타입 메서드 설명 bollean public boolean add(E e) 지정한 요소를 우선순위 큐에 삽입 Parameters : 추가할 요소 Returns : true Throws : ClassCastException : 지정된 요소가 우선순위 큐에 있는 요소와 비교할 수 없을 때 NullPointerExce..