soulmate284的博客

/** * 栈的数组实现 * 先进后出FILO * 首先弄清楚它的结构，栈底bottom，栈顶top，容量size，长度length * 基本操作：出栈pop，入栈push，遍历show() * @author soulmate */ public class Stack { private int[] array; private int top = -1;//指向栈顶元素 //初始化 public Stack(int size) { array = new int[si

public class List { private Node head;//头指针 private Node last;//尾指针 private int size;//链表的有效长度 //结点组成：数据+next指针 public static class Node{ int data;//存储数据 Node next;//指向下一个结点 Node(int data){ this.data = data; } } /** * 插入数据 * @para

java数据结构与算法