java通过LinkedList实现堆栈和队列数据结构

 1 package shb.java.demo3;
 2 
 3 import java.util.LinkedList;
 4 
 5 public class TestLinkedList {
 6 
 7     /**
 8      * @author shaobn
 9      * @Describe :利用LinkedList实现队列和堆栈的模型
10      * @param args
11      * @Time : 2015-8-27 下午10:28:33
12      */
13     public static void main(String[] args) {
14         // TODO Auto-generated method stub
15         DoLinkedList dll = new DoLinkedList();
16         String []str = {"java","php","C","C++"};
17         testAdd(dll, str);
18         while(!testEmp(dll)){
19             sysMethod(testGet(dll));
20         }
21         System.out.println("执行完毕");
22     }
23     //打印信息
24     public static void sysMethod(Object obj){
25         
26         System.out.println(obj);
27     }
28     //把数组元素添加到LinkedList中
29     public static void testAdd(DoLinkedList dll,String[] str){
30         for(String s:str){
31             dll.addEle(s);
32         }
33     }
34     //实现取出元素
35     public static String testGet(DoLinkedList dll){
36         return dll.getEle();    
37     }
38     //判断List中是否为空
39     public static boolean testEmp(DoLinkedList dll){
40         if(dll.isEmp()){
41             return true;
42         }else {
43             return false;
44         }
45     }
46 }
47 class DoLinkedList{
48     private LinkedList<String> linkedList;
49     public DoLinkedList(){
50         this.linkedList = new LinkedList<String>();
51     }
52     //添加元素
53     public void addEle(String str){
54         
55         linkedList.add(str);
56     }
57     //取出元素
58     public String getEle(){
59         //实现队列
60         //return linkedList.removeFirst();
61         //实现堆栈
62         return linkedList.removeLast();
63     }
64     //判断是否为空
65     public boolean isEmp(){
66         return linkedList.isEmpty();
67         
68     }
69 }

简单的小程序,加上注释了。

posted @ 2015-08-28 08:16  邻家小书童  阅读(1838)  评论(0编辑  收藏  举报