摘要: 栈的结构,构造器方法定义: //记录首结点 private Node head; //栈中元素的个数 private int N; private class Node{ public T item;//保存结点信息 public Node next;//保存下一个结点 public Node(T 阅读全文
posted @ 2020-12-16 16:06 小脑斧不可爱 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 链表 单向链表 单向链表是链表的一种,它由多个结点组成,每个结点都由一个数据域和一个指针域组成,数据域用来存储数据, 指针域用来指向其后继结点。链表的头结点的数据域不存储数据,指针域指向第一个真正存储数据的结点。 java代码实现单向链表结构: public class LinkList<T> im 阅读全文
posted @ 2020-12-16 15:57 小脑斧不可爱 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 1.冒泡排序 排序原理: 比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个元素的位置。 对每一对相邻元素做同样的工作,从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大 值。 public class BubbleTest { public static void main( 阅读全文
posted @ 2020-12-16 11:45 小脑斧不可爱 阅读(55) 评论(0) 推荐(0) 编辑