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");
   }
 

 }
}