Java-----实现一个简单的栈结构

原创于 2019-01-16 11:25:09 发布 · 551 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#Java #数据结构 #模拟栈

java 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个不使用Java内置集合类的手写栈实现方法。通过自定义Queue内部类来模拟栈的入栈(push)和出栈(poll)操作，并提供了获取栈长度的方法。

这是一道很常见的面试题不用Java的内置的Array、List、Set去完成

public class Stack<V> {

   //模拟队列
    private class Queue {
        public V v;
        public Queue next;
    }

    //栈顶
    private Queue sp;  
    //长度
    private long length;

   //入栈
    public void push(V v) {
        Queue q = new Queue();
        q.v = v;
        if (sp == null) {
            sp = q;
        }else {
            q.next = sp;
            sp = q;
        }
        length ++;
    }

   //出栈
    public V poll() throws Exception {
        if (sp == null) {
            throw new Exception("空栈");
        }else {
            Queue q= sp;
            sp = q.next;
            length--;
            return r.v;
        }
    }

    public long getLength() {
        return length;
    }
}