集合类的学习--LinkedList

最新推荐文章于 2022-08-18 14:55:12 发布

最新推荐文章于 2022-08-18 14:55:12 发布 · 98 阅读

文章标签：

本文介绍如何使用 Java 的 LinkedList 类实现栈和队列的数据结构，并提供了完整的代码示例。通过 addFirst 和 removeFirst 方法实现栈的后进先出特性，通过 addLast 和 removeFirst 方法实现队列的先进先出特性。

1. LinkedList是采用双向循环链表实现的。(如果我们要编写双向循环链表,我们可以参照LinkedList这个类来完成)

2. 利用LinkedList实现栈(stack)、队列(queue)、双向队列(double-ended queue )。

3.用LinkedList来实现一个堆栈的例子:

import java.util.*;
class MyStack
{
       private LinkedList ll=new LinkedList();
      public void push(Object o)
     {
             ll.addFirst(o);
     }
     public Object pop()
     {
          return ll.removeFirst();
     }
    public Object peek()
    {
         return ll.getFirst();
     }
     public boolean empty()
     {
         return ll.isEmpty();
     }
     public static void main(String[] args)
     {
           MyStack ms=new MyStack();
           ms.push("one");
           ms.push("two");
           ms.push("three");

          System.out.println(ms.pop());
          System.out.println(ms.peek());
          System.out.println(ms.pop());
          System.out.println(ms.empty());
    }
}

结果:

4.用LinkedList来实现一个队列的例子

import java.util.*;
class MyQueue
{
     private LinkedList ll=new LinkedList();
    public void put(Object o)
     {
         ll.addLast(o);
     }
     public Object get()
     {
          return ll.removeFirst();
     }
     public boolean empty()
     {
          return ll.isEmpty();
    }
    public static void main(String[] args)
    {
          MyQueue mq=new MyQueue();
          mq.put("one");
          mq.put("two");
          mq.put("three");

          System.out.println(mq.get());
          System.out.println(mq.get());
          System.out.println(mq.get());
          System.out.println(mq.empty());
     }
}

结果: