zoukankan      html  css  js  c++  java
  • 线性结构____双链表/栈/队列

    双链表

    import java.util.LinkedList;

    public class HelloWorld {
    public static void main(String []args) {
      LinkedList<String> lList = new LinkedList<String>();
      lList.add("1");
      lList.add("2");
     lList.add("3");
     lList.add("4");
     lList.add("5");
    System.out.println(lList);
    lList.addFirst("0");
    System.out.println(lList);
    lList.addLast("6");
    System.out.println(lList);
    }
    }

    *************结果*****************

    [1, 2, 3, 4, 5]
    [0, 1, 2, 3, 4, 5]
    [0, 1, 2, 3, 4, 5, 6]

    **************************************************************************************************************************

    import java.util.Stack;
    public class HelloWorld {
    public static void main(String []args) {
    int tmp=0;
    Stack<Integer> astack = new Stack<Integer>();
    // 将10, 20, 30 依次推入栈中
    astack.push(10);
    astack.push(20);
    astack.push(30);

    // 将“栈顶元素”赋值给tmp,并删除“栈顶元素”
    tmp = astack.pop();
    System.out.printf("tmp=%d ", tmp);

    // 只将“栈顶”赋值给tmp,不删除该元素.
    tmp = (int)astack.peek();
    System.out.printf("tmp=%d ", tmp);

    astack.push(40);
    while(!astack.empty()) {
    tmp = (int)astack.pop();
    System.out.printf("tmp=%d ", tmp);
    }
    }

    }

     *************结果*****************

    tmp=30
    tmp=20
    tmp=40
    tmp=20
    tmp=10

    **************************************************************************************************************************

    队列

    import java.util.LinkedList;
    import java.util.Queue;

    public class HelloWorld {
    public static void main(String []args) {
    //add()和remove()方法在失败的时候会抛出异常(不推荐)
    Queue<String> queue = new LinkedList<String>();
    //添加元素
    queue.offer("a");
    queue.offer("b");
    queue.offer("c");
    queue.offer("d");
    queue.offer("e");
    for(String q : queue){
    System.out.println(q);
    }
    System.out.println("===");
    System.out.println("poll="+queue.poll()); //返回第一个元素,并在队列中删除
    for(String q : queue){
    System.out.println(q);
    }
    System.out.println("===");
    System.out.println("element="+queue.element()); //返回第一个元素
    for(String q : queue){
    System.out.println(q);
    }
    System.out.println("===");
    System.out.println("peek="+queue.peek()); //返回第一个元素
    for(String q : queue){
    System.out.println(q);
    }
    }
    }

     *************结果*****************

    a
    b
    c
    d
    e
    ===
    poll=a
    b
    c
    d
    e
    ===
    element=b
    b
    c
    d
    e
    ===
    peek=b
    b
    c
    d
    e

  • 相关阅读:
    百度网盘下载速度慢的问题解决
    问题汇总
    centos 遇到Name or service not known
    centos7 下 python3 和python2 同时存在但是无法使用pip3 的解决方案
    pycharm2020(最简单的方法)配置远程连接服务器
    pycharm2020.1.2激活
    centos安装成功bart标注工具
    keras遇到bert实战一(bert实现分类)
    使用Array.slice(0) 实现数组浅拷贝
    try/catch/finally 语句
  • 原文地址:https://www.cnblogs.com/smallfa/p/10828076.html
Copyright © 2011-2022 走看看