qq_46487100的博客

单向链表实现栈 首先我们要知道"栈"为何物 , 他是一种储存数据的方法 , 有点类似子弹夹 , 拥有先进后出的特点 . 同时进栈与出栈都只能在一端进行. 1,创建MyStack接口用来定义方法 public interface MyStack { boolean isEmpty(); //判断是否为空 boolean pash(Object x); //入栈 Object pop(); //出栈 Object getTop(); //获得栈顶元素 } 2,创建链表

单向链表 这个是数据结构中最为基础的两大结构之一,后面的栈和队列都会用到单向链表作为底层,所以学好了单向链表你就成功了一大半了! 1,链表都必须的东西----节点对象node public class Node { private Object data; //存放数据 private Node next; //存放指针 public Node(Object data, Node next) { this.data = data; this.next = next; } public