[자료구조] 중위 수식 변환 프로그램 (2) : 프로그램 완성 및 해설
2022. 2. 18.
코드 수정 및 설명을 추가한 포스팅인 아래 링크를 이용한다.24.05.17 수정 및 컴파일 확인 완료 [6] 스택 ⑥ 스택의 응용 : 중위수식 변환[ 문제 1 ] 스택을 이용하여 중위수식을 후위수식으로 변환하는 프로그램을 작성하시오스택은 배열이나 연결리스트로 구현함 수식의 피연산자는 영문자(대문자)로 나타내고, 각 수식의 최대길udangtangtang-cording-oldcast1e.tistory.com 후위 수식의 절차피연산자가 들어오면 바로 출력한다.연산자가 들어오면 자기보다 우선순위가 높거나 같은 것들을 빼고 자신을 스택에 담는다. 여는 괄호 '('를 만나면 무조건 스택에 담는다.닫는 괄호 ')'를 만나면 '('를 만날 때까지 스택에서 출력한다. 후위 수식의 계산피연산자를 만나면 스택에 담는다. 연..
