infix : 일반적으로 사람이 쓰는 식, 연산자가 변수 사이사이에 있으며 직관적
prefix : 변수 나열 후 연산자 나열. 연산자 우선순위에 유의. 장점, 괄호가 필요없음.
컴퓨터가 prefix를 사용하는 이유
앞에서부터 차례대로 읽어가면서, 숫자를 만나면 스택에 넣고, 연산자를 만나면 가장 최근값 2개를 연산하여 다시 스택 반복.
순차적 접근 가능.!!!! 우선순위 상관없이 최근 변수 2개 연산만 신경쓰면 됨,
1. 연산자와 변수 다른 스택에 저장. 그러다가 연산자 스택에 우선순위가 낮은게 들어오려면 밑에꺼 다 pop!!
2. (는 들어오면 그 안에서 다시 우선순위 낮으면 pop 하다가 ) 들어오면 그 안에 전부다 pop!!!!
연습해보기
덧글