java实现链栈

1.什么是链栈

1.链栈的结构和链表相似

2.插入与删除等操作都是在链表的头部

3.即：链栈是一个以top为头结点、从栈顶指向栈底的单链表

2.链栈的优缺点

解决了栈空间大小固定的弊端。

3.实现思路和注意要点

因为链栈本质上还是一个单链表，是由一个个结点组成的链表，所以还是采用内部类的方式实现。创建一个Node类，定义了Node next用来存放上一个入栈的结点的首地址和String data用来存放当前入栈的数据；在外部Stack类定义对Node的操作方法，入栈，弹栈等。外部类不能实例化内部类。

1.在Stack类里面要定义一个count,用来计数栈中结点的个数，定义一个 Node top,是对象的引用，用于指向栈顶结点。

2.入栈操作，调用入栈方法，就需要申请一个结点，调用Node的有参构造方法，将数据data传入进去，然后将top存储的头结点地址赋值给node.next,这样新增加的节点就指向了它前一个入栈的结点，最后再将新入栈的结点的首地址赋值给top,这样top就更新了，指向了新的头结点。

3.弹栈操作，需要将top指向弹栈结点的下一个结点，这里需要注意的是，一定要定义一个中间变量用来暂存当前top的值，返回弹栈数据冲突。

Stack类：

package chainStack;
/**
* @类名  stack.java
* @作者       修仙小华
* @版本  V1.0
* @日期  2019年7月24日-上午9:13:10
* @描述  
*
*/
public class Stack {
    int count=0;
    Node top;

    public void push(String data) {
        Node node=new Node(data);
        node.next=top;
        count++;
        top=node;
    }
    public String peek() {
        return top.data;
    }
    public String pop() {
        Node temp=top;
        if (top.next==null) {
            top=null;
        }else {
            top=top.next;
        }
        this.count--;
        return temp.data;
    }
    public int size() {
        return this.count;
    }
    public boolean isEmpaty() {
        if (top==null) {
            return true;
        }else {
            return false;
        }
    }
    class Node{
        String data;
        Node next;
        public Node() {}
        public Node(String data) {
            this.data=data;
        }
    }
}

测试类：

public class StackTest {
    public static void main(String[] args) {
        Stack sta=new Stack();
        sta.push("张三");
        sta.push("李四");
        sta.push("王二");
        sta.push("麻子");
        System.out.println(sta.pop());
        System.out.println(sta.peek());
        System.out.println(sta.isEmpaty());
        System.out.println(sta.size());

    }

}