수식 썸네일형 리스트형 [자료구조/java] 수식의 표기법 - Stack 사용 * 수식의 표기법 - 전위, 후위, 중위 수식의 표기법은 연산자의 위치에 따라 전위, 후위, 중위 표기법으로 나누어지며, 각각의 표기법은 서로 다른 표기법으로 변환 시킬 수 있다. 컴퓨터 내부에서 수식을 처리하기에 가장 효율적인 방법은 후위 표기법이다. 그래서 컴퓨터 내부에서 효율적인 처리를 위해 스택을 사용하여 입력된 수식을 후위 표기법으로 변환하게 된다. (1) 전위 표기법 (Prefix Notation) +AB 연산자를 앞에 표기하고 그 다음에 피연산자를 표기하는 방법 (2) 중위 표기법 (Infix Notation) A+B 연산자를 피연산자의 가운데에 표기하는 방법 (3) 후위 표기법 (Postfix Notation) AB+ 연산자를 피연산자 뒤에 표기하는 방법 [중위 표기법의 전위 표기법 변환].. 더보기 [자료구조/java] 스택의 응용 - 수식의 괄호 검사 (java) * 수식의 괄호 검사 (괄호 쌍 검사) - 수식은 일반적으로 연산자(operator)와 피연산자(operand)로 구성되어 있고, 왼쪽에서 오른쪽 순서로 처리한다. - 수식에 사용한 연산자의 우선순위에 따라 높은 우선순위를 가진 연산자를 먼저 처리한다. - 우선순위는 괄호를 사용하여 표시하기도 한다 -> 일반괄호((,)), 중괄호({,}), 대괄호([,]) - 여러개의 괄호가 중첩된 경우 가장 안쪽의 괄호를 먼저 처리한다. ※ 지금 여기에서 해보려는 것은 수식의 괄호의 쌍을 확인하여, 수식이 올바르게 이루어져 있는가를 확인하려는 것이다. 글의 제목과 같이 '스택(Stack)' 을 활용하여 '스택(Stack)' 을 읽으면서 (1) 왼쪽 괄호를 만나면 스택에 push (2) 오른쪽 괄호를 만나면 스택을 po.. 더보기 이전 1 다음
