zoukankan      html  css  js  c++  java
  • java 16

      请用LinkedList模拟栈数据结构的集合,并测试
        题目的意思是:
        你自己的定义一个集合类,在这个集合类内部可以使用LinkedList模拟。

     1 package cn_LinkedList;
     2 
     3 import java.util.LinkedList;
     4 
     5  
     6 
     7 
     8 public class MyStack {
     9 
    10 //定义一个LinkedList类的成员变量
    11 private LinkedList list = null;
    12 
    13 /**
    14 * 构造方法
    15 * @list 调用LinkedList类的方法
    16 */
    17 public MyStack(){
    18 list = new LinkedList();
    19 }
    20 /**
    21 * 既然是集合,就要有添加元素的方法
    22 * @param obj 可添加任何类型的元素
    23 */
    24 public void add(Object obj){
    25 list.addFirst(obj);
    26 }
    27 
    28 /**
    29 * 集合还要有提取元素的方法,但是这里要求模拟栈的方式,
    30 * 而栈是先进入的后出来,所以,要用removeFirst()方法
    31 * 存入 A/B/C , 提取C/B/A,提取出来就丢了,则下一个就成了第一个,依此类推
    32 */
    33 public void get(Object obj){
    34 list.removeFirst();
    35 }
    36 /**
    37 * 提取时,为了防止超出集合的容量出现错误,要加一个查询下一个元素是否存在的方法
    38 * @isEmpty 是boolean类型
    39 */
    40 public boolean isEmpty(){
    41 return list.isEmpty();
    42 }
    43 }
    44 
    45 
    46 package cn_LinkedList;
    47 
    48 import java.util.Iterator;
    49 import java.util.LinkedList;
    50 
    51 /*
    52 请用LinkedList模拟栈数据结构的集合,并测试
    53 */
    54 public class MyStackDemo {
    55 
    56 public static void main(String[] args) {
    57 
    58 //创建一个集合
    59 LinkedList list = new LinkedList();
    60 
    61 //给集合添加元素
    62 list.addFirst("阿三");
    63 list.addFirst("阿四");
    64 list.addFirst("阿五");
    65 list.addFirst("阿六");
    66 list.addFirst("阿七");
    67 list.addFirst("阿八");
    68 
    69 //遍历集合,并输出
    70 Iterator it = list.iterator();
    71 while(it.hasNext()){
    72 String s = (String)it.next();
    73 System.out.println(s);
    74 }
    75 }
    76 }
    何事都只需坚持.. 难? 维熟尔。 LZL的自学历程...只需坚持
  • 相关阅读:
    ArcGIS Pro 简明教程(2)基础操作和简单制图
    ArcGIS Pro 简明教程(1)Pro简介
    ArcGIS Pro 简明教程(3)数据编辑
    LocaSpaceViewer深度讲解(一)瓦片服务与数据下载
    迭代最近点算法 Iterative Closest Points
    应用Fast ICP进行点集或曲面配准 算法解析
    八叉树-OcTree
    2016年10月校招体会
    静态代码块&非静态代码块&构造函数
    avtivity与view
  • 原文地址:https://www.cnblogs.com/LZL-student/p/5898289.html
Copyright © 2011-2022 走看看