Java栈之链式栈存储结构的实现代码

Java栈之链式栈存储结构实现

一、链栈

采用单链表来保存栈中所有元素，这种链式结构的栈称为链栈。

二、栈的链式存储结构实现

package com.ietree.basic.datastructure.stack;

/**
 * 链栈
 *
 * Created by ietree
 * 2017/4/29
 */
public class LinkStack<T> {

  // 定义一个内部类Node，Node实例代表链栈的节点
  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;
  // 创建空链栈
  public LinkStack() {
    // 空链栈，top的值为null
    top = null;

  }

  // 以指定数据元素来创建链栈，该链栈只有一个元素
  public LinkStack(T element) {

    top = new Node(element, null);
    size++;

  }

  // 返回链栈的长度
  public int length() {

    return size;

  }

  // 进栈
  public void push(T element) {

    // 让top指向新创建的元素，新元素的next引用指向原来的栈顶元素
    top = new Node(element, top);
    size++;

  }

  // 出栈
  public T pop() {

    Node oldTop = top;
    // 让top引用指向原栈顶元素的下一个元素
    top = top.next;
    // 释放原栈顶元素的next引用
    oldTop.next = null;
    size--;
    return oldTop.data;

  }

  // 访问栈顶元素，但不删除栈顶元素
  public T peek(){

    return top.data;

  }

  // 判断链栈是否为空栈
  public boolean empty() {

    return size == 0;

  }

  // 请空链栈
  public void clear() {

    top = null;
    size = 0;

  }

  public String toString() {

    // 链栈为空栈时
    if (empty()) {

      return "[]";

    } else {

      StringBuilder sb = new StringBuilder("[");
      for (Node current = top; current != null; current = current.next) {

        sb.append(current.data.toString() + ", ");

      }

      int len = sb.length();
      return sb.delete(len - 2, len).append("]").toString();
    }

  }

}

测试类：

package com.ietree.basic.datastructure.stack;

/**
 * Created by ietree
 * 2017/4/29
 */
public class LinkStackTest {

  public static void main(String[] args) {

    LinkStack<String> stack = new LinkStack<String>();

    stack.push("aaaa");
    stack.push("bbbb");
    stack.push("cccc");
    stack.push("dddd");
    System.out.println(stack);

    System.out.println("访问栈顶元素：" + stack.peek());

    System.out.println("第一次弹出栈顶元素：" + stack.pop());

    System.out.println("第二次弹出栈顶元素：" + stack.pop());

    System.out.println("两次pop之后的栈：" + stack);

  }

}

程序输出：

[dddd, cccc, bbbb, aaaa]
访问栈顶元素：dddd
第一次弹出栈顶元素：dddd
第二次弹出栈顶元素：cccc
两次pop之后的栈：[bbbb, aaaa]

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# Java栈之链式栈存储结构 # Java栈之存储 # Javasript设计模式之链式调用详解 # Java及Android中常用链式调用写法简单示例 # java队列实现方法(顺序队列 # 链式队列 # 循环队列) # JAVA 实现二叉树（链式存储结构） # JAVA中实现链式操作（方法链）的简单例子 # java中实体类转Json的2种方法 # java中实体类和JSON对象之间相互转化 # java反射遍历实体类属性和类型 # 并赋值和获取值的简单方法 # Java实体类实现链式操作实例解析 # 链式 # 弹出 # 两次 # 为空 # 希望能 # 只有一个 # 谢谢大家 # 但不 # 下个 # 值为 # 链表 # lt # gt # data # private # Node # 空链栈 # null # size # top

返回目录在线咨询

上一篇：C++如何使用Boost库_C++准标准库Boost的安装与常用组件介绍
下一篇：建站主机的安全性考量：不同环境下的防护措施有哪些？

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

Java栈之链式栈存储结构的实现代码

您的项目需求