java linkedlist 栈_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

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

{

System.out.println("出栈前元素个数"+t.getCount());

System.out.println("弹出元素:"+t.pop());  //出栈

System.out.println("出栈后元素个数"+t.getCount()+"\n");

}

}

}