Tuesday, 19 March 2013

Application Of Stack


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