![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 69
pier~呀
不抄袭,不完整,每篇文章均为原创,若有错误请评论或私信我,相信技术没有尽头,但未来我们都可以站在IT的山峰上面看看这些个IT城市。
展开
-
Java的排序方法实现
文章目录三大普通排序方法冒泡排序选择排序插入排序衍生的一些其他排序方法最简单的使用排序快速排序希尔排序测试一下三大普通排序方法冒泡排序简单来说,冒泡,就和水里面吹泡泡一样,只不过我们多次循环,每次只看相邻的两个数,加入顺序不符合我们的要求,就交换他们的位置。/**冒泡排序*/ public int[] bubbleSort(int[] arr){ int temp; for (int i = 0; i < arr.length; i++) {原创 2022-04-22 09:21:43 · 315 阅读 · 2 评论 -
数据结构之顺序栈的Java实现
前言今天,老师问我们为什么要学栈,我想了想,我们为什么要学数据结构。我就去百度搜了一下,答案给我的是,不想当将军的士兵不是好士兵。就是有剑不用和没剑可用是两个概念。就悟了,数据结构和算法难吗?难!学吗?干!栈的定义限定在表的一端进行插入和删除运算的线性表,通常将插入、删除的一端称为栈顶(top),另一端为栈底(bottom)。不含元素的空表为空栈。相关运算置空栈判栈空判栈满进栈退栈取栈顶元素相关代码定义栈并初始化 /**最大值*/ private int maxSiz原创 2021-10-28 16:44:01 · 690 阅读 · 37 评论 -
数据结构之线性表之顺序存储Java实现
文章目录线性表的定义线性表的基本运算线性表的存储之顺序存储定义线性表添加元素查找元素删除元素打印线性表实现的完整代码测试一下线性表的定义线性表的逻辑特征:①有且仅有一个称为开始元素的a1,她没有前趋,仅有一个后继结点a2;②有且仅有一个称为终端元素的an,他没有后继,只有一个直接前驱a(n-1);③其余元素ai(2≤i≤n-1)称为内部元素,他们都有且仅有一个直接前驱a(i-1)和直接后继a(i+1)。线性表的图像表示线性表的基本运算线性表初始化求表长按索引值查找元素按值原创 2021-10-23 14:29:42 · 813 阅读 · 11 评论 -
看完,还有人说线索二叉树难吗?
文章目录前言什么是线索二叉树怎么去把二叉树线索化怎么通过线索二叉树查找某个数的后继结点前言本章,我们主要需要了解以下内容什么是线索二叉树怎么去把二叉树线索化怎么通过线索二叉树查找某个数的后继结点二叉树的查看——二叉树怎们遍历什么是线索二叉树首先我们来了解一下什么是线索二叉树?定义:一个二叉树通过如下的方法“穿起来”:所有原本为空的右(孩子)指针改为指向该节点在中序序列中的后继,所有原本为空的左(孩子)指针改为指向该节点的中序序列的前驱。再看一下为什么要有线索二叉树?顾名思义,原创 2021-10-12 10:45:28 · 1202 阅读 · 38 评论