weixin_49496731的博客

1.栈 栈是一种基于后进先出的数据结构，是一种只能在一段进行插入和删除的特殊线性表。 package linear; import java.time.Year; import java.util.Iterator; public class Stack<T> implements Iterable{ //记录首节点 private Node head; //栈中元素个数 private int N; //定义结点 private cl

链表相关应用1.链表反转2.链表快慢指针2.1中间值问题2.2单向链表是否有环问题2.3 有环链表入口问题 引用视频讲解地址 1.链表反转 public void reverse(){ if (isEmpty()){ return; } reverse(head.next); } //反转指定的结点curr，并把反转后的结点返回 public Node reverse(Node curr){ i

线性表线性表1.顺序表1.1顺序表的遍历1.2顺序表的容量可变2.链表2.1单向链表 引用视频讲解地址 线性表 数据元素之间具有一种：“一对一”的逻辑关系。 线性表中数据存储的方式可以是顺序存储，也可以是链式存储，按照数据的存储方式不同，可以把线性表分为顺序表和链表。 1.顺序表 顺序表示在计算机内存中以数组的形式保存的线性表。 public class SequenceList<T> { //存储元素的数组 private T[] eles; //记录当前顺序表的元素

一、冒泡排序 需求： 排序前：{4,5,6,3,2,1} 排序后：{1,2,3,4,5,6} 排序原理： 1.比较相邻的元素，如果前一个元素比后一个元素大，就交换这两个元素的位置。 2.对每一对相邻元素做同样的工作，从开始第一队元素到结尾的最后一对元素。最终最后位置的元素就是最大值。 代码： public static void sort(int[] a){ int temp=0; for(int i=a.length-1;i>0;i--){ //确定每次参与排序的元素个数 for(in