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

후위 표기식 2 후위 표기식2 - 백준 - 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 후위표기법 (postfix notation) 역폴란드 표기법(RPN, reverse Polish notation) 또는 후위 표기법(후치 표기법)(postfix notation)은 연산자를 연산 대상의 뒤에 쓰는 연산 표기법이다. 수식을 계산할 때 특별한 변환이 필요 없이, 수식을 앞에서부터 읽어 나가면서 스택에 저장하면 된다는 장점이 있다. 중위표기법에서는 연산자의 우선순위가 모호해서 괄호가 필요한 경우가 ..

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

스택 후입선출 (LIFO : Last In, First Out) 수정자 및 타입 메서드 설명 bollean public boolean empty() 이 스택이 비어 있는지 테스트 Returns : 스택에 요소가 없으면 true 스택에 요소가 있으면 false E public E peek() 스택에서 object를 제거하지 않고 이 스택의 맨 위에 있는 객체를 확인 Returns : 이 스택의 맨 위에 있는 object Throws : EmptyStackExcption : 이 스택이 비어 있는 경우 E public E pop() 이 스택의 맨 위에 있는 object를 제거하고 해당 object를 이 함수의 값으로 반환 Returns : 이 스택의 맨 위에 있는 object Throws : EmptyStac..