Public interface Stackinterface {public
Boolean isempty ();
public boolean isfull ();
Public boolean push (object);
Public Object pop ();
Public Object Peek (); Get stack top element
}
public class Javastack implements Stackinterface {public
object[] table;
public int top;
/** constructor with no parameters, construct 10 storage units
/public javastack () {
table = new OBJECT[10];
top =-1;
}
Public javastack (int stacknum) {
table = new Object[stacknum];
top =-1;
}
@Override Public
Boolean IsEmpty () {return
(top = 1);
}
@Override Public
Boolean isfull () {return
(top >= table.length-1);
}
@Override public
Boolean push (Object object) {
if (!isfull ()) {
Table[++top] = new Object ();
Table[top] = object;
return true;
}
System.out.println ("Stack full, unable to perform stack operation.") ");
return false;
}
@Override Public
Object Pop () {
object = null;
if (!isempty ()) {
object = Table[top];
Table[top] = null;
top--;
}
return object;
}
@Override Public
Object Peek () {
if (!isempty ()) {return
table[top];
}
return null;
}
}