java实现栈，队列数据结构

//java实现栈

public class StackForInt<T> {
    // 储存数据的栈
    private Node<T> StackForInt[];

    // 栈的最大容量
    private int maxSize;

    // 栈的当前容量
    private int size;
    
    //分别保存node中最大值和最小值，在栈push和pop时都要来保存这个值，特别是在pop时，当出栈的数是最大或者最小时，就需要更新
    //maxNode,minNode.代码中还没有实现，后续增加。
    
    private T maxNode;
    private T minNode;
    public T getMax(){
        return maxNode;
    }
    
    public T getMin(){
        return minNode;
    }

    // 不传参数，默认栈的最大容量为100
    public StackForInt() {
        this(100);
    }

    public StackForInt(int maxSize) {
        // 如果传入的参数小于或等于0，则设置最大容量为100
        if (maxSize <= 0)
            maxSize = 100;
        this.maxSize = maxSize;
    }

    // 初始化栈，在堆中先申请好内存空间
    public void initStackForInt() {
        Node<T>[] StackForIntNodes = new Node[maxSize];
        StackForInt = StackForIntNodes;
        for (int i = 0; i < maxSize; i++) {
            StackForInt[i] = new Node<T>();
        }
        // 栈的当前大小为0
        size = 0;
    }

    // 栈的基本方法之一，获得栈顶元素
    public Node<T> getTop() {
        // 栈中没有元素，则返回空
        if (size == 0)
            return null;
        return StackForInt[size-1];
    }

    // 栈的基本方法之一，入栈
    public boolean push(Node<T> StackForIntNode) {
        // 栈已满，入栈失败
        if (size >= maxSize)
            return false;
        size++;
        StackForInt[size - 1] = StackForIntNode;
        
        return true;
    }

    // 栈的基本方法之一，出栈
    public Node<T> pop() {
        // 如果栈已空，则返回null
        if (size <= 0)
            return null;
        size--;
        return StackForInt[size];
    }

    // 栈是否为空
    public boolean isEmpty() {
        if (size <= 0)
            return true;
        return false;
    }

    // 栈的基本方法之一，遍历栈
    public void traverse() {
        for (int i = 0; i < size; i++) {
            System.out.println(StackForInt[i].get());
        }
    }

    /**
     * @param args
     */
    public static void main(String[] args) {
        StackForInt<String> StackForInt = new StackForInt<String>();
        StackForInt.initStackForInt();
        StackForInt.push(new Node<String>("Anybody1"));
        StackForInt.push(new Node<String>("Anybody2"));
        StackForInt.push(new Node<String>("Anybody3"));
        StackForInt.traverse();
    }
    
    static class Node <T>{
        //要存储的信息
        private T nodeinfo;
        
        public Node(){
            this(null);
        }
        
        public Node(T info){
            this.nodeinfo = info;
        }
        //set方法
        public void set(T info){
            this.nodeinfo = info;
        }
        //get方法
        public T get(){
            return nodeinfo;
        }
    }

}