티스토리 뷰
잠시 후에는 중위 표기법의 수식을 후위 표기법의 수식으로 바꾸는 프로그램을 작성할 것입니다. 그런데 그에 앞서 이번에 설명하는 방법으로 몇 개의 수식을 후위 표기법으로 바꾸는 연습을 하고자 합니다. 종이와 연필을 이용해서 후위 표기법으로 바꿔보면서 변환의 과정을 정확히 파악하기 바랍니다.
- 3 + 2 * 4
- 2 * 4 + 3
- 2 * 1 + 3 / 2
제 답안은 아래의 '더보기'를 클릭하여 확인할 수 있습니다.
혹시 이해가 가지 않거나 추가 설명이 필요하다면 언제든지 물어보길 바랍니다.
더보기
과정이 어떻게 되는지는 설명하지 않겠습니다. 변환의 결과만 보이겠습니다. 여기에 추가로 전위 표기법으로의 변환 결과도 보이도록 하겠습니다.
3 + 2 * 4
- 후위 표기법 : 3 2 4 * +
- 전위 표기법 : + 3 * 2 4
2 * 4 + 3
- 후위 표기법 : 2 4 * 3 +
- 전위 표기법 : + * 2 4 3
2 * 1 + 3 / 2
- 후위 표기법 : 2 1 * 3 2 / +
- 전위 표기법 : + * 2 1 / 3 2
'공부 일지 > 자료구조 공부 일지' 카테고리의 다른 글
| 연습문제 06.3 연습장을 이용해서 후위 표기법으로 바꾸기2 (0) | 2021.03.13 |
|---|---|
| Chapter 06. 계산기 프로그램 구현 (2) (0) | 2021.03.13 |
| Chapter 06. 계산기 프로그램 구현 (0) | 2021.03.12 |
| 연습문제 06. 1 연결 리스트를 이용한 스택의 또 다른 구현 (0) | 2021.03.11 |
| Chapter 06. 스택의 연결 리스트 기반 구현 (0) | 2021.03.11 |