Stacks the hard way

Question

HI
for this prblem i have to make a stack, but i have to program the stack the hard way and cant use any java predetermined stack things so here goes my problem.
I ahve been given this node class
public class Node {
public String data;
public Node next;
public Node(String tag, Node rest) {
data = tag;
next = rest;
} // end of constructor
} // end of class Node
no in the main body of program would it work as a stack if i did the following:
public class Stacking {
private Node top;
public Stacking() {
top = null;
public void pushTag(String startTag) throws TagError {
if(top==null){
top = new Node(StartTag,null)
else {
top.next=new Node(top,null);
top.data = startTag;
many thanks for any help that you can give me

Answer 1

Here's something to get you started:public class Stack {
    private Node top;
    public Stack () {
        top = null;
    public void push (Object element) {
        top = new Node (element, top);
    public Object pop () { // throws EmptyStackException
        Object element = top.getElement ();
        top = top.getNext ();
        return element;
    public Object peek () { // throws EmptyStackException
        return top.getElement ();
    private class Node {
        private Node next;
        private Object element;
        public Node (Object element, Node next) {
            this.element = element;
            this.next = next;
        public Object getElement () {
            return element;
        public Node getNext () {
            return next;
public class Test {
    public static void main (String[] parameters) {
        Stack stack = new Stack ();
        stack.push ("1");
        stack.push ("2");
        System.out.println (stack.pop ());
        System.out.println (stack.peek ());
        System.out.println (stack.pop ());
}You still need to build the exceptions yourself.
Kind regards,
  Levi