/*
编程作业
10.1 这个作业很容易。编写一个方法能返回2-3-4树中的最小值.
10.2 编写方法中序遍历2-3-4树。它能有序地显示所有的数据项。
10.3 2-3-4树可以用于排序。编写sort()方法，从main()方法中传入关键字的数组
并在排序后把它们写回数组中去。
10.4 修改tree234.java程序（清单10.1），使它可以创建并操作2-3树
转载
2023-06-15 20:41:38
73阅读
参考教材：Java数据结构和算法（第二版），[美] Robert lafore1、数据结构的特性2、 经典算法总结查找算法：线性查找和二分查找 排序算法： 用表展示：第一讲 数组1. Java中数组的基础知识1）创建数组在Java中把数组当作对象来对待，因此在创建数组时必须使用new操作符： int[] intArr = new int[10]; 一旦创建数组，数组大小便不可改变。2）访问数
转载
2023-08-15 18:10:47
68阅读
栈和队列
栈和队列不适合作为数据的记录工具，它们更多地是作为程序员的工具来运用。主要作为构思算法的辅助工具，而不是完全的数据存储工具。这些数据结构的生命周期比数组、链表等数据库类型的结构要短的多。在程序操作执行期间他们才被创建，通常用它们去执行某项特殊的任务；当完成任务后，它们就被销毁。 下面的StackX类，实现一个栈的功能：
对这个类的解释：
StackX是构造方法，根据参数
转载
2021-08-16 22:01:06
209阅读
Java数据结构和算法（二）——数组
原创
2021-04-28 16:26:36
196阅读
上篇博客我们简单介绍了数据结构和算法的概念，对此模糊很正常，后面会慢慢通过具体的实例来介绍。本篇博客我们介绍数据结构的鼻祖——数组，可以说数组几乎能表示一切的数据结构，在每一门编程语言中，数组都是重要的数据结构，当然每种语言对数组的实现和处理也不相同，但是本质是都是用来存放数据的的结构，这里我们以J
原创
2021-07-20 11:32:13
170阅读
JAVA数据结构1.数据结构和算法的关系2.线性结构和非线性结构2.1线性结构2.2非线性链表3,稀疏数组和对列稀疏数组的处理方法是：稀疏数组的举例说明：二维数组转换 稀疏数组思路：稀疏数组转换 二维数组思路：4.队列4.1队列介绍4.2.1数组模拟对队列思路4.2.2数组模拟对环形队列思路分析说明：思路：5.链表5.1链表介绍5.2单链表的应用5.2.1定义节点5.2.2定义头节点5.2.3添
转载
2023-07-25 12:43:18
74阅读
数据结构概论数据结构就是了解数据存储在内存中的顺序和位置关系；算法就是为求解一个问题锁需要遵循的、被清楚指定的 简单指令的集合。数据结构是为算法服务的，算法是要作用在特定的数据结构上的。 常见的数据结构与算法： 数据结构：数组、链表、栈和队列、散列表hash、二叉树、堆、跳表、图 算法：递归、排序、搜索、哈希、贪心、分治、回溯、动态规划、字符串匹配递归问题：1、待求解的问题可以分解为几个子问题的解
转载
2023-08-25 17:20:16
76阅读
目录数据结构与算法基础（java版）1.1数据结构概述1.2算法概述2.1数组的基本使用2.2 数组元素的添加2.3数组元素的删除2.4面向对象的数组2.5查找算法之线性查找2.6查找算法之二分法查找2.7查找算法整合2.8栈2.9队列2.10单链表2.11删除单链表中的节点2.12往单链表中插入节点2.13循环链表2.14双向循环链表2.15递归和斐波拉契2.16汉诺塔问题3.1时间复杂度和空
转载
2023-09-15 11:57:22
54阅读
习题1、bubbleSort.java程序（清单3.1）和BubbleSort专题applet中，in索引变量都是从左到右移动的，直到找到最大数据项并把它移动到右边的out变量外。修改bubbleSort()方法，使它成为双向移动的。这样，in索引先像以前一样，将最大的数据项从左移到右，当它到达out变量位置时，它掉头并把最小的数据项从右移到左。需要两个外部索引变量，一个在右边（以前的out变量）
转载
2023-05-26 15:37:55
64阅读
进行了一次笔试，深切的感受到了自己在数据结构方面的知识的零散，因此专门找一本书来系统的整理学习一下，最后发现Java数据结构和算法这本书系统性比较强，而且内容浅显易懂，因此通过这本书作为载体来进行学习，顺便记录一下重点。一：综述1.为什么要用数据结构？ 我们使用的数据结构和数据跟我们现实世界数据存储紧密相连，例如索引卡片，我们在上面记录了姓名，电话，住址。 虽然我们可以很简单的将索引卡片转化为计算
转载
2023-08-21 20:12:44
35阅读
第 1章 数据结构和算法概述数据结构和算法的关系数据 data 结构(structure)是一门研究组织数据方式的学科，有了编程语言也就有了数据结构.学好数据结构可以编写出更加漂亮,更加有效率的代码。要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决.程序 = 数据结构 + 算法数据结构是算法的基础, 换言之，想要学好算法，需要把数据结构学到位。数据结构和算法的应用修路问题 =&
转载
2023-08-25 17:00:53
23阅读
什么是数据结构与算法？
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
算法代表着用系统的方法描述解决问题的策略机制，不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
转载
2023-06-01 18:51:32
79阅读
说实话，我觉得大学里开算法这门课挺多余的（一听就知道，我算法是白学了的），数据结构中明明就是将算法包括在内了，最起码在实验的时候，我是这么觉得的，因为我们在写程序的时候就是，数据结构+算法了，算了，不发牢骚了。 1.算法：是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。（伟大的数学家高斯的童年故事
原创
2013-08-04 09:05:28
507阅读
点赞
排序算法排序算法的介绍算法的时间复杂度**度量一个程序(算法)执行时间的两种方法****时间频度****时间复杂度****常见的时间复杂度**平均时间复杂度和最坏时间复杂度算法的空间复杂度基本介绍排序算法冒泡排序选择排序插入排序希尔排序快速排序归并排序基数排序相关术语解释 排序算法的介绍排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。 排序的分类：内
转载
2023-08-30 15:12:57
44阅读
在Java语言中仍然采用类定义数据对象，并将对数据对象的关系的存储描述与数据对象的操作封装到类的定义中，主要不同的是使用引用类型代替指针类型，使得数据的描述中没有了与地址相关的运算*和&，更易于对数据结构的理解。
转载
2023-06-01 18:44:47
79阅读
数据结构与算法基础（Java） 文章目录数据结构与算法基础（Java）1.数据结构1.1存储结构1.2逻辑存储2.算法2.1特性2.2基本要求3.线性结构3.1数组3.1.1数组的基本使用3.1.2数组元素的添加3.1.3数组元素的删除3.1.4面向对象的数组3.1.5线性查找3.1.6数组的二分法查找3.2栈3.3队列3.4单链表3.4.1删除单链表节点3.4.2单链表节点插入3.5循环链表3.
转载
2023-08-07 15:57:58
65阅读
Java数据结构与算法基础（二）递归算法Java数据结构与算法基础（一）概述与线性结构学习目的：为了能更顺畅的读很多底层API代码和拓宽解决问题的思路一、数据结构概述 1.数据结构是什么？数据与数据之间的关系 2.数据结构的分类： 存储结构分类：顺序结构和链式结构 逻辑结构分类：线性结构（除了首位元素，其他元素都存
转载
2023-07-11 10:05:55
53阅读
数据结构：数组：一种线性数据结构，可以存储一组相同类型的元素。Java中数组是固定长度的，可以使用下标访问数组中的元素。链表：一种线性数据结构，由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。Java中可以使用LinkedList实现单向链表，或者使用自定义类实现双向链表。栈：一种后进先出（LIFO）的数据结构，可以使用数组或链表实现。Java中可以使用Stack类实现栈。队
转载
2023-05-26 16:00:41
83阅读
数据结构是在对计算机内存中（或者有时候说在磁盘中）的数据的一种安排。这里的数据结构可以表示一下几种：数组，链表，栈，二叉树，红黑数，哈希表等等。算法就是对这些结构中的数据进行各种处理。这里的处理可以表现为一下形式：对数据的排序，对数据的增、删、改、查等。既然我们学习数据结构和算法，但这些数据结构和算法可以用在什么地方呢？多数数据结构和算法通常使用在一下方面： 1，现实世界数据的存储（高效存储与取出
转载
2023-09-13 16:13:51
41阅读
数据结构和算法内容介绍字符串的匹配问题：有一个字符串str1="硅硅谷尚硅谷你尚硅尚硅谷你尚硅谷你尚硅你好"和一个子中str2="尚硅谷你尚硅你"现在要判
原创
2021-04-25 22:46:15
223阅读
