- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 汉诺塔递归实现——Java代码
在递归中不断重复以下步骤: 若要将N层从X转移到Z,则需要将N-1层从X转移到Y,再将第N层从X转移到Z,最后将N-1层转移到Z;将N层从从X转移到Y、Y转移到Z、Y转移到X、Z转移到X、Z转移到Y也类似。 返回条件:N == 1时,第N层直接转移到Z。(从X转移到Z情况)import java.util.Scanner;public class HanoiTower { pr...
2018-09-12 13:06:09 896
原创 逆波兰计算器——Java实现
实现逆波兰计算器,主要通过以下三个步骤: 1. 将输入的字符串(表达式)按每个数值、操作符单独存储在字符串数组infix中。例如infix中的字符串可以是“-2.3333”、“1.2138”、“+”、“*”、“(”等等。 2. 通过栈和操作符的优先级的比较,将中缀表达式infix转换为后缀表达式postfix。 3. 通过栈,计算posfix的结果。下面是具体实现的代码:imp...
2018-09-10 19:23:19 966
原创 Java实现静态链表
## Java实现静态链表 ##初学数据结构,花了一天理解了如何用Java写静态链表,可以实现插入和删除操作,关键点代码里已经都注释了。然后经过格式化输出,展示了游标、数据和数组下标的变化。由于Java里没有结构体,使用引用类型数组代替结构体数组。如果代码中有什么地方还需改进,希望多多给予我宝贵的意见。。/*实现静态链表结点分为两部分:游标(类似于动态链表中的指针)、数据域分为了...
2018-09-01 21:14:43 1046
VSCode.zip
2019-07-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人