절대 고양이와 함께있는 사진보고

대충 만들어서 올리는게 .. 아니..... 라.. 능. .

요구사항이 많던데 그런것들은 중간이나 처음에 예외처리 해주면 되니깐..

따로 문제는 없을꺼같구염..

스택은 2개 사용해야 될꺼고

연산자와 실제 후위연산으로 계산해야될 값들 나열한 스택

숫자는 걍 후위연산스택에 PUSH

연산자는 연산자 스택에 있는 연산자와 비교해서

만약 현재 연산자가 연산자 스택 TOP에 있는 연산자보다 우선순위가 크면 그냥 연산자 스택에 PUSH

작거나 같으면 top의 값을 pop해서 후위연산 스택에 push

현재 연산자를 연산자 스택에 push

끝까지 한후에 연산자 스택에 남아있는 연산자들을

죄다 pop해서 후위연산스택에 push




근데 이거 -ㅅ-;; 제대로 될지 모르겠넹..

조낸 까일것같음.


내가 예전에 짜놨던 소스가 주석도 안달려있고.. 다시 보려니 머리가 돌이라 모르겠다능.

글고 무엇보다.. 필요없는것들이 너무 많이 달려있어서..-_-;;