간단복습

스택은 특정한 룰을 가진 리스트

top : 스택에 가장 먼저 삽입된 요소

pop : push를 통해 top에 삽입

Postfix & Infix Expression

→ Postfix : 컴퓨터식 계산방식

→ Infix : 사람식 계산방식

0B022FC5-7BE1-401C-95FB-E132905743DA.jpeg

인픽스든 포스트픽스든 결과가 똑같은건 당연지사

Postfix 방식으로 Stack에서 문제풀이

→ 숫자와 부호를 나눠둔다

→ 숫자들은 stack에 차곡차곡 쌓는다

→ 부호를 만나면 stack에 쌓였던 숫자 **두개를 pop하여 꺼내**서 계산시킨다

→ 계산된 값을 다시 push하여 스택에 쌓는다

→ 스택에 값이 없을때까지 한다

42D32935-EDC8-4BDA-9EBD-381A6579F24B.jpeg

87447A7F-2794-45C6-8424-4C71380647F3.jpeg