![](https://img-blog.csdnimg.cn/20210204145023762.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法分析
文章平均质量分 95
本栏为数据结构与算法分析学习(Java版)
<一蓑烟雨任平生>
没成功之前才华等于狗屎,只有成功了才证明你的一切!
展开
-
Java数据结构线性表之链表
目录(1)链表(2)单向链表(2.1)单向链表API设计(2.2)单向链表代码实现(3)双向链表(3.1)结点API设计(3.2)双向链表API设计(3.3)双向链表代码实现(4)链表的复杂度分析(5)链表反转(6)快慢指针(6.1)中间值问题(6.2)单向链表是否有环问题(6.3)有环链表入口问题(7)循环链表(8)约瑟夫问题(1)链表链表是一种物理存储单元上非连续、非顺序的存储结构,其物理结构不能只管的表示数据元素的逻辑顺序,数据元 素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列的结点(原创 2021-08-07 20:09:20 · 417 阅读 · 1 评论 -
Java数据结构线性表之顺序表
目录一、线性表二、顺序表(1)顺序表的实现(2)顺序表的遍历(3)顺序表的容量可变(4)顺序表的时间复杂度(5)java中ArrayList实现一、线性表线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。前驱元素:若A元素在B元素的前面,则称A为B的前驱元素后继元素:若B元素在A元素的后面,则称B为A的后继元素线性表的特征: 数据元素之间具有一种“一对一”的逻辑关系。第一个数据元素没有前驱,这个数据元素被称为头结点;最后一个数据元原创 2021-02-02 23:05:17 · 310 阅读 · 0 评论 -
常见排序算法详解(Java)
目录(1)Comparable接口介绍(2)冒泡排序(3)选择排序(4)插入排序(5)希尔排序(6)归并排序(1)递归(2)归并排序(7)快速排序(8)排序的稳定性(1)Comparable接口介绍Java提供了一个接口Comparable就是用来定义排序 规则的,在这里我们以案例的形式对Comparable接口做一个简单的回顾。需求:1.定义一个学生类Student,具有年龄age和姓名username两个属性,并通过Comparable接口提供比较规则;2.定义测试类Test,在测试类Test原创 2021-02-01 17:19:34 · 284 阅读 · 0 评论