计算机《数据结构》课程设计

集中安排时间第13周星期日上、下午：机房（402） 集中安排时间第17周星期日上、下午：机房（402）

一、要求：在下列题目中任选2-3题作为课程设计，编写出程序并提交课程设计电子文档。 要求在6月25日之前上交课程设计电子文档，文档应该包含如下内容： 1、 问题描述 2、 设计思路

3、 数据结构设计 4、 功能函数设计 5、 程序代码 6、 运行与测试

二、设计题目：

1、 大数相乘 2、 表达式求值 3、 八皇后问题

4、 迷宫求解（不得用递归） 5、 马的遍历 6、 多项式相乘

7、 3×3的九宫问题（见配套的教学参考书《数据结构例题详解及课程设计指导》） 8、 宾馆订房和退房系统或者民航订票系统

（见配套的教学参考书《数据结构例题详解及课程设计指导》） 9、 扑克牌发牌程序

问题描述：一副扑克有52张牌，打桥牌时应将牌分给四个人。请设计一个程序完成自动发牌的工作。要求：黑桃用S(Spaces)表示；红桃用H(Hearts)表示；方块用D(Diamonds)表示；梅花用C(Clubs)表示。 提示：黑桃标记 的ASCII码为6, 红桃标记的ASCII码为3, 方块标记的ASCII码为4,梅花标记的ASCII码为5。要求将测试序列结果存入1.txt文件中。 输出格式如下图所示：

10、在N*N的棋盘上（1≤N≤10），填入1，2，„，N*N共N*N个数，使得任意两个

相邻的数之和为素数。

例如：当N=2时，有：

1 4 1 16 13 6 2 3 2 15 4 7 11 8 9 10 其相邻数的和为素数的有： 1+2，1+4，4+3，2+3 12 5 14 3 当N=4时，一种可以填写的方案如下：

在这里我们约定：左上角的格子里必须填数字1。 程序要求： 输入：N；

输出：如有多种解，则输出第一行、第一列之和为最小的排列方案；若无解，则输

出“NO！”。