LineStack
public class LineStack<T> {
StackNode <T> Top;
public Boolean isEmpty(){
if (Top==null)
return true;
else
return false;
}
public void push (T data) {
StackNode<T> newNode = new StackNode<T> (data);
if (isEmpty()){
Top=newNode;
else
newNode.next=Top;
Top=newNode;
}
}
}
////////////////////////////////
StackNode:
public class StackNode<T> {
T data;
StackNode<T>next;
StackNode(T d){
data=d;
}
}
/////////////////////////////////////////
public class StackAppDemo {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
LineStack<Character> MyStk= new LineStack<Character>()
}
}
//////////////////////////////////////////////////
public class ArithematicExp {
public void infixToPostfix(String Exp){
String Postfix;
LinkStack<T> ExpStk=new LinkStack<Character>;
int i=0;
while (i<Exp.length()){
char ch=Exp.charAt(i);
switch(ch){
case ch='('||'{'||'['
{
}
}
}
i++;
}
}
No comments:
Post a Comment