|
본 프로그램은 중위식(Infix)을 후위식(Postfix)으로 변환한 다음에
계산하는 자바(Java) 프로그램입니다.
클래스는 MyCalculatorDemo, MyCalculator, MyExprTokenizer, MyToken으로 구성됩니다.
MyCalculatorDemo는 본 프로그램을 테스트하는 클래스입니다.
MyCa
|
|
|
계산하는 것이었다. 처음에는 간단하게 생각했다가 스택을 이용하여 프로그램으로 나타낼려고 자료를 찾아보니 모두 지난번에 했던 과제들과 연관되어 있었다. 스택에 저장하는것에서부터 일단 저장하면 출력값이 후위식으로 변환되어야
|
|
|
|
Infix notation to
Postfix notation
(3+5)x9- 35+9x
배열로 구현된 Stack을 이용하여 수식 평가(Expression Evaluation) 문제를 해결할 수 있는 프로그램을 구현한다.
입력 : Infix 형태로 표현된 수식(키보드)
출력 : Postfix 형태로 변환된 수식 및 계산 결과
▶
|
|
|
|
Ⅰ. 스택의 정의 및 알고리즘
1. 스택의 정의
스택이라 함은 top이라고 하는 한 끝에서 모든 삽입과 삭제가 일어나는 순서 리스트로서 후입선출(LIFO) 리스트라고도 한다.
2. 스택 알고리즘 작성
스택은, 데이터가 삽입될 저장공간 및 이를 관
|
|
|
|
import com.StackInheritance;
import com.StackInheritance1;
import com.EmptyListException;
// Java core packages
import java.awt.*;
import java.awt.event.*;
import java.text.DecimalFormat;
//import Java.util.StringTokenizer;
//import java.util*;
// Java extension packages
import javax.swi
|
|
메뉴펼치기
