[6] 스택 ⑥ 스택의 응용 : 중위수식 변환
2024. 5. 17.
[ 문제 1 ] 스택을 이용하여 중위수식을 후위수식으로 변환하는 프로그램을 작성하시오스택은 배열이나 연결리스트로 구현함 수식의 피연산자는 영문자(대문자)로 나타내고, 각 수식의 최대길이는 100으로 함 수식은 아래 우선순위를 갖는 연산자들을 포함함 (숫자가 높을수록 우선순위가 높음) 입력토큰 연산자 우선순위 !+- 단항연산자 6 * 곱셈 5 / 나눗셈 5 + 덧셈 4 - 뺄셈 4 > 관계연산자 3 관계연산자 3 && 논리연산자(AND) 2 || 논리연산자(OR) 1 같은 우선순위를 갖는 연산자들은 왼쪽에서 오른쪽으로 계산하도록 함 입출력에 대한 설명 (아래 입출력 예시 참조) 1) 첫 번째 라인 : 수식의 개수 2) 두 번째 라인 : - 하나의 줄에 수식이 공백 없이 입력됨문제 풀이전역 변수와 push ..
