欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

java实现栈的链式存储

程序员文章站 2022-03-12 17:34:44
...

线性表到栈的链式存储的映射
java实现栈的链式存储

代码实现栈的链式存储

package 数据结构;

// 栈的链式存储:优点是不存在栈满的情况
public class LinkStack {
    private Node header = new Node();   // 创建头节点
    class Node {
        String value;
        Node next;      
    }
    /**
     * 将新节点进栈,插入头节点之后
     * @param value
     */
    public boolean push(String value) {
        Node n = new Node();
        n.value = value;
        if(header.next == null) {
            header.next = n;
            return true;
        }
        n.next = header.next;
        header.next = n;
        return true;

    }
    /**
     * 将栈顶元素出栈
     * @return 元素的值
     */
    public boolean pop() {
        if(header.next == null) {
            return false;
        }
        header.next = header.next.next;
        return true;
    }
    /**
     * 获取栈顶元素
     * @return 栈顶元素的值
     */
    public String getTop() {
        if(header.next != null) {
            return header.next.value;
        }
        return null;
    }
    /**
     * 判断栈是否为空
     * @return
     */
    public boolean isEmpty() {
        return header.next == null ? true : false;
    }
    public static void main(String[] args) {
        LinkStack stack = new LinkStack();
        System.out.println(stack.isEmpty());  // 判断栈顶元素是否为空
        stack.push("张三");                   // 进栈
        stack.push("李四");
        stack.push("王五");
        stack.push("赵六");
        System.out.println(stack.isEmpty());
        System.out.println(stack.getTop());  // 获取栈顶元素
        System.out.println(stack.pop());     // 将栈顶元素出栈
        System.out.println(stack.getTop());  // 获取栈顶元素

    }

}

运行结果如下

true
false
赵六
true
王五