数据结构与算法
文章平均质量分 68
基础的数据结构java语言实现以及力扣刷题记录
北笙LBJ
从Java小学生已经成长为- - - - > > > > 熟练掌握Java、C++的增删改查的小学生~(坚持每几天就写点东西)
展开
-
内部排序法的代码实现
内部排序法的代码实现冒泡排序冒泡排序增强堆积排序法插入排序法快速排序法基数排序法选择排序法希尔排序法冒泡排序 * 冒泡排序需要比较 n(n-1)/2次,时间复杂度O(n^2) * 稳定排序 * 只需额外一个空间,空间复杂度最佳 * 适用于数据量小或有部分数据已经排过序的情况 * * 不管数据是否已经完成排序都要执行 n(n-1)/2次public class BubbleSort { public static void main(S原创 2021-07-10 17:33:25 · 199 阅读 · 0 评论 -
数据结构与算法_01链表
数据结构与算法_01链表链表1、单向链表单向链表的尾插法单向链表的结点删除单向链表的结点插入链表的反转单向链表的串联2、环形链表环形链表的结点插入环形链表的节点删除3、双向链表双向链表的节点插入链表1、单向链表单向链表的尾插法//尾插法,只在尾部last插入数据 public void insert(int data, String name, int np){ Node node = new Node(data, np, name); if(this.isE原创 2021-09-08 21:50:17 · 108 阅读 · 0 评论 -
数据结构与算法_02堆栈
数据结构与算法_02堆栈堆栈0、章节重点整理1、堆栈的数组实现2、堆栈的链表实现3、堆栈的应用汉诺塔问题堆栈0、章节重点整理1、堆栈的数组实现 public class StackByArray { /** * 用数组模拟堆栈并实现方法 */ private int[] stack; private int top; public StackByArray(int stackSize) { stack = new原创 2021-09-11 16:58:17 · 304 阅读 · 2 评论 -
数据结构与算法_03队列
数据结构与算法_03队列队列0、章节重点整理1、认识队列1.1、 队列的工作运算1.2、队列的数组实现1.3、队列的链表实现2、队列的应用2.1、环形队列2.2、双向队列队列0、章节重点整理队列和堆栈都是有序表,抽象型数据类型,所有的加入删除都在不同的两端,符合FIFO特性何为多重队列?定义及目的双向队列就是一种二重队列。只是队列的首端可在队列的左右两端。多重队列的原则是只要遵循数据的插入在rear 端,删除在front 端的原则,并将多重堆栈的T(i) 改成rear(i)、B(i) 改成fro原创 2021-09-23 16:16:28 · 99 阅读 · 0 评论