수다닷컴

제가 Infix를 prefix로 고치는 알고리즘을 짯는데
이걸 소스코드로 만들어서 프로그램을 돌려야되는데잘안되네요...
소스코드 프로그램이 돌아가게끔 만들어주세요...(FUll 코드로 올려주세요)
수식을 입력했을때 prefix로 나오게끔 해주세요

제가 짠 알고리즘.
1.수식중 ( 와 ) 의 순서를 바꿔준다.
ex)(a+b) )a+b(

2.스택에 바닥에는 #이 있다.

3.수식을 스택에 넣었다 뺀다.이때 #전 까지만 뺀다.

4.수식중 토큰이 피연산자이면그대로출력

5. 토큰이 연산자이거나 ( 면
스택에 꼭대기에있는 ISP(TOP(연산자))와 방금들어온( 또는 연산자ICP()를 비교하여 ISP=ICP이면 스택에 꼭대기에 있는연산자 를 출력하고 ISPICP이면 방금들어온 ( 또는 연산자를 스택에 저장

**ISP와 ICP는 우선순위를 정의하는것이구 정의한것은 밑에 있어요..**

연산자 및 괄호 ISP ICP
) - -
^(지수승) 3 4
*, / 2 2
+ , - 1 1
( 0 4
# -1 -6.토큰이 ) 이면 ( 까지의 스택을 출력후 ( 는 삭제한후 다시 스택에서 #전 까지의 스택을 출력한다.7.수식이 끝나면 스택에 남아있는 연산자들을 모두 출력한다.#전 까지의 스택을 출력.

8. 1~7번까지의 계산이 완료된 수식을 다시 스택에 넣었다 뺀다..

이게 제가 만든 알고리즘인데..이렇게하면 infix가 prefix로 고쳐지는데 이걸 C언어로 소스코드는 못짜겠네요..ㅠㅠ 소스코드좀 짜서 올려주시면 감사하겠습니다...

신청하기