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

 HYPERLINK /yue7603835/article/details/6670260 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 num0?true:false;? } ??void empty()? //清空栈 ? {? ?int? count=ll.size();? ?for(int n=0;ncount;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;nnum;n++)??{??System.out.println(出栈前元素个数+t.getCount());??System.out.println(弹出元素:+t.pop());? //出栈??System.out.println(出栈后元素个数+t.getCount()+\n);?? }? ?}}