栈链式存储 - Java实现

栈的连式存储结构实现

package com.kiger.Link;

/**
 * @ClassName LinkStack
 * @Description TODO
 * @Author zk_kiger
 * @Date 2019/6/20 22:07
 * @Version 1.0
 */

public class LinkStack<T> {
    private class Node {
        private T data;
        private Node next;

        public Node() {}

        public Node(T data, Node next) {
            this.data = data;
            this.next = next;
        }
    }

    private Node top;
    private int size = 0;

    public LinkStack() {}

    public LinkStack(T element) {
        top = new Node(element, null);
        size++;
    }

    // 返回链栈长度
    public int length() {
        return size;
    }

    // 入栈
    public void push(T element) {
        top = new Node(element, top);
        size++;
    }

    // 出栈
    public T pop() {
        if (size == 0) {
            return null;
        }
        // 记录栈顶结点
        Node oldNode = top;
        // 栈顶指针指向新的栈顶结点
        top = top.next;
        // 释放原栈顶引用
        oldNode.next = null;
        size--;

        return oldNode.data;
    }

    // 获取栈顶元素
    public T getTop() {
        if(size == 0) {
            return null;
        }

        return top.data;
    }

    // 判断是否为空
    public boolean isEmpty() {
        return size == 0;
    }

    // 清空栈
    public void clear() {
        size = 0;
        top = null;
    }

    public String toString() {
        if (size == 0) {
            return "[]";
        }

        else {
            StringBuilder sb = new StringBuilder("[");

            for (Node current = top; current != null; current = current.next) {
                sb.append(current.data.toString() + ", ");
            }

            sb.append("]");

            int length = sb.length();

            return sb.delete(length - 3, length - 1).toString();
        }
    }
}

测试代码

package com.kiger.Link;

import org.junit.Test;

/**
 * @ClassName LinkListTest
 * @Description 测试
 * @Author zk_kiger
 * @Date 2019/6/20 22:15
 * @Version 1.0
 */

public class LinkListTest {
    @Test
    public void test() {

        // 以指定第一个元素和底层数组长度的方式构建顺序栈
        LinkStack<String> linkStack = new LinkStack<String>("我");
        System.out.println("当前所含内容" + linkStack);

        // 压入数据元素,元素格式大于了定义栈时底层数组的长度
        linkStack.push("是");
        linkStack.push("liuhao");
        linkStack.push("程序员");
        // 发现是先入后出的方式打印的
        System.out.println("当前所含内容" + linkStack);
        // 获取栈中元素个数
        System.out.println("当前栈中元素个数是：" + linkStack.length());
        // 获取栈顶元素
        System.out.println("当前栈顶元素是：" + linkStack.getTop());

        // 弹出元素
        System.out.println("弹出元素：" + linkStack.pop());
        // 发现是先入后出的方式打印的
        System.out.println("当前所含内容" + linkStack);
        // 获取栈顶元素
        System.out.println("当前栈顶元素是：" + linkStack.getTop());
        // 获取栈中元素个数
        System.out.println("当前栈中元素个数是：" + linkStack.length());

        // 判断是否为空栈
        System.out.println("当前栈是否为空：" + linkStack.isEmpty());
        // 清空栈
        linkStack.clear();
        // 判断是否为空栈
        System.out.println("当前栈是否为空：" + linkStack.isEmpty());
        // 获取栈顶元素,空栈时返回null
        System.out.println("当前栈顶元素是：" + linkStack.getTop());
        // 获取栈中元素个数
        System.out.println("当前栈中元素个数是：" + linkStack.length());

        // 空栈时进行弹出元素
        System.out.println("弹出元素：" + linkStack.pop());
    }
}