Algs4-1.3链表实现泛型可迭代Queue

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_34310785

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java

原文链接：http://www.cnblogs.com/longjin2018/p/9849277.html

本文介绍了一个用Java实现的泛型队列数据结构。该队列实现了Iterable接口，使用链表进行内部元素存储，提供了enqueue和dequeue方法来添加和移除元素，并包含一个自定义的迭代器用于遍历队列中的所有元素。

import java.util.Iterator;
public class Queue<Item> implements Iterable<Item>
{
    private int N;
    private Node first;
    private Node last;

    private class Node
    {
        Item item;
        Node next;
    }

    public boolean isEmpty()
    {return N==0;}

    public int size()
    {return N;}

    public void enqueue(Item item)
    {
        Node oldlast=last;
        last=new Node();
        last.item=item;
        last.next=null;
        if(isEmpty())
            first=last;
        else
            oldlast.next=last;
        N++;
    }

    public Item dequeue()
    {
        Item item=first.item;
        first=first.next;
        if(isEmpty()) last=null;
        N--;
        return item;
   }

    public Iterator<Item> iterator() {return new ListIterator();}

    private class ListIterator implements Iterator<Item>
    {
        private Node current=first;
        public boolean hasNext(){return current!=null;}
        public void remove(){}
        public Item next()
        {
            Item item=current.item;
            current=current.next;
            return item;
        }//end next
      }//end class ListIterator
    public static void main(String[] args)
    {
        Queue<String> q=new Queue<String>();
        while(!StdIn.isEmpty())
        {
            String item=StdIn.readString();
            q.enqueue(item);
        }//end while
        for(String item:q)
        StdOut.println(item+" ");
    }//end main
}//end class