![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构-Java
阿河的编程之路
见证阿河的成长,努力不一定会成功,但是不努力一定很舒服!本博客基本都是阿河的学习笔记,记录自己的学习!
展开
-
数据结构简介
本文目录: 什么是数据结构 数据的存储结构 数据的逻辑结构什么是数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成,学习数据结构就是为了可以更好的存储数据,使用数据和提高效率。数据的存储结构顺序存储...原创 2019-09-10 20:36:33 · 141 阅读 · 0 评论 -
快速排序
本文介绍:本文主要讲解了快速排序的介绍,原理和实现。快速排序介绍:基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。快速排序原理:第一步:需要先保存第一个数的值作为判断值stard;第二步:将最后数组最后一个数字和判...原创 2019-09-15 22:50:51 · 132 阅读 · 0 评论 -
冒泡排序和选择排序
本文介绍:本文主要讲解了冒泡排序和选择排序,两种排序的原理大同小异,所以在一篇文章中介绍!冒泡排序:冒泡排序的原理是:比较相邻的元素,如果第一个比第二个大,就交换;对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对,所以通过这个过程之后,最后的元素应该是最大的数。然后继续进行以上的操作,针对所有的元素重复以上的步骤,除了每次比较后的最后一个数持续每次对越来越少的元素重复...原创 2019-09-15 21:12:31 · 290 阅读 · 2 评论 -
斐波那契数列详解
本文介绍:本篇文章主要讲解了斐波那契数列的特点以及如何使用代码来实现,本次使用两个方法来实现,一个是常规的方法,另一个是递归的方法斐波那契数列介绍:斐波那契数列指的是这样一个数列1,1,2,3,5,8,13,21,34,55……我们发现从第三项开始,每一项都等于前两项之和。斐波那契数列的原理:上文介绍的斐波那契数列的特点,普通的方法就是根据上面的特点来写的,所以也不需要特别...原创 2019-09-15 14:03:49 · 12970 阅读 · 0 评论 -
数据结构:循环链表
本文介绍:本文主要讲解了循环链表的原理和实现,需要有单链表的基础,没有了解单链表的小伙伴可以看一下我的上一篇文章(单链表)。循环链表介绍:循环链表是单链表的衍生,在某个方面更好的完善了单链表,循环链表的特征就是是单链表的最后一个结点和单链表的第一个结点相连接,即最后一个结点指向头结点,行成一个环。循环链表的原理:循环链表的代码:循环链表对比单链表最大的不同就是添加一个结...原创 2019-09-15 11:36:09 · 274 阅读 · 1 评论 -
数据结构:单链表
本文介绍:本文内容主要是介绍了单链表的原理和单链表的实现代码。单链表介绍:单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) +指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。下图就是一个结点的图片介绍:单链表的原理图:由单链表的...原创 2019-09-14 12:00:38 · 209 阅读 · 0 评论 -
数据结构:队列
本文介绍:本文介绍了队列的原理、入队出队和一些基本操作,是用数组来实现的,如果有了栈的基础应该会很好理解队列的使用。队列的介绍:队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素...原创 2019-09-13 21:45:18 · 184 阅读 · 0 评论 -
数据结构:栈
本文介绍:本文讲解了栈的原理、栈的压栈出栈和一些基本操作等。栈的介绍:栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素...原创 2019-09-13 15:57:25 · 408 阅读 · 0 评论 -
数据结构:数组的基本使用
数组的介绍:所谓数组,是有序的元素序列。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按无序的形式组织起来的一种形式。这些无序排列的同类数据元素的集合称为数组。数组是用于储存多个相同类型数据的集合。...原创 2019-09-13 12:15:02 · 989 阅读 · 0 评论 -
数据结构:二分查找
二分查找的介绍:二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。本文使用的一般的方法和递归的方法来实现对有序数组的二分查找。二分查找的原理图:二分查找首先需要获取数组的开始(begin)和结束(end)的下标,并使用(begin+end) / 2求得数组得中间值得下标(mid)...原创 2019-09-11 09:29:50 · 508 阅读 · 0 评论 -
插入排序
本文介绍:本文主要介绍了插入排序的原理和实现:插入排序的原理:简单的来说就是从前往后遍历比较,两两比较,如果后面的数字比前面的小,就把后面小的数字放到前面所有比该数字大的前面比该数字小的后面;具体算法描述如下:从第一个元素开始,该元素可以认为已经被排序 取出下一个元素,在已经排序的元素序列中从后向前扫描 如果该元素(已排序)大于新元素,将该元素移到下一位置 重复步骤3,直...原创 2019-09-16 22:30:37 · 207 阅读 · 1 评论