데이터 분석 기술 블로그

지난 시간에 했던 스택 - 계산기 1 (2024.06.01 - [알고리즘] - 스택 -계산기 1)의 연장선입니다.1. step2. 후위 표기법의 수식을 스택을 이용하여 계산피연산자를 만나면 스택에 push 합니다.연산자를 만나면 필요한 만큼의 피연산자를 스택에서 pop 하여 연산하고, 연산결과를 다시 스택에 psuh 합니다.수식이 끝나면, 마지막으로 스택을 pop하여 출력합니다.

1. 계산기 1문자열로 된 계산식이 주어질 때, 스택을 이용하여 이 계식의 값을 계산할 수 있습니다.문자열 수식 계산의 일반적 방법step1. 중위 표기법의 수식을 후위 표기법으로 변경합니다. (스택 이용)step2. 후위 표기법의 수식을 스택을 이용하여 계산합니다.2. step1. 중위표기식의 후위표기식 변환 방법 1수식의 각 연산자에 대해서 우선순위에 따라 괄호를 사용하여 다시 표현합니다.각 연산자를 그에 대응하는 오른쪽 괄호의 뒤로 이동시킵니다.괄호를 제거합니다.3. step1. 중위 표기법에서 후위 표기법으로의 변환 알고리즘(스택 이용) 2입력받은 중위 표기식에서 토큰을 읽습니다.토큰이 피연산자이면 토큰을 출력합니다.토큰이 연산자(괄호 포함) 일 때, 이 토큰이 스택의 top에 저장되어 있는 연산..