我的课程设计-科大大一

《我的课程设计-科大大一》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计一：约瑟夫环问题1.需求分析设计一个带头结点的循环单链表类，实现约瑟夫环问题；（1）编号为1,2,…，n(n>0)个人按顺时针方向围坐-圈，每人持有一个正整数密码。（2）开始时任意给出一个报数上限值m从第一个人开始顺时针方向自1起顺序报数。（3）报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新自1起顺序报数.如此下去，直到所有人全部出列为止。（4）设计一个程序模拟此过程，并给出出列人的编号序列。（5）测试数据：n=7,7个人的密码依次为3,1,7,2,4,8,4初始报数上限值m=202．概要设计程序中的结构体类型：

2、structNode{intdata;structNode*next;};3．详细设计程序代码#include#includestructNode{intdata;structNode*next;};voidmain(){inti=0,j=0;28intn,m;structNode*head,*p1,*p2;printf("请输入人数：");scanf("%d",&n);head=p1=(structNode*)malloc(sizeof(structNode));while(i

3、的密码：",i+1);scanf("%d",&p1->data);p1=(structNode*)malloc(sizeof(structNode));p2->next=p1;i++;}printf("请输入第%d个人的密码：",i+1);scanf("%d",&p1->data);p1->next=head;i=0;p2=head;while(idata);p2=p2->next;i++;}printf("请输入一个密码：");scanf("%d",&m);p2=p1;while(j

4、p2=p1;p1=p1->next;}printf("第%d个数的值：%d",j+1,p1->data);p2->next=p1->next;m=p1->data;p1=p2;j++;}}284.调试分析（1）在编写结构体，人数跳转的位置出现了一些混乱，思路不是特别的清晰，通过和同学讨论和在老师的指引下能大致写出个框架，最后通过不断问和不断学习有关知识编出来了正确的程序。（2）在程序最后主函数中指针定义错误。通过这次对算术表达式求值程序的设计，使我对表达式求值的过程有了更深一步的了解，同时也提高了自己在编程方面的练习。5.用户使用说明步骤①在C++环境下编写程序代码。

5、　　　　　　②完成代码后链接运行确保程序正确。③在运行结果的窗口上会看到提示请输入表达式的信息，此时你可以任意输入符合要求的正确的表达式。6.输出结果28数据结构课程设计二：图书管理系统1需求分析设计任务：设计一个计算机管理系统完成图书管理基本业务。要求：（1）每种书的登记内容包括书号、书名、著作者、现存量和库存量；（2） 对书号建立索引表（线性表）以提高查找效率；（3） 系统主要功能如下：l采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；l借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；l归还：

6、注销对借阅者的登记，改变该书的现存量。2.概要设计函数数据类型定义为：voidlogin();登陆intzhucaidan();主菜单voidMenu_select();voidInit();初始化voidInit_reader();读者voidInit_book();书voidInsert_New_Book();新书入库intFind();查找菜单voidFind_Select();查找菜单选择函数voidFind_Reader();voidFind_Book();voidPrint_reader();显示读者信息voidPrint_book();voidBorrow_

7、Book();voidReturn_Book();voidSave();保存信息voidSave_Reader();voidSave_Book();voidLoad();voidLoad_Reader();加载读者信息voidLoad_Book();283.详细设计#include#include#include#include#include#defineMax3typedefstructbook{charbook_num[1