글쓴이 :빨리... 2000년 5월 12일 03:20:12
링크드리스트를 사용해서Stack은 구현해줬구요...
분석좀 해주세요...왜 에러가 나는지.....
import java.io.*;
import java.awt.event.*;
import java.awt.*;
import java.applet.*;
import java.util.*;
import java.lang.*;
public class Calcu4 extends Applet implements ActionListener
{
TextField tf1,tf2,tf3;
Button btn;
public void init(){
setLayout(null);
tf1=new TextField();
tf2=new TextField();
tf3=new TextField();
btn=new Button("계산");
btn.addActionListener(this);
add(tf1);
add(tf2);
add(tf3);
add(btn);
tf1.setBounds(20,40,140,20);
tf2.setBounds(20,70,140,20);
tf3.setBounds(20,100,140,20);
btn.setBounds(170,40,140,20);
}
public void start(){
}
public void actionPerformed(ActionEvent evt)
{
String str=tf1.getText();
String str1="";
byte[] byte1=new byte[str.length()];
byte[] byte2=new byte[str.length()];
byte1=str.getBytes();
ByteStack4 ex = new ByteStack4();
int i=0;
int count=0;
//byte형으로 나온 infix형식을 postfix형으로 만드는 루푸
for(int k=0;k<str.length();k++)
{
// 숫자가 들어올때 byte2에 직접 대입해줍니다.
if((byte1[k]>=48)&&(byte1[k]<=57))
{
byte2[i]=byte1[k];
i++;
}
//곱셈이나 나눗셈이 들어올때 처리해 주는 루프입니다.
if((byte1[k]==42)||(byte1[k]==47))//곱셈==42 나눗셈==47 중 입력이 들어오면
{
// Stack에 들어가있는 데이타를 검색합니다.
//만일 Stack이 비어있으면 temp=null 을 넣고
//Top에 자료가 있으면 자료를 temp에 null을되돌립니다.
Node data=ex.getTop();
byte temp=data.getData();
if(data!=null)
{
temp=data.getData();
}
// if(ex.isEmpty())
// {
// temp=null;
// }
// 현재 스텍이 비어 있으면 입력 받은 데이타를 push합니다.
if(ex.isEmpty())
{
ex.push(byte1[k]);
count=count+1;
}
// 스텍의 Top의 데이타와 현재 들어오는 데이타가 같은 문자면
// 예를 들어 Top에 * 이 있고 현재 들어오는 데이타가 *일 경우
//또는 Top에 있는 데이타가 / 이고 들어오는 데이타가 /일경우
if(byte1[k]==data.getData())
{
ex.push(byte1[k]);
count=count+1;
}
// Stack의 Top에 있는 데이타와 현재 들어오는 데이타가
// 다르고 Stack이 비어있지 않다면....
//Top에 +가 있을경우 들어오는 데이타가 *일경우
//Top에 -가 있고 들어오는 데이타가 *일 경우
//Top에 +가 있을경우 들어오는 데이타가 /일경우
//Top에 -가 있고 들어오는 데이타가 /일 경우
//Top에 /이 있고 들어오는 데이타가 *일 경우
//Top에 *이 있고 들어오는 데이타가 /일 경우
if(byte1[k]!=data.getData())
{
//그리고 Top데이타의 값이 43(덧셈)이나 45(뺄셈) 이있으면
if((temp==43)||(temp==45))
{
ex.push(byte1[k]);
count=count+1;
}
//Top데이타의 값이 42(곱셈)이나 47(나눗셈) 이 있으면..
if((temp==42)||(temp==47))
{
Node data3=ex.pop();
if(data3!=null)
{
byte2[i]=data3.getData();
i++;
}
ex.push(byte1[k]);
}
}
}
// 덧셈이나 뺄셈이 들어올때 처리해 주는 루프입니다.
if((byte1[k]==43)||(byte1[k]==45))//덧셈
{
Node data1=ex.getTop();
byte temp1=data1.getData();
if(data1!=null)
{
temp1=data1.getData();
}
// if(ex.isEmpty())
// {
// temp=null;
// }
// 만일 스텍이 비어 있으면 들어온 데이타를 push합니다.
if(ex.isEmpty())
{
ex.push(byte1[k]);
count=count+1;
}
// 만일 스텍의 top 데이타가 현재 들어오는 데이타와 값이 같으면 현재들어오는
//데이타를 push합니다.
if(byte1[k]==data1.getData())
{
ex.push(byte1[k]);
count=count+1;
}
//만일 스텍의 top값과 현재 들어오는 데이타가 같지 않고 스텍이 비어있지않다면
if(byte1[k]!=data1.getData())
{
//만일 스텍의 top값이 곱셈이나 나눗셈일 경우
if((temp1==42)||(temp1==47))
{
Node data2=ex.pop();
if(data2!=null)
{
byte2[i]=data2.getData();
i++;
}
ex.push(byte1[k]);
}
//만일 스텍의 Top값이 덧셈이나 뺄샘일 경우
if((temp1==43)||(temp1==45))
{
Node data2=ex.pop();
if(data2!=null)
{
byte2[i]=data2.getData();
i++;
}
ex.push(byte1[k]);
}
}
}
}
for(int t=i;t<i+count;t++)
{
Node data4=ex.pop();
if(data4!=null)
byte2[t]=data4.getData();
}
for(int p=0;p<str.length();p++)
{
System.out.println(byte2[p]);
}
for(int q=0; q<str.length(); q++)
{
str1 = new String(byte2,0,q);
}
tf2.setText(str1);
System.out.println(str1);
}
}