数据结构
文章平均质量分 96
数据结构知识
蜡笔-小欣
这个作者很懒,什么都没留下…
展开
-
【数据结构】初识数据结构
本篇将主要介绍数据结构的基本知识:时间和空间复杂度、算法效率、大O渐进表示法、包装类、泛型相关知识。以上内容让大家能够初步认识数据结构的一些基本知识,后面还将继续与大家分享数据结构中的顺序表、链表、栈、队列、二叉树等内容,小欣建议大家在学数据结构的时候多画图、多动手与思考,才能更好地学习数据结构!原创 2024-07-19 16:03:43 · 1603 阅读 · 17 评论 -
【数据结构】ArrayList与顺序表
通过上篇博客的介绍,我们初步认识数据结构的基本知识,接下来与大家分享关于ArrayList与顺序表的相关知识。ArrayList是数组链表,也就是我们经常所说的顺序表。它是Java内置的,让我们更加方便地编写代码,下面我们就一起来了解ArrayList与顺序表的相关知识。super(msg);ArrayList具有以下的优缺点:根据指定下标去查找元素或更新元素的效率很高,时间复杂度为O(1)。在插入或删除数据时,不仅每一次都需要移动数据,如果要把数据插到0下标位置或删除0下标的数据,原创 2024-07-20 12:50:02 · 1320 阅读 · 14 评论 -
【数据结构】LinkedList与链表
LinkedList与链表主要内容原创 2024-07-21 00:16:52 · 990 阅读 · 17 评论 -
【数据结构】栈和队列
今天我们要学的是栈和队列。栈和队列是两种重要的线性结构,让我们一起进入数据结构的世界去认识栈和队列,感受栈和队列的魅力。以上就是本次关于栈和队列的内容及用法,在学习这部分知识一定要多画图去方便我们理解,自己动手去编写代码,才能更加熟悉与掌握,小欣下次将与大家带来关于树和二叉树的知识,我们下次再见。原创 2024-07-21 11:07:25 · 1638 阅读 · 12 评论 -
【数据结构】树和二叉树
二叉树是数据结构中比较难的数据结构之一,树在计算机中的应用也是非常广泛,例如文件系统、数据库查询、图形处理等。树结构的优点是:可以用来表示关系,可以用来存储和查询大量数据,可以用来实现文件管理和数据库管理等功能。接下来,让我们一起去认识并学习树和二叉树!本文的重点是树中的重要概念和二叉树的性质、遍历方式以及基本操作,小伙伴们在学习有关二叉树的内容,一定要画出二叉树,能够帮助我们更好地理解,再去编写代码。原创 2024-07-22 16:30:14 · 1838 阅读 · 23 评论 -
【数据结构】优先级队列(堆)
我们上一篇文章给大家分享树和二叉树的概念、基本操作等。当在手机上玩游戏的时候,如果有来电,那么系统应该优先处理打进来的电话;初中那会班主任排座位时可能会让成绩好的同学先挑座位,在这种情况下,就会使用优先级队列。今天就将与大家分享数据结构中关于堆的知识点。本文主要介绍堆的创建、堆的用法、PriorityQueue接口的使用以及堆排序等,有一点要注意,优先级队列在插入元素时有个要求,插入的元素不能是null或者元素之间必须要能够进行比较。原创 2024-07-27 18:03:57 · 1806 阅读 · 30 评论 -
【数据结构】排序
我们上一次介绍了堆的相关知识,这次要跟大家介绍七种排序算法基本原理、实现和java中的常用排序方法。生活中的排序相信大家都很了解,比如考试后对各科成绩进行排名,热搜板根据热度进行排序等等。2.排序的概念及引用2.1排序的概念排序所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]原创 2024-08-01 23:25:07 · 1956 阅读 · 33 评论 -
【数据结构】Map和Set
我们上次介绍了数据结构中的7中常见的排序算法,今天要给大家分享数据结构路上的一个新征程——Map和Set,让我们一起接着往下了解并学习。本次介绍了数据结构中关于Map和Set的概念、使用以及搜索树的几种操作,熟悉并掌握以上用法,为我们编写程序时提供更加方便的使用和操作。原创 2024-08-05 10:15:00 · 1699 阅读 · 24 评论 -
【数据结构】哈希表
我们前面学习了二叉搜索树的相关操作、Map和Set的使用,今天继续跟大家分享数据结构中的哈希表相关知识,让我们一起进入数据结构的世界,探索哈希表的奥秘!原创 2024-08-06 10:00:00 · 1859 阅读 · 36 评论