刚开始学习栈的时候,使用数组来实现的。但是,用链表也可以实现,所以就试一下。
栈的特性就是 后进先出,如果用链表来实现的话,将新入栈的元素作为链表的最后一个元素,在出栈的时候就不是很好操作。那这样吧,栈顶对链头,栈底对链尾。这样就好操作了。所以在入栈的时候,将新入栈元素的next指向原来的栈顶元素就可以了。
先创建链表节点类吧
public class Node<T> {
private T data;
private Node next;
public Node(T data, Node next) {
this.data = data;
this.next = next