[자바질문] 스택과 StringTokenizer 질문입니다.
엄빠몬
매번 이상한 질문만 하는거 같아서 굉장히 죄송스럽습니다;;
다름이 아니라..
예전부터 질문할때마다 언급했던 계산기-_- 아직도 짜는중인데;;
다시 ...처음부터 시작하거든요. 아무래도 남의 거 소스 개조하는데에는 한계가 있어서..
근데...아직도...기초실력이 없어서.. 질문을 드립니다..
현재는 계산까지는 아니고 중위연산식을 넣으면 후위로 바꿔주는 것만 만들고 있습니다.
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. 아! 갑자기 생각난건데
숫자와 연산자는 항상 번갈아 나오니까 그걸 이용해서 구분할수도 있지않을까요??
...근데 그것도 어떻게 해야할지 몰겠네요-_-
-
아잉누님
StringTokenizer 보다는 정규식을 활용하는편이 코드도 더 간단할 것 같습니다만 제 소견입니다.
-
영빈이
으흑 감사합니다. 한번 이거가지고 계속 해봐야겠습니다 감사드려요~
-
어른처럼
tokenizing은 \ \ 로 하시고 스택에 저장할때 숫자인지 아닌지만 판단하면 될거 같은데요.
Integer.parseInt(String) method를 호출해서 NumberFormatException을 캐치하면 되지 않을까요?
StringTokenizer st = new StringTokenizer(inputData,\ \);
while(st.hasMoreTokens())
{
\tint num1 = 0; // 데이타 갯수
\tint num2