参考教材: Robert L. Kruse, Alexander J Ryba, Data Structures And Program Design in C++,高等教育出版社,2001.5。 第三部分:数据结构课程设计的参考题目 一、用循环链表实现约瑟夫( Joseph)环 1.问题描述:编号为1,2,…,n的η个人按顺时针方向围 坐一圈,每人持有一个密码(正整数)开始任选一个正整数作为报 数值m,自第—个人开始按顺时针方向自1开始顺序报数,报到 m时停止报数,报m的人出列,将他持有的密码作为新的m值, 从他的顺时针方向上的下一个人开始重新从1报数,如此下去, 直至所有的人全部出列为止。编写完整的程序求出出列顺序。 2具体要求 ()输入:从键盘输入人数n,n个人的密码,及初始m值。 输入应有提示,输入数据错误应当有出错提示,然后退出。当
参考教材： Robert L. Kruse，Alexander J. Ryba，Data Structures And Program Design in C++，高等教育出版社，2001.5。 第三部分：数据结构课程设计的参考题目 一、用循环链表实现约瑟夫（Joseph）环。 ⒈问题描述：编号为 1，2，…，n 的 n 个人按顺时针方向围 坐一圈，每人持有一个密码（正整数）开始任选一个正整数作为报 数值 m，自第一个人开始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数，报 m 的人出列，将他持有的密码作为新的 m 值， 从他的顺时针方向上的下一个人开始重新从 1 报数，如此下去， 直至所有的人全部出列为止。编写完整的程序求出出列顺序。 ⒉具体要求： ⑴ 输入：从键盘输入人数 n，n 个人的密码，及初始 m 值。 输入应有提示，输入数据错误应当有出错提示，然后退出。当
输入n值过大,而输入的n个整数不够时应有处理措施,将其补 够n个整数 (2)输出:输出最好是写到文件中,将原输入的值n,n个整 数,初始m值均写入到文件中,出列顺序也写入到文件中,这样 文栏编制人员将其插入即可。(调试阶段可以先输出到屏幕,以便 及时看到结果 二、马踏棋盘 1.问题描述:设计一个国际象棋的马踏棋盘的演示程序。 2具体要求 ()将马随机放在国际象棋的8×8棋盘的某个方格中,马按走 棋规则进行移动。要求毎个方格只进入一次,走遍棋盘上全部64 个方格。编制非递归程序,求出马的行走路线,并按求出的行走路 线,将数字1,2,…,64依次填入一个8×8的方阵并输出。 (2)测试数据由键盘指定出马的起始位置(),0≤j≤7。 (3)本题目选作内容:求出从某一点出发的多条以至全部行走 路线 (4)提示
输入 n 值过大，而输入的 n 个整数不够时应有处理措施，将其补 够 n 个整数。 ⑵ 输出：输出最好是写到文件中，将原输入的值 n，n 个整 数，初始 m 值均写入到文件中，出列顺序也写入到文件中，这样 文档编制人员将其插入即可。（调试阶段可以先输出到屏幕，以便 及时看到结果）。 二、马踏棋盘 ⒈问题描述：设计一个国际象棋的马踏棋盘的演示程序。 ⒉具体要求： ⑴ 将马随机放在国际象棋的 8×8 棋盘的某个方格中，马按走 棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部 64 个方格。编制非递归程序，求出马的行走路线，并按求出的行走路 线，将数字 1，2，…，64 依次填入一个 8×8 的方阵并输出。 ⑵ 测试数据由键盘指定出马的起始位置(i,j)，0≤i,j≤7。 ⑶ 本题目选作内容：求出从某一点出发的多条以至全部行走 路线。 (4)提示：