新手，正在学Java Collection，瞎写点东西-一个基于链表的stack及其遍历-优快云博客

本文介绍了一个使用Java实现的链表栈数据结构。该实现包括基本的压栈(push)和弹栈(pop)操作，并提供了一个迭代器用于遍历栈中的元素。通过一个简单的测试例子展示了如何使用这个链表栈。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

import java.util.Iterator;

public class LinkedStack<U> {

    private class Node<T> {
        T data; 
        Node<T> next; 
        
        Node() {
            data = null; 
            next = null; 
        }
        
        Node(T data, Node<T> next) {
            this.data = data; 
            this.next = next; 
        }
       
        boolean end() {
            return data == null && next == null; 
        }
    }
    
    private Node<U> top = new Node<U>(); 
    
    public U pop() {
        U result = top.data; 
        if (!top.end()) 
            top = top.next; 
        return result; 
    }
    
    public void push(U data) { 
        top = new Node<U>(data, top); 
    }
    
    public Iterator<U> iterator() {
        return new Iterator<U>() {
            public boolean hasNext() {
                return !top.end(); 
            }

            public U next() {
                return pop(); 
            }

            public void remove() {
                throw new UnsupportedOperationException(); 
            } 
        }; 
    }
    
    public static void main(String[] args) {
        LinkedStack<Integer> test = new LinkedStack<Integer>(); 
        for (int i=0; i<10; i++) 
            test.push(i); 
        
        Iterator<Integer> it = test.iterator(); 
        while (it.hasNext()) 
            System.out.println(it.next()); 
    }
    
}

没事，写着玩呢！呵呵！

转载于:https://my.oschina.net/wangyongqing/blog/64681