举例说明用LinkedList实现栈的方法

这是ITAT第二届复赛试题中的一道编程题，通过这道题举例说明用LinkedList怎样实现一个栈

 

用LinkedList实现一个stack，实现其中的push(),top（）和pop（）方法;其中push()实现向栈中加入一个元素，top（）实现得到栈的最顶元素，pop()实现删除最顶元素。（25分）

package MyTest;

import java.util.LinkedList;

/**

 *

 * @author Administrator

 */

public class StackTest {

    public static LinkedList ll=new LinkedList();

    public boolean isEmpty() {

        return ll.isEmpty();

    }

    public void push(Object a) {

        ll.addFirst(a);

    }

    public Object top() {

        return ll.getFirst();

    }

    public void pop() {

        ll.removeFirst();

    }

    @Override

    public String toString() {

        return ll.toString();

    }

    public static void main(String args[]) {

        StackTest t = new StackTest();

        t.push("AAAAA");

        t.push("BBBBB");

        t.push("CCCCC");

        while (!t.isEmpty()) {

            System.out.println("现在栈顶的元素为：" + t.top());

            t.pop();            

            System.out.println("现在栈中的元素为：" + t);

        }

    }

}