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 }
简单的小程序,加上注释了。
吾宁做一叶扁舟,始航于湖边,遨游于海上,浪迹于江中。