2016年8月22日
Java图的邻接矩阵实现
摘要： /** * * 图的邻接矩阵实现 * @author John * * @param */ class AMWGraph { private ArrayList vertexList;//存储点的链表 private int[][] edges;//邻接矩阵，用来存储边 private int numOfEdges;//边的数目 public A... 阅读全文
posted @ 2016-08-22 09:23 SaraMorning 阅读(712) 评论(0) 推荐(0)
Java通过链表实现队列
摘要： class LinkedQueue { /** * 队列大小，由构造函数初始化 */ private int maxSize; /** * 队头 */ private Node front = null; /** * 队尾 */ private Node rear = null; ... 阅读全文
posted @ 2016-08-22 09:22 SaraMorning 阅读(827) 评论(0) 推荐(0)
Java通过链表实现栈
摘要： class LinkedStack { private Node top; private int size; /** * 初始化栈 */ public LinkedStack() { top = null; size = 0; } /** * 判断栈是否为空 * ... 阅读全文
posted @ 2016-08-22 09:18 SaraMorning 阅读(499) 评论(0) 推荐(0)
Java单链表实现
摘要： /** * * 单链表基本操作 * * @author John * */ class LinkList { private Node first; private int pos = 0; public LinkList() { this.first = null; } /** * 插入头结点 *... 阅读全文
posted @ 2016-08-22 09:12 SaraMorning 阅读(313) 评论(0) 推荐(0)