- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构——栈和队列的实现
插入第一个元素时，head++，tail++；插入第二个元素及后续元素时：tail++；缺点：该数组模拟队列只能使用一次，即插入的数量到达数组初始化的长度后，无法再进行使用。（FILO：First In Last Out）或后进先出。初始化下标为-1是队头，下标为0是队尾。出队deQueue：从头结点后删除结点。入栈push：栈顶top++；只在头结点后插入 / 删除结点。出栈pop：栈顶top--；在一段插入，从另一端删除。入队enQueue：尾插法。删除：head++；只在一段插入和删除。
2025-04-26 10:32:26
181
原创 数据结构——单链表操作(Java语言)
当fast遍历完整个链表时，slow走了fast一半的路径，即走到链表中间。删除结点的核心代码：p.next=p.next.next。头插法：每次将新结点添加到头结点的后面，最终链表结点顺序与添加顺序相反(逆序)尾插法：每次将新结点添加到链表最后，最终链表结点顺序与添加顺序相同(正序)因为是使用头插法，所以odd和even链表中的结点是逆序的。前序遍历：先访问当前结点值，再递归下一个结点。后序遍历：先递归下一个结点，再访问当前结点值。将一个链表按data值的奇偶拆分成两个链表。实现链表的倒置：使用头插法。
2025-04-16 22:12:07
1182
原创 数据结构——数组的操作(Java语言)
新建两个odd和even数组，分别用下标遍历，当原数组下标遍历到偶数就添加到even数组中，当遍历到奇数就添加到odd数组中。使用递归，将第k个元素和剩余n-k个元素中的最大（小）值比较，递归到最后倒数第二个元素和剩余倒数最后一个元素比较，再倒推找最大（小）值。方法一：新建一个新数组(长度同旧数组)，下标同时倒序遍历旧数组、正序遍历新数组，将遍历到的旧数组的元素赋值给新数组；按一奇一偶的顺序存放数据到新数组，当遍历完短的数组，另一个数组会多出一块，直接将多出的一块全部放入新数组尾部。数组的长度是不可变的。
2025-04-01 21:10:36
1256
原创 百钱百鸡、千钱千鸡、万钱万鸡问题求解并计时(Java语言)
（2）最里层条件：（100-cock-hen）%3==0（即chicken数量是3的倍数，chicken 3只/元）& cock*5+hen*3+（100-cock-hen）/3==100（即花费的总钱数为100）。（2）写出百钱百鸡循环最里层条件：所有鸡总数量100只&花费的价格总额100元：cock+hen+chicken==100 && cock*5+hen*3+chicken/3==100。（3）写输出结果语句并运行程序，检查是否有报错、结果是否有误。（3）（4）同方法一（3）（4）。
2024-11-18 11:30:04
500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人