java 利用 LinkedList类实现 数据结构 栈.......

/*
java.util.LinkedList 类实现栈操作
栈是个后进先出的线性表

*/
import java.util.*;
class Test
{
private LinkedList ll=new LinkedList(); //创建栈

void push(Object o)
{
ll.addFirst(o); // 在前面插入 对象
}

Object pop()
{
return ll.removeFirst();//删除并且返回第一个元素
}

boolean isEmpty() //判断栈是否为空
{
int num=ll.size();
return num>0?true:false;
}

void empty() //清空栈
{
int count=ll.size();
for(int n=0;n<count;n++)
ll.remove(n);
}

int getCount() //获得栈中元素个数
{
return ll.size();
}

Object peek() //返回栈中第一个元素
{
return ll.getFirst();
}

public static void main(String []args)
{
Test t=new Test() ;
t.push("one"); //入栈
t.push("two");
t.push("three");
t.push("four");
int num=t.getCount() ;//获得元素个数
for(int n=0;n<num;n++)
{
System.out.println("出栈前元素个数"+t.getCount());
System.out.println("弹出元素:"+t.pop()); //出栈
System.out.println("出栈后元素个数"+t.getCount()+"\n");
}

}
}