数据结构课程设计题目2015概述

要求：除了上一课题的要求外，还要考虑到“别退”的规定。

44．简易五子棋游戏：设计程序实现一个人机对弈的简单的五子棋游戏。游戏规

则如下：在19×19的围棋交叉点上，对弈双方轮流放子，最先在棋盘上摆成（按照水平、垂直或者对角线方向）连续五个子的一方为胜方。

45．约瑟夫环

[问题描述]

约瑟夫（Joeph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。

[基本要求]

利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。

[测试数据]

m的初值为20；密码：3，1，7，2，4，8，4（正确的结果应为6，1，4，7，2，3，5）。

[实现提示]

程序运行后首先要求用户指定初始报数上限值，然后读取各人的密码。设n≤30。

46．猴子吃桃子问题

有一群猴子摘了一堆桃子，它们每天都吃当前桃子的一半且再多吃一个，到了第10天就只剩下一个桃子，用多种方法实现求出原来这群猴子共摘了多少个桃子。

47．活期储蓄账目管理

活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求： 1） 能比较迅速地找到储户的账户，以实现存款、取款记账

2） 能比较简单、迅速的实现插入和删除，以实现开户和销户的需要

48．设计一个计算机管理系统完成图书管理基本业务

基本要求：

1） 每种书的登记内容包括书号、书名、著作者、现存量和库存量 2） 对书号建立索引表（线性表）以提高查找效率（索引表采用树表） 3） 系统主要功能如下：

*采编入库：新购一种书，确定书号后，登记到图书账目表中，如果表中已有，则只将库存量增加；

*借阅：如果一种书的现存量大于0，则借出一本，登记借阅这的书证号和归还日期，改变现存量

*归还：注销对借阅者的登记，改变该书的现存量。

49．数制转换问题

任意给定一个M进制的数X，请实现如下要求 1） 求出此数x的10进制值

2） 实现对X向任意的一个非M进制的数的转换 3） 至少用两种以上的方法实现上述要求