zoukankan      html  css  js  c++  java
  • 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 }

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

    吾宁做一叶扁舟,始航于湖边,遨游于海上,浪迹于江中。
  • 相关阅读:
    phpExcel常用方法详解 F
    简单的图片变色方法 F
    TCP协议数据包及攻击分析
    你好世界
    团队项目 第一次作业
    NOIP提高组(2018)考试技巧及注意事项
    ACM常用模板数论
    ACM常用模板图论
    ACM常用模板数据结构
    I'm Coming
  • 原文地址:https://www.cnblogs.com/assassin666/p/4765413.html
Copyright © 2011-2022 走看看