※ 후위 표기 수식 계산
- A B + C D + * <= (A + B) * (C + D)
＊알고리즘의 설계
- 후위 표현식을 왼쪽부터 한 글자씩 읽어서 피연산자라면 스택에 push
연산자를 만나면 스택에서 pop -> (1), pop -> (2). (2) 연산 (1) 을 계산, 이 결과를 스택에 push
수식의 끝에 도달하게 되면 스택에서 pop -> 이러한 과정을 거쳐 계산 결과가 나옴
'기타 > What I Learned' 카테고리의 다른 글
| [자료구조&알고리즘] 환형 큐 (0) | 2021.10.04 |
|---|---|
| [자료구조&알고리즘] 큐 (0) | 2021.10.03 |
| [자료구조&알고리즘] 수식의 후위 표기법 (0) | 2021.10.01 |
| [자료구조&알고리즘] 스택 (0) | 2021.09.30 |
| [자료구조&알고리즘] 양방향 연결 리스트 (0) | 2021.09.29 |