Please Implement below method and write a class to test the result. import net.d
ID: 3726436 • Letter: P
Question
Please Implement below method and write a class to test the result.
import net.datastructures.*;
public class DArrayStack<E> implements Stack<E> {
private net.datastructures.ArrayList<E> data;
DArrayStack(){
data = new net.datastructures.ArrayList<E>();
}
DArrayStack(int capacity){
data = new net.datastructures.ArrayList<E>(capacity);
}
@Override
public void push(E e) {
// TODO Auto-generated method stub
}
@Override
public E top() {
// TODO Auto-generated method stub
return null;
}
@Override
public E pop() {
// TODO Auto-generated method stub
return null;
}
@Override
public int size() {
// TODO Auto-generated method stub
return 0;
}
@Override
public boolean isEmpty() {
// TODO Auto-generated method stub
return false;
}
}
Explanation / Answer
Since you have not posted net.datastructures.Stack and ArrayList , so i can not test
import net.datastructures.*;
public class DArrayStack<E> implements Stack<E> {
private net.datastructures.ArrayList<E> data;
DArrayStack(){
data = new net.datastructures.ArrayList<E>();
}
DArrayStack(int capacity){
data = new net.datastructures.ArrayList<E>(capacity);
}
@Override
public void push(E e) {
data.add(e); // adding at the end
}
@Override
public E top() {
if(isEmpty())
return null;
else
return data.get(data.size() - 1); // returning top element
}
@Override
public E pop() {
if(isEmpty())
return null;
else{
return data.remove(data.size() - 1); // returning top element and removing
}
}
@Override
public int size() {
return data.size();
}
@Override
public boolean isEmpty() {
return data.size() == 0;
}
}