简介这是面向高校计算机相关专业学生的数据结构课程设计参考项目覆盖手机通讯录模拟与二十四点扑克牌游戏两大经典应用。通讯录部分借助ArrayList、LinkedList实现联系人动态管理并用HashMap优化按姓名查找二十四点游戏则基于DFS回溯与递归枚举四则运算组合过程中还可体会Set去重、优先队列优化等技巧切实巩固链表、哈希表、栈与树等核心结构的应用方法。压缩包共73个文件以53张运行截图、8个XML工程配置及5个Java源文件为主包含可运行的class编译结果、工程描述HTML与IDEA配置整体仅431KB目录层次清晰便于按模块对照阅读。已有652人下载学习适合正在完成课程设计、准备数据结构考试或想提升Java编程能力的学习者通过源码与截图相互印证能快速理解不同实现版本的设计差异与排错思路。1. 双题课设怎么交从“通讯录24点”里拆出一份数据结构套路拿到“数据结构课程设计手机通讯录模拟、24点扑克牌游戏”这个题目的那一刻很多人第一反应是两个项目各干各的——一个偏增删改查一个偏算法唯一的共同点大概只有“都要用Java写”。实际把两个题目做完再回头看会发现它们正好凑齐了数据结构课设最常考的几种能力线性表的顺序存储与遍历、递归与穷举、状态表示与边界处理。这套方案适合两类人一类是正在做Java课设、想搞明白通讯录的增删改查怎么讲出“数据结构味道”的学生另一类是代码已经跑通、却被导师追问“为什么用数组不用ArrayList”时答不上来的选手需要一套能自圆其说的完整设计。下文按“总体设计→两个项目分别落地→避坑→验收答辩”的顺序把整套可交付的方案展开讲。2. 总体设计类结构、模块划分与两个项目共用的骨架2.1 为什么通讯录用顺序表、24点用递归穷举先回答最容易被问的问题通讯录明明可以用Java自带的ArrayList为什么还要手写一个顺序表这不是为了给自己找麻烦。课设的评分点在于“数据结构课程设计”查重的重点不在代码行数而在你是否展示了对存储结构内部运作的理解。ArrayList把扩容、移动、缩容都封装在类库里你写出来的代码和“用集合框架写业务系统”没有区别导师看不出你懂不懂顺序表。手写一个基于数组的ContactArrayList在插入时展示元素后移、在删除时展示元素前移复杂度分析和数据结构教材上的定义一一对应这在答辩时是实打实的得分点。24点扑克牌游戏的核心不是牌面展示而是“四个数通过加减乘除凑出24”。穷举的思路很直接从四张牌里任选两张做一次运算得到一个新数把它和剩下两张一起放入下一轮重复这个过程直到只剩一个数判断它是否等于24。括号的本质就是运算顺序而递归天然覆盖了所有运算顺序不需要单独处理括号匹配问题。这个算法虽然朴素但清晰展示了递归树如何展开、中间状态如何保存正是课设想要的“思路可见”的效果。2.2 模块划分从控制台到菜单驱动的双项目骨架两个项目虽然有各自的功能但整体工程可以统一成一个控制台入口。我一般在主类里做一个菜单循环输入1进入通讯录管理输入2进入24点游戏输入0退出。通讯录模块拆成三个类。类名职责关键成员Contact联系人实体姓名、手机号、固定电话、分组、邮箱ContactArrayList手写顺序表Object[] data、int sizeContactMenu菜单与交互循环接收输入、调用顺序表方法24点模块拆成两个类CardGame负责生成牌面与读取用户输入ExpressionSolver负责递归穷举并返回所有可行表达式。两个项目都依赖一个简单的输入工具类统一处理Scanner的nextLine读取避免两套代码各自处理换行残留问题。提示两个项目放进同一个工程时命名空间按模块分包即可不需要物理拆成两个项目。答辩时展示“一个工程、两个模块、统一入口”比提交两份零散代码要专业得多。3. 通讯录模拟顺序表手写增删改查与查找实现3.1 数据结构定义与存储设计通讯录的核心诉求是联系人信息的录入、查找、修改与删除。存储结构选择顺序表理由是联系人数量通常在百量级顺序表对这种规模数据的随机访问速度远快于链表而插入删除的劣势在数据量不大时几乎感知不到。设计容量初始值取100当size达到数组长度时扩容到原来的1.5倍这是时间与空间的折中——扩容倍数太大浪费内存太小导致频繁复制数组。Contact实体类的字段需要覆盖题目中“手机通讯录”的基本能力同时给分组字段预留扩展空间。我一般这样设计姓名String、手机号String注意不用数值类型因为手机号不做加减运算且首位0会被数值类型吃掉、固定电话、分组、邮箱。equals方法基于手机号判断因为手机号在通讯录语义下具有唯一性比姓名可靠。3.2 核心操作实现插入、删除、按姓名查找手写顺序表的关键价值在于暴露插入删除时的元素移动过程。以下代码展示顺序表最核心的三个操作其余方法在此基础上扩展。public class ContactArrayList { private Contact[] data; // 底层数组 private int size; // 当前联系人数量 private static final int INIT_CAPACITY 100; public ContactArrayList() { data new Contact[INIT_CAPACITY]; size 0; } // 在指定位置插入index 范围为 [0, size] public void add(int index, Contact contact) { if (index 0 || index size) { throw new IllegalArgumentException(插入位置越界); } if (size data.length) { expand(); // 容量不足时扩容到 1.5 倍 } // 从最后一个元素开始依次后移腾出 index 位置 for (int i size; i index; i--) { data[i] data[i - 1]; } data[index] contact; size; } // 按姓名顺序查找返回第一个匹配的下标找不到返回 -1 public int findByName(String name) { for (int i 0; i size; i) { if (name.equals(data[i].getName())) { return i; } } return -1; } // 删除指定下标的联系人返回被删除的对象 public Contact remove(int index) { if (index 0 || index size) { throw new IllegalArgumentException(删除位置越界); } Contact removed data[index]; // 从被删位置开始把后续元素依次前移覆盖待删位置 for (int i index; i size - 1; i) { data[i] data[i 1]; } data[--size] null; // 把最后一个位置置空避免内存泄漏 return removed; } private void expand() { Contact[] newData new Contact[data.length data.length / 2]; System.arraycopy(data, 0, newData, 0, size); data newData; } }这段代码有三个细节值得在答辩时单独讲。第一插入操作的后移循环从尾部开始如果从前往后移动后面的元素会先被覆盖导致数据丢失。第二删除操作的前移循环结束后必须把原最后一位置为null否则数组末尾保留着已删除对象的引用这在Java内存模型下是“无用引用”可能阻碍垃圾回收。第三expand扩容采用1.5倍增量复用System.arraycopy做整段复制比逐个赋值效率更高。menu层的交互逻辑不用复杂核心是保证每次新增联系人都调用add方法且在末尾追加每次修改先findByName定位下标再通过set方法更新。这里需要注意查找的语义支持按姓名精确匹配是及格线若要做得更完整可以加一个按分组模糊查找——遍历顺序表用name.contains(keyword)判断并把所有匹配结果收集返回。模糊查找的时间复杂度同样是O(n)数据量小时完全够用。3.3 输入边界与测试数据准备交互部分最容易翻车的是读取用户输入。nextInt读取整数后换行符会留在缓冲区紧接着的nextLine读到的就是空字符串。我通常的做法是全部用nextLine读取再用Integer.parseInt转换菜单选项这样每一行输入都被完整消费不会出现“菜单选1之后联系人姓名为空”的鬼现象。添加联系人时手机号要做长度检查只接受11位数字不符合就提示重新输入这属于输入校验用到的是字符串正则匹配但真正处理时注意正则表达式^\d{11}$只校验长度和是否为数字不校验运营商号段课设阶段做到这里已经够用。测试数据不要随手敲。推荐按以下用例走一遍插入到空表、插入到头部、插入到尾部、删除第一个元素、删除最后一个元素、查找不存在的姓名、插入相同姓名不同手机号的联系人。每个操作后打印当前size和全部联系人人工比对数据是否正确。这份测试记录直接留到答辩时当验收证据用比口头说“我测过了”有说服力得多。4. 24点游戏递归穷举全部解法与括号表达式生成4.1 核心算法把四个数拆成两两运算的递归结构24点的求解思路可以浓缩成一句话每轮从现有数字中选两个做一次四则运算用结果替换它们直到只剩一个数判断是否为24。四个数需要三轮运算所以递归深度固定为3。算法本身没有智能剪枝但四张牌的全排列空间很小穷举完全在毫秒级完成。这里有个常见误区很多人一上来就枚举所有括号结构比如(ab)*(cd)、(a(bc))d再往括号里填数字。这种做法不仅代码繁琐而且容易漏掉等价的运算顺序。递归方案天然覆盖所有情况因为“选哪两个数先算”本身就等价于括号位置的选取。表达式生成则通过伴随字符串数组完成numbers数组维护数值exprs数组同步维护该数值对应的表达式字符串。每一轮运算时新的数值合并进numbers新的字符串用括号包裹递归结束时如果有解exprs[0]就是完整的中缀表达式。4.2 递归求解的核心实现// 判断四个数能否算出 24结果保存在 results 列表中 public static void solve(ListDouble numbers, ListString exprs, ListString results) { if (numbers.size() 1) { // 浮点数误差判断与24的差绝对值小于1e-6即算命中 if (Math.abs(numbers.get(0) - 24.0) 1e-6) { results.add(exprs.get(0)); } return; } int n numbers.size(); for (int i 0; i n; i) { for (int j 0; j n; j) { if (i j) continue; // 不能选同一个位置的数 double a numbers.get(i), b numbers.get(j); // 收集本轮未参与运算的其余数字 ListDouble nextNums new ArrayList(); ListString nextExprs new ArrayList(); for (int k 0; k n; k) { if (k ! i k ! j) { nextNums.add(numbers.get(k)); nextExprs.add(exprs.get(k)); } } String ea exprs.get(i), eb exprs.get(j); // 加法a b nextNums.add(a b); nextExprs.add(( ea eb )); solve(nextNums, nextExprs, results); nextNums.remove(nextNums.size() - 1); nextExprs.remove(nextExprs.size() - 1); // 减法a - b nextNums.add(a - b); nextExprs.add(( ea - eb )); solve(nextNums, nextExprs, results); nextNums.remove(nextNums.size() - 1); nextExprs.remove(nextExprs.size() - 1); // 减法b - a nextNums.add(b - a); nextExprs.add(( eb - ea )); solve(nextNums, nextExprs, results); nextNums.remove(nextNums.size() - 1); nextExprs.remove(nextExprs.size() - 1); // 乘法a * b nextNums.add(a * b); nextExprs.add(( ea * eb )); solve(nextNums, nextExprs, results); nextNums.remove(nextNums.size() - 1); nextExprs.remove(nextExprs.size() - 1); // 除法a / bb 不能为 0 if (Math.abs(b) 1e-6) { nextNums.add(a / b); nextExprs.add(( ea / eb )); solve(nextNums, nextExprs, results); nextNums.remove(nextNums.size() - 1); nextExprs.remove(nextExprs.size() - 1); } // 除法b / aa 不能为 0 if (Math.abs(a) 1e-6) { nextNums.add(b / a); nextExprs.add(( eb / ea )); solve(nextNums, nextExprs, results); nextNums.remove(nextNums.size() - 1); nextExprs.remove(nextExprs.size() - 1); } } } }调用入口从四张牌的数值开始。例如输入8, 3, 3, 8initialNumbers为这四个double值initialExprs为“8”“3”“3”“8”传入solve后results会收集到类似(8/(3-8/3))这样的表达式。注意代码中每次递归尝试后都要remove掉最后一个元素这是为了复用nextNums和nextExprs两个临时列表防止分支之间数据残留。4.3 时间复杂度和重复解处理递归树的规模可以从两个维度估算每层选两个数的组合数为C(n,2)乘以2i和j可互换但i、j双重循环实际枚举的是排列而非组合对每次组合又尝试最多6种运算。四张牌起步时第一层有4×312种选法每段最多6个分支第二层剩3个数有3×26种选法第三层剩2个数有2×12种选法总节点数在千量级运行时间可以忽略。这个复杂度分析在答辩时直接说“穷举规模不超过几千次运算”即可不需要展开到大O符号层面。重复解是另一个值得说明的问题。同一组牌面全排列会产生大量等价表达式比如(12)(34)和(21)(43)本质上一样。处理办法有两种一是接收全部结果后放进HashSet去重利用字符串唯一性保证相同表达式只保留一个二是在游戏模式只显示前三个解避免刷屏。我建议课设里两者都用求解模块保留全部结果用于测试统计展示模块去重后最多列出5个表达式。这里去重的依据是表达式字符串精确相等意味着(ab)和(ba)会被视为不同这是可接受的近似完全消除等价解需要做代数归一化超出课设范围。5. 课设避坑删除越界、浮点精度与Scanner残留的排查清单5.1 删除联系人后出现“幽灵记录”现象删除一个联系人后列表尾部多出一个重复的旧数据或者size显示正确但遍历时数组末尾出现null。原因删除时只做了前移操作没有将最后一个元素置空。前移把数据覆盖了目标位置但原最后一位的引用还残留在数组中。size减1后这个位置虽然在逻辑上已不属于列表但遍历时如果误用了capacity而非size作为终止条件就会读到旧数据。解决在每组删除操作后显式把data[size]置为null同时在遍历输出时一律以size为上限不要用data.length。这两个习惯可以避免大多数“幽灵记录”问题。5.2 24点除法结果永远差一点现象输入1, 5, 5, 5程序判断无解但实际有解(5 - 1/5) * 5 24。把中间结果打印出来后发现1/5存成了0.25-0.24.84.8*524.000000000000004用判断false。原因double无法精确表示部分小数除法产生无限小数时误差被累积最终结果与24只有10的负15次方级别的差距。解决比较时使用Math.abs(result - 24.0) 1e-6作为相等条件同时除法判断分母是否为0时也用相同精度即Math.abs(b) 1e-6才允许做除法。这个1e-6就是“允许误差”数值本身可以根据需要调成1e-7或1e-8但不要用。5.3 nextInt后nextLine读不到内容现象菜单用nextInt选项目输入1后回车接着让输入联系人姓名程序直接跳过姓名变成空字符串。原因nextInt只读取了数字把用户按下的回车换行符留在输入缓冲区中随后的nextLine读到的是这个残留换行立即返回空串。解决不要混用nextInt和nextLine。统一用nextLine读入整行再用Integer.parseInt转换。如果项目里已有大量nextInt代码可以在每个nextInt后补一个nextLine消费掉换行——但这属于补丁式修法新代码建议直接换统一策略。5.4 24点大量重复表达式刷屏现象一组有解的牌输出了几十个表达式里面大量是运算顺序不同但数学上等价的重复项。原因递归枚举的是排列组合同一组数字按不同顺序参与运算会产生相同结构。题目只要求“能算出24”并不要求枚举全部等价形式。解决结果收集阶段使用Set去重展示阶段限制最多输出5条。如果要保留“全部解”的功能把Set改成LinkedHashSet既能去重又不改变结果顺序测试时统计set.size()作为语句正确的核心数据。5.5 通讯录插入大量数据后越来越慢现象连续新增几百条联系人后每次新增都明显卡顿。原因插入操作的时间复杂度是O(n)插入位置越靠前需要移动的元素越多。如果默认每次插到头部数据量大后每次都要移动几百个元素加上扩容时1.5倍数组复制性能自然下降。解决课设场景下建议默认追加到末尾顺序表尾部插入是O(1)查找时顺序扫描O(n)但也足够。如果题目要求支持任意位置插入则在插入前把扩容后的System.arraycopy和元素后移的循环分开避免在同一层循环里重复移动数据。另外频繁在头部插入会暴露顺序表最典型的短板答辩被问“为什么不用链表”时正好用这个场景说明两种结构各有优劣。6. 验收与答辩用一份测试记录而不是一句话说服导师先准备一张通讯录的测试表横轴是操作序列纵轴是预期与结果。我给两个项目各列一张简表答辩时直接翻给导师看。项目测试输入预期结果实际结果结论通讯录依次插入A、B、C打印全部3条记录按序显示符合通过通讯录删除index0后打印仅剩B、Csize2符合通过通讯录手机号重复插入第二次提示冲突拒绝写入符合通过24点输入 3, 3, 8, 8至少返回1个表达式返回2个通过24点输入 1, 1, 1, 1无解提示无解通过24点输入 1, 5, 5, 5返回(5-1/5)*5返回通过答辩时讲项目的顺序有讲究。建议先讲通讯录因为它体现的是经典数据结构知识开场第一句说“通讯录模块用顺序表实现插入和删除分别展示了数组元素的整体后移和前移时间复杂度分别是O(1)均摊和O(n)”先把数据和结论一起抛出去比“我实现了增删改查”强得多。然后让程序现场演示一次插入和一次删除引导导师注意size的变化和数组移动。等导师认可通讯录后再切到24点讲递归穷举和浮点精度处理这两个点分别对应“思路正确”和“细节到位”是拉好感的关键。最后一个经验是提前把三个问题的答案写在代码注释里防止答辩紧张忘词为什么用顺序表、为什么用递归、为什么除法用1e-6判断。哪怕导师不按常理出牌这三个答案也覆盖了最多被追问的方向。从那以后我每次交课设都强制自己走一遍“测试表复杂度分析结构选择理由”的流程再提交这三个部分对口试的帮助远胜于把代码背熟。希望帮到你。本文还有配套的精品资源点击获取
简介这是面向高校计算机相关专业学生的数据结构课程设计参考项目覆盖手机通讯录模拟与二十四点扑克牌游戏两大经典应用。通讯录部分借助ArrayList、LinkedList实现联系人动态管理并用HashMap优化按姓名查找二十四点游戏则基于DFS回溯与递归枚举四则运算组合过程中还可体会Set去重、优先队列优化等技巧切实巩固链表、哈希表、栈与树等核心结构的应用方法。压缩包共73个文件以53张运行截图、8个XML工程配置及5个Java源文件为主包含可运行的class编译结果、工程描述HTML与IDEA配置整体仅431KB目录层次清晰便于按模块对照阅读。已有652人下载学习适合正在完成课程设计、准备数据结构考试或想提升Java编程能力的学习者通过源码与截图相互印证能快速理解不同实现版本的设计差异与排错思路。1. 双题课设怎么交从“通讯录24点”里拆出一份数据结构套路拿到“数据结构课程设计手机通讯录模拟、24点扑克牌游戏”这个题目的那一刻很多人第一反应是两个项目各干各的——一个偏增删改查一个偏算法唯一的共同点大概只有“都要用Java写”。实际把两个题目做完再回头看会发现它们正好凑齐了数据结构课设最常考的几种能力线性表的顺序存储与遍历、递归与穷举、状态表示与边界处理。这套方案适合两类人一类是正在做Java课设、想搞明白通讯录的增删改查怎么讲出“数据结构味道”的学生另一类是代码已经跑通、却被导师追问“为什么用数组不用ArrayList”时答不上来的选手需要一套能自圆其说的完整设计。下文按“总体设计→两个项目分别落地→避坑→验收答辩”的顺序把整套可交付的方案展开讲。2. 总体设计类结构、模块划分与两个项目共用的骨架2.1 为什么通讯录用顺序表、24点用递归穷举先回答最容易被问的问题通讯录明明可以用Java自带的ArrayList为什么还要手写一个顺序表这不是为了给自己找麻烦。课设的评分点在于“数据结构课程设计”查重的重点不在代码行数而在你是否展示了对存储结构内部运作的理解。ArrayList把扩容、移动、缩容都封装在类库里你写出来的代码和“用集合框架写业务系统”没有区别导师看不出你懂不懂顺序表。手写一个基于数组的ContactArrayList在插入时展示元素后移、在删除时展示元素前移复杂度分析和数据结构教材上的定义一一对应这在答辩时是实打实的得分点。24点扑克牌游戏的核心不是牌面展示而是“四个数通过加减乘除凑出24”。穷举的思路很直接从四张牌里任选两张做一次运算得到一个新数把它和剩下两张一起放入下一轮重复这个过程直到只剩一个数判断它是否等于24。括号的本质就是运算顺序而递归天然覆盖了所有运算顺序不需要单独处理括号匹配问题。这个算法虽然朴素但清晰展示了递归树如何展开、中间状态如何保存正是课设想要的“思路可见”的效果。2.2 模块划分从控制台到菜单驱动的双项目骨架两个项目虽然有各自的功能但整体工程可以统一成一个控制台入口。我一般在主类里做一个菜单循环输入1进入通讯录管理输入2进入24点游戏输入0退出。通讯录模块拆成三个类。类名职责关键成员Contact联系人实体姓名、手机号、固定电话、分组、邮箱ContactArrayList手写顺序表Object[] data、int sizeContactMenu菜单与交互循环接收输入、调用顺序表方法24点模块拆成两个类CardGame负责生成牌面与读取用户输入ExpressionSolver负责递归穷举并返回所有可行表达式。两个项目都依赖一个简单的输入工具类统一处理Scanner的nextLine读取避免两套代码各自处理换行残留问题。提示两个项目放进同一个工程时命名空间按模块分包即可不需要物理拆成两个项目。答辩时展示“一个工程、两个模块、统一入口”比提交两份零散代码要专业得多。3. 通讯录模拟顺序表手写增删改查与查找实现3.1 数据结构定义与存储设计通讯录的核心诉求是联系人信息的录入、查找、修改与删除。存储结构选择顺序表理由是联系人数量通常在百量级顺序表对这种规模数据的随机访问速度远快于链表而插入删除的劣势在数据量不大时几乎感知不到。设计容量初始值取100当size达到数组长度时扩容到原来的1.5倍这是时间与空间的折中——扩容倍数太大浪费内存太小导致频繁复制数组。Contact实体类的字段需要覆盖题目中“手机通讯录”的基本能力同时给分组字段预留扩展空间。我一般这样设计姓名String、手机号String注意不用数值类型因为手机号不做加减运算且首位0会被数值类型吃掉、固定电话、分组、邮箱。equals方法基于手机号判断因为手机号在通讯录语义下具有唯一性比姓名可靠。3.2 核心操作实现插入、删除、按姓名查找手写顺序表的关键价值在于暴露插入删除时的元素移动过程。以下代码展示顺序表最核心的三个操作其余方法在此基础上扩展。public class ContactArrayList { private Contact[] data; // 底层数组 private int size; // 当前联系人数量 private static final int INIT_CAPACITY 100; public ContactArrayList() { data new Contact[INIT_CAPACITY]; size 0; } // 在指定位置插入index 范围为 [0, size] public void add(int index, Contact contact) { if (index 0 || index size) { throw new IllegalArgumentException(插入位置越界); } if (size data.length) { expand(); // 容量不足时扩容到 1.5 倍 } // 从最后一个元素开始依次后移腾出 index 位置 for (int i size; i index; i--) { data[i] data[i - 1]; } data[index] contact; size; } // 按姓名顺序查找返回第一个匹配的下标找不到返回 -1 public int findByName(String name) { for (int i 0; i size; i) { if (name.equals(data[i].getName())) { return i; } } return -1; } // 删除指定下标的联系人返回被删除的对象 public Contact remove(int index) { if (index 0 || index size) { throw new IllegalArgumentException(删除位置越界); } Contact removed data[index]; // 从被删位置开始把后续元素依次前移覆盖待删位置 for (int i index; i size - 1; i) { data[i] data[i 1]; } data[--size] null; // 把最后一个位置置空避免内存泄漏 return removed; } private void expand() { Contact[] newData new Contact[data.length data.length / 2]; System.arraycopy(data, 0, newData, 0, size); data newData; } }这段代码有三个细节值得在答辩时单独讲。第一插入操作的后移循环从尾部开始如果从前往后移动后面的元素会先被覆盖导致数据丢失。第二删除操作的前移循环结束后必须把原最后一位置为null否则数组末尾保留着已删除对象的引用这在Java内存模型下是“无用引用”可能阻碍垃圾回收。第三expand扩容采用1.5倍增量复用System.arraycopy做整段复制比逐个赋值效率更高。menu层的交互逻辑不用复杂核心是保证每次新增联系人都调用add方法且在末尾追加每次修改先findByName定位下标再通过set方法更新。这里需要注意查找的语义支持按姓名精确匹配是及格线若要做得更完整可以加一个按分组模糊查找——遍历顺序表用name.contains(keyword)判断并把所有匹配结果收集返回。模糊查找的时间复杂度同样是O(n)数据量小时完全够用。3.3 输入边界与测试数据准备交互部分最容易翻车的是读取用户输入。nextInt读取整数后换行符会留在缓冲区紧接着的nextLine读到的就是空字符串。我通常的做法是全部用nextLine读取再用Integer.parseInt转换菜单选项这样每一行输入都被完整消费不会出现“菜单选1之后联系人姓名为空”的鬼现象。添加联系人时手机号要做长度检查只接受11位数字不符合就提示重新输入这属于输入校验用到的是字符串正则匹配但真正处理时注意正则表达式^\d{11}$只校验长度和是否为数字不校验运营商号段课设阶段做到这里已经够用。测试数据不要随手敲。推荐按以下用例走一遍插入到空表、插入到头部、插入到尾部、删除第一个元素、删除最后一个元素、查找不存在的姓名、插入相同姓名不同手机号的联系人。每个操作后打印当前size和全部联系人人工比对数据是否正确。这份测试记录直接留到答辩时当验收证据用比口头说“我测过了”有说服力得多。4. 24点游戏递归穷举全部解法与括号表达式生成4.1 核心算法把四个数拆成两两运算的递归结构24点的求解思路可以浓缩成一句话每轮从现有数字中选两个做一次四则运算用结果替换它们直到只剩一个数判断是否为24。四个数需要三轮运算所以递归深度固定为3。算法本身没有智能剪枝但四张牌的全排列空间很小穷举完全在毫秒级完成。这里有个常见误区很多人一上来就枚举所有括号结构比如(ab)*(cd)、(a(bc))d再往括号里填数字。这种做法不仅代码繁琐而且容易漏掉等价的运算顺序。递归方案天然覆盖所有情况因为“选哪两个数先算”本身就等价于括号位置的选取。表达式生成则通过伴随字符串数组完成numbers数组维护数值exprs数组同步维护该数值对应的表达式字符串。每一轮运算时新的数值合并进numbers新的字符串用括号包裹递归结束时如果有解exprs[0]就是完整的中缀表达式。4.2 递归求解的核心实现// 判断四个数能否算出 24结果保存在 results 列表中 public static void solve(ListDouble numbers, ListString exprs, ListString results) { if (numbers.size() 1) { // 浮点数误差判断与24的差绝对值小于1e-6即算命中 if (Math.abs(numbers.get(0) - 24.0) 1e-6) { results.add(exprs.get(0)); } return; } int n numbers.size(); for (int i 0; i n; i) { for (int j 0; j n; j) { if (i j) continue; // 不能选同一个位置的数 double a numbers.get(i), b numbers.get(j); // 收集本轮未参与运算的其余数字 ListDouble nextNums new ArrayList(); ListString nextExprs new ArrayList(); for (int k 0; k n; k) { if (k ! i k ! j) { nextNums.add(numbers.get(k)); nextExprs.add(exprs.get(k)); } } String ea exprs.get(i), eb exprs.get(j); // 加法a b nextNums.add(a b); nextExprs.add(( ea eb )); solve(nextNums, nextExprs, results); nextNums.remove(nextNums.size() - 1); nextExprs.remove(nextExprs.size() - 1); // 减法a - b nextNums.add(a - b); nextExprs.add(( ea - eb )); solve(nextNums, nextExprs, results); nextNums.remove(nextNums.size() - 1); nextExprs.remove(nextExprs.size() - 1); // 减法b - a nextNums.add(b - a); nextExprs.add(( eb - ea )); solve(nextNums, nextExprs, results); nextNums.remove(nextNums.size() - 1); nextExprs.remove(nextExprs.size() - 1); // 乘法a * b nextNums.add(a * b); nextExprs.add(( ea * eb )); solve(nextNums, nextExprs, results); nextNums.remove(nextNums.size() - 1); nextExprs.remove(nextExprs.size() - 1); // 除法a / bb 不能为 0 if (Math.abs(b) 1e-6) { nextNums.add(a / b); nextExprs.add(( ea / eb )); solve(nextNums, nextExprs, results); nextNums.remove(nextNums.size() - 1); nextExprs.remove(nextExprs.size() - 1); } // 除法b / aa 不能为 0 if (Math.abs(a) 1e-6) { nextNums.add(b / a); nextExprs.add(( eb / ea )); solve(nextNums, nextExprs, results); nextNums.remove(nextNums.size() - 1); nextExprs.remove(nextExprs.size() - 1); } } } }调用入口从四张牌的数值开始。例如输入8, 3, 3, 8initialNumbers为这四个double值initialExprs为“8”“3”“3”“8”传入solve后results会收集到类似(8/(3-8/3))这样的表达式。注意代码中每次递归尝试后都要remove掉最后一个元素这是为了复用nextNums和nextExprs两个临时列表防止分支之间数据残留。4.3 时间复杂度和重复解处理递归树的规模可以从两个维度估算每层选两个数的组合数为C(n,2)乘以2i和j可互换但i、j双重循环实际枚举的是排列而非组合对每次组合又尝试最多6种运算。四张牌起步时第一层有4×312种选法每段最多6个分支第二层剩3个数有3×26种选法第三层剩2个数有2×12种选法总节点数在千量级运行时间可以忽略。这个复杂度分析在答辩时直接说“穷举规模不超过几千次运算”即可不需要展开到大O符号层面。重复解是另一个值得说明的问题。同一组牌面全排列会产生大量等价表达式比如(12)(34)和(21)(43)本质上一样。处理办法有两种一是接收全部结果后放进HashSet去重利用字符串唯一性保证相同表达式只保留一个二是在游戏模式只显示前三个解避免刷屏。我建议课设里两者都用求解模块保留全部结果用于测试统计展示模块去重后最多列出5个表达式。这里去重的依据是表达式字符串精确相等意味着(ab)和(ba)会被视为不同这是可接受的近似完全消除等价解需要做代数归一化超出课设范围。5. 课设避坑删除越界、浮点精度与Scanner残留的排查清单5.1 删除联系人后出现“幽灵记录”现象删除一个联系人后列表尾部多出一个重复的旧数据或者size显示正确但遍历时数组末尾出现null。原因删除时只做了前移操作没有将最后一个元素置空。前移把数据覆盖了目标位置但原最后一位的引用还残留在数组中。size减1后这个位置虽然在逻辑上已不属于列表但遍历时如果误用了capacity而非size作为终止条件就会读到旧数据。解决在每组删除操作后显式把data[size]置为null同时在遍历输出时一律以size为上限不要用data.length。这两个习惯可以避免大多数“幽灵记录”问题。5.2 24点除法结果永远差一点现象输入1, 5, 5, 5程序判断无解但实际有解(5 - 1/5) * 5 24。把中间结果打印出来后发现1/5存成了0.25-0.24.84.8*524.000000000000004用判断false。原因double无法精确表示部分小数除法产生无限小数时误差被累积最终结果与24只有10的负15次方级别的差距。解决比较时使用Math.abs(result - 24.0) 1e-6作为相等条件同时除法判断分母是否为0时也用相同精度即Math.abs(b) 1e-6才允许做除法。这个1e-6就是“允许误差”数值本身可以根据需要调成1e-7或1e-8但不要用。5.3 nextInt后nextLine读不到内容现象菜单用nextInt选项目输入1后回车接着让输入联系人姓名程序直接跳过姓名变成空字符串。原因nextInt只读取了数字把用户按下的回车换行符留在输入缓冲区中随后的nextLine读到的是这个残留换行立即返回空串。解决不要混用nextInt和nextLine。统一用nextLine读入整行再用Integer.parseInt转换。如果项目里已有大量nextInt代码可以在每个nextInt后补一个nextLine消费掉换行——但这属于补丁式修法新代码建议直接换统一策略。5.4 24点大量重复表达式刷屏现象一组有解的牌输出了几十个表达式里面大量是运算顺序不同但数学上等价的重复项。原因递归枚举的是排列组合同一组数字按不同顺序参与运算会产生相同结构。题目只要求“能算出24”并不要求枚举全部等价形式。解决结果收集阶段使用Set去重展示阶段限制最多输出5条。如果要保留“全部解”的功能把Set改成LinkedHashSet既能去重又不改变结果顺序测试时统计set.size()作为语句正确的核心数据。5.5 通讯录插入大量数据后越来越慢现象连续新增几百条联系人后每次新增都明显卡顿。原因插入操作的时间复杂度是O(n)插入位置越靠前需要移动的元素越多。如果默认每次插到头部数据量大后每次都要移动几百个元素加上扩容时1.5倍数组复制性能自然下降。解决课设场景下建议默认追加到末尾顺序表尾部插入是O(1)查找时顺序扫描O(n)但也足够。如果题目要求支持任意位置插入则在插入前把扩容后的System.arraycopy和元素后移的循环分开避免在同一层循环里重复移动数据。另外频繁在头部插入会暴露顺序表最典型的短板答辩被问“为什么不用链表”时正好用这个场景说明两种结构各有优劣。6. 验收与答辩用一份测试记录而不是一句话说服导师先准备一张通讯录的测试表横轴是操作序列纵轴是预期与结果。我给两个项目各列一张简表答辩时直接翻给导师看。项目测试输入预期结果实际结果结论通讯录依次插入A、B、C打印全部3条记录按序显示符合通过通讯录删除index0后打印仅剩B、Csize2符合通过通讯录手机号重复插入第二次提示冲突拒绝写入符合通过24点输入 3, 3, 8, 8至少返回1个表达式返回2个通过24点输入 1, 1, 1, 1无解提示无解通过24点输入 1, 5, 5, 5返回(5-1/5)*5返回通过答辩时讲项目的顺序有讲究。建议先讲通讯录因为它体现的是经典数据结构知识开场第一句说“通讯录模块用顺序表实现插入和删除分别展示了数组元素的整体后移和前移时间复杂度分别是O(1)均摊和O(n)”先把数据和结论一起抛出去比“我实现了增删改查”强得多。然后让程序现场演示一次插入和一次删除引导导师注意size的变化和数组移动。等导师认可通讯录后再切到24点讲递归穷举和浮点精度处理这两个点分别对应“思路正确”和“细节到位”是拉好感的关键。最后一个经验是提前把三个问题的答案写在代码注释里防止答辩紧张忘词为什么用顺序表、为什么用递归、为什么除法用1e-6判断。哪怕导师不按常理出牌这三个答案也覆盖了最多被追问的方向。从那以后我每次交课设都强制自己走一遍“测试表复杂度分析结构选择理由”的流程再提交这三个部分对口试的帮助远胜于把代码背熟。希望帮到你。本文还有配套的精品资源点击获取
服务：从Spring AI到TaoToken统一通道)
平方复杂度无法被常规优化消除｜TaoToken 统一 Key 通道实测)
