수다닷컴

매번 이상한 질문만 하는거 같아서 굉장히 죄송스럽습니다;;

다름이 아니라..

예전부터 질문할때마다 언급했던 계산기-_- 아직도 짜는중인데;;

다시 ...처음부터 시작하거든요. 아무래도 남의 거 소스 개조하는데에는 한계가 있어서..
근데...아직도...기초실력이 없어서.. 질문을 드립니다..

현재는 계산까지는 아니고 중위연산식을 넣으면 후위로 바꿔주는 것만 만들고 있습니다.
import java.util.*;
import java.io.*;

class StackArray{ // 스택 클래스
Object firstStack[];
int top;
StackArray(int size){ // 생성자
firstStack = new Object[size];
top = -1; // empty로 초기화
}
Object getItem(int index) { // index번째의 원소 리턴
return firstStack[index];
}
void push(Object ele) { // top에 원소 집어넣기
firstStack[++top] = ele;

}
Object peek() { // top의 원소 보기..
return firstStack[top];
}
Object pop() { // top의 원소 빼오기.
return firstStack[top--];
}
} public class Test
{
public static void main(String[] args) throws IOException
{
System.out.println(Enter 식);
BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
String equation = input.readLine();
String inputData = equation; String nToken;
StringTokenizer st = new StringTokenizer(inputData, );

while(st.hasMoreTokens())
System.out.print(st.nextToken());int num = st.countTokens();
StackArray mainStack = new StackArray(num); // 실제 필요한 스택자료저장
StackArray tempStack = new StackArray(num); // 연산자 저장.

}
}
아직 여기까지입니다만.. 여기서 막혔어요-_-;;

스택 클래스는 역시 베껴온거지만;

하여간
StackArray mainStack = new StackArray(num);
StackArray tempStack = new StackArray(num);
여기서 메인스택과 템프스택을 만든거 아닙니까??

그런데 제가 여기서 그 delimeter 라고 하나요? 구분하는 기준점을 빈칸으로 잡았습니다.
입력하는 값을 빈칸을 넣어서 해야하거든요.

3 + 5 / 3 * 4 이런식으로.

그래서 연산자와 숫자를 구분해서 스택에 따로따로 넣고 꺼내서 후위연산으로 변환해서 출력시키려는데요.
연산자 구분에 있어서

3 = 7 && 4 3 이라는 식도 입력데이터가 될 수 있기때문에

구분을 빈칸으로 했습니다. 그런데 여기서 제가 곤란한게요.

스택에 연산자랑 숫자랑 따로 따로 스택에 넣어야할텐데 어떻게 구분을 지어야할지 도통 감을 못잡겠습니다.

전에 빈칸으로 구분하지 않고
StringTokenizer st = new StringTokenizer(inputData,+-/*);
으로 사칙연산으로 구분했을 때는
String operators = +-*/%; //nToken

while (parser.hasMoreTokens()) {

nToken = parser.nextToken();

boolean isOperator = false; // 연산자인지 아닌지 판별.
로 구분이 되어서 스택에 저장을 한듯한데요.
저는 && 라든지 || 라든지의 연산자도 쓰기 때문에 위에것을 적용할 수가 없습니다..

String operators 에서 설정을 못해서요.
어떤식으로 && 라든지= 라든지의 연산자도 구분해서 스택에 넣을 수 있는 방법이나 힌트 좀 부탁드립니다..
ps. 아! 갑자기 생각난건데

숫자와 연산자는 항상 번갈아 나오니까 그걸 이용해서 구분할수도 있지않을까요??

...근데 그것도 어떻게 해야할지 몰겠네요-_-

신청하기