T__F-CSDN博客

原创数据结构和算法 —— 链表（一）单链表的简介及实例应用

数据结构和算法 —— 链表（一）单链表的简介及应用实例简介概念特点小结内存布局应用实例第一种实现方式创建结点类创建单链表类测试类结果打印第二种实现方式代码测试类结果打印简介概念来源：[百度百科：链表]链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。特点来源：[百度百科：链表]

2020-09-24 18:36:51 540

原创数据结构和算法 —— 队列的简介及用数组实现一个队列

数据结构和算法 —— 队列的简介及用数组实现一个队列概念用数组来实现队列创建队列类创建测试方法打印结果概念来源：[百度百科：队列]队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在

2020-09-24 14:20:57 133

原创数据结构和算法 —— 栈的简介及用数组实现一个栈

数据结构和算法 —— 栈概念用数组来实现栈创建栈类创建测试方法打印结果概念栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。来源：[百度百科：栈]栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH

2020-09-23 16:15:48 271

原创数据结构和算法 —— 查找算法（二）二分查找

数据结构和算法 —— 查找算法（二）二分查找概念算法要求需求分析结束递归的标志代码打印结果概念二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。[百度百科：二分查找]算法要求必须采用顺序存储结构。必须按关键字大小有序排列。需求给定一个有序数组 int [] arr = new int [] {1,8, 10, 89, 1000, 1234}，同时给定一个数，对其用二分查找的方式，查看该

2020-09-22 16:13:03 283

原创数据结构和算法 —— 查找算法（一）线性查找

数据结构和算法 —— 查找算法（一）线性查找概念代码概念线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中n个记录的关键字都不等，则查找失败。[百度百科：线性查找]代码public class SeqSearch { public static void main(String[] args) { //目标数组 int[] arr = new int[]{1,

2020-09-22 14:48:39 162

原创数据结构和算法 —— 数组（三）面向对象的数组

数据结构和算法 —— 数组（三）面向对象的数组思路代码数组类测试思路代码数组类public class MyArray { private int[] elements; public MyArray() { elements = new int[0]; } //获取数组长度的方法 public int size() { return elements.length; } //往数组的末尾添加一个元素

2020-09-21 18:13:22 106

原创数据结构和算法 —— 数组（二）数组元素的添加和删除

@[TOC](数组(二) 数组元素的添加和删除)数组元素的添加 //数组元素的添加 @Test public void test25() { //解决数组的长度不可变的问题 int[] arr = new int[]{9, 8, 7}; //快速查看数组中的元素 System.out.println("原数组是: " + Arrays.toString(arr));//打印结果：[9, 8, 7] //

2020-09-21 16:13:08 334

原创数据结构和算法 —— 数组（一）数组的基本使用

数据结构和算法 —— 数组（一）数组的基本使用这里主要讲数组的创建、赋值、遍历基本使用，比较简单，直接上代码！ //数组的基本使用 @Test public void test24(){ //创建一个数组 int[] arr1 = new int[3]; //获取数组的长度 int length = arr1.length; System.out.println("arr1的长度是: " + lengt

2020-09-21 15:32:26 334

原创数据结构和算法 —— 二维数组的简单介绍及实例应用

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录java中二维数组什么是二维数组一维数组概念特点二维数组java中二维数组什么是二维数组二维数组是多维数组的一种，还有三维数组，四位数组。。。当然，我们不需要学习得那么复杂，学到二维数组就已经够我们的平常使用了。那什么是二维数组呢？一维数组为了认识二维数组，为了方便理解，我们可以先从平常我们用的最多的一维数组来谈起：概念相同类型的若干个数据,按照一定先后次序排列组合而成其中,每一个数据称作一个数组元素每个数组元

2020-09-18 17:55:49 1386

原创数据结构和算法 —— 稀疏数组的简单介绍及实例应用

稀疏数组问题思考概念举例说明棋盘问题需求思路分析代码实现（二维数组 → 稀疏数组）代码实现（稀疏数组 → 二维数组）问题思考还是紧接着上图的这个问题，比如，我们可以创建一个11 * 11的二维数组，其中0表示没有棋子，1表示黑子，2表示蓝子。。。当然是没有问题的。但是如上图，我们发现，如果我们使用该二维数组，那么里面有很多值默认值是0，因此记录了很多没有意义的数据，所以我们便引入了 —— 稀疏数组。概念当一个数组中的大部分元素是0，或者为同一个值的时候，就可以使用稀疏数组来保存该数组。当然，上

2020-09-18 17:55:20 364

T__F的博客