![](https://img-blog.csdnimg.cn/50f9ddb0e55847f9b2d04445b0d2689d.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 59
数据结构(Data Structure)是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。
小柒吖~
发博客,就是为了监督自己学习!fighting!!
展开
-
栈 Stack(Java)
·概念·栈的使用·栈的应用场景改变元素序列;将递归转化为循环;括号匹配;逆波兰表达式求值;出栈入栈次序匹配原创 2022-07-05 22:00:00 · 562 阅读 · 3 评论 -
合并两个有序链表(Java)
解题思路:第一步:先设置一个虚拟节点(傀儡节点)图解:完整代码如下:原创 2022-05-04 20:19:26 · 5276 阅读 · 4 评论 -
输出链表中倒数第k个节点
输入一个链表,输出该链表倒数第k个节点。思路详情:使用快慢指针法,定义一个fast和一个slow。输出倒数第k个节点,那就让fast比slow先走k-1步,然后两个一起走,当fast的下一个节点为空的时候,fast就遍历完链表了,slow停下的位置,便是需要的倒数第k个节点了。图解:在写代码之前,我们需要考虑一下这个K值合法吗?如果k值小于0,k值超过数组长度,那么这个时候k值就不合法了,这个时候我们就需要抛出异常或者返回null。如何获取链表的长度,在前面实现一个简单的单向链表里说到过原创 2022-04-25 23:21:11 · 1233 阅读 · 0 评论 -
查找链表的中间节点(Java)
获取链表的中间节点。方法一:普通解法;方法二:快慢指针法。原创 2022-04-24 14:12:48 · 2044 阅读 · 0 评论 -
反转一个单链表(Java)
看到反转链表,可能第一时间的想法便是遍历一遍这个单链表,然后把链表里的元素都取出来,放到一个数组里,然后逆置这个数组。这个想法是错的!!!那么正确的做法是什么呢?让我们一起来了解一下!原创 2022-04-22 23:21:42 · 3998 阅读 · 1 评论 -
ArrayList与LinkedList
ArrayListLinkedListLinkedList的底层是双向链表结构(链表后面介绍),由于链表没有将元素存储在连续的空间中,元素存储在单独的节点中,然后通过引用将节点连接起来了,因此在在任意位置插入或者删除元素时,不需要搬移元素,效率比较高。链表是一种物理存储结构上非连续存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。ArrayList的缺陷ArrayList底层是使用数组来存储元素的,由于其底层是一段连续空间,当在ArrayList任意位置插入或者删除原创 2022-04-16 16:49:46 · 656 阅读 · 0 评论 -
实现一个简单的单向链表(Java代码)
链表是什么?链表是一种物理存储结构上非连续存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。 链表分为单向链表和双向链表。我们先来了解一下单向链表,它有一些什么操作呢?下面让我们一起来看一看:原创 2022-04-13 21:29:32 · 935 阅读 · 0 评论 -
实现一个简单的顺序表(Java代码)
在本篇文章,主要写一些关于顺序表的简单操作。在介绍顺序表的简单操作前,先来了解一下什么是顺序表?顺序表的简单操作又有那些呢?增删改除算不算呢?下面让我们一起来了解一下吧!原创 2022-04-10 18:04:23 · 3150 阅读 · 0 评论