'Programing/Data Structure'에 해당되는 글 1건

  1. 2015.04.06 중위 표기에서 후위 표기로의 변환

중위  표기식을 후위 효기식으로 변환하는 알고리즘은 다음과 같다.


1. 식을 모두 괄호로 묶는다.

2. 이항 연산자들은 모두 그들 오른쪽에 있는 괄호와 대체시킨다.

3. 모든 괄호를 삭제한다.


a/b-c+d*e-a*c를 모두 괄호로 묶으면 다음과 같다.

((((a/b)-c+(d*e))-(a*c))

2단계 3단계를 실행하면 다음과 같다.

ab/c-de*+ac*-

'Programing > Data Structure' 카테고리의 다른 글

중위 표기에서 후위 표기로의 변환  (0) 2015.04.06
Posted by thread1525

댓글을 달아 주세요

이전버튼 1 이전버튼

블로그 이미지
1525번 thread 입니다.
thread1525

공지사항

Yesterday4
Today0
Total6,281

달력

 « |  » 2019.11
          1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30

최근에 달린 댓글

최근에 받은 트랙백

글 보관함