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

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

一、链栈

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

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

package com.ietree.basic.datastructure.stack;

/**

* 链栈

*

* Created by ietree

* 2017/4/29

*/

public class LinkStack {

// 定义一个内部类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;

}

// 以指定数据元素来创建链栈，该链栈只有一个元素