|
스택에 저장*/
}
Push(Token);
//들어갈 인자의 값이 더 작을 경우 연산자를 스택에 저장
}
}
}
/* 더 이상 받을 인자가 없어서 Postorder함수가 종료 되면 연산자 스택에
남은 연산자를 Another함수를 사용하여 출력하고 계산한다. */
void Stack::Another()
{
ch
|
|
|
연산자를 Pop()하여 Postfix 표현식에 저장한다. infix2postfix.c
6.30KB
레포트.hwp………………………………………7p
1. Infix 수식을 Postfix로 바꾸어 보자.
2. Postfix을 계산하여 보자.
3. Infix -> Postfix -> 수식 계산 하는 소스 프로그램
|
|
|
|
Stack: <BOTTOM>[]<TOP>
# Token [1] is operand...
# The operand is pushed into the stack...
==================================================
==================================================
# Tokens: <FRONT>[2, 3, 4, -, *, +]<REAR>
# Stack: <BOTTOM>[1]<T
|
|
|
중위 표기(infix)의 산술식을 입력 받아서 후위 표기(postfix) 산술식으로 전환하여 출력한다.(단,스택을 이용한 처리이다..)
▶ 고속도로를 통과하는 차량이 요금 계산소에 대기하고, 요금 계산이 끝난 차량은 통과시키는 프로그램을 구현하자.
|
|
|
대입
i_push(count);//int형 스택에 PUSH
i++;//한칸 건너뜀
}
}
printf("\n계산된 값 : %d",i_st.stack[i_st.top]); //연산된 결과 출력
}
//((((200/5)-20)+(10*17))-(10*5)) 1. 사용되는 스택의 정의
2. 함수 설명
3. 알고리즘 설명
4. 실행화면
5. 프로그램 소스
|
|
메뉴펼치기
