数据结构
文章平均质量分 65
xiaopangcame
这个作者很懒,什么都没留下…
展开
-
Java数据结构和算法-----数组
在Java中,数组是用来存放同一种数据类型的集合,注意只能存放同一种数据类型(Object类型数组除外)。①、数组的声明1数据类型 [] 数组名称 =new数据类型[数组长度];这里 [] 可以放在数组名称的前面,也可以放在数组名称的后面,我们推荐放在数组名称的前面,这样看上去 数据类型 [] 表示的很明显是一个数组类型,而放在数组名称后面,则不是那么直观。1数据类型 [] 数组名称 = {数组元素1,数组元素2,......}原创 2023-07-03 21:18:46 · 370 阅读 · 0 评论 -
链栈(java 实现)
【代码】链栈(java 实现)原创 2023-05-04 20:55:05 · 222 阅读 · 0 评论 -
Java实现基本数据结构——数组
首先,我们先设计一个静态的数组,以int数组为例。不考虑扩容,先从最简单的类来理解数组的基本功能。 数组可以表示为下图:上图代表一个容量为7,里面每个空间存储了一个int类型的 1 ,这样一个数组。 数组最大的优点就是通过索引值快速查询数据,比如array[2]可以快速查询到第三个空间中的数据 1 。根据这个优点,我们可以想到,数组比较适合存储索引有语义的数据,比如成绩单这种,我们把名次当做索引,分数当做数据用一个数组存储起来,就可以快速获取某个名次的分数。 按照这个数组,我们可以设计一个数组类,首先设计好原创 2022-07-12 22:20:29 · 1930 阅读 · 0 评论 -
206. 反转链表
方法一:迭代假设链表为 1→2→3→∅,我们想要把它改成 ∅←1←2←3。在遍历链表时,将当前节点的 next 指针改为指向前一个节点。由于节点没有引用其前一个节点,因此必须事先存储其前一个节点。在更改引用之前,还需要存储后一个节点。最后返回新的头引用。class Solution { public ListNode reverseList(ListNode head) { //申请节点,pre和 cur,pre指向null ListNode pre = null; ListNod原创 2021-09-22 22:52:32 · 87 阅读 · 0 评论