资源描述：
《《课程设计说明书》格式说明.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、《课程设计说明书》格式说明封面设计题目：数据结构课程设计专业：电子信息科学与技术班级：2005级×班设计人：×××日期：2008年7月6日实习一线性表及应用1.2约瑟夫环一．需求分析1.约瑟夫(Joseph)问题的一种描述是:编号为1,2….,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限制m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直至所有人全部
2、出列为止。b5E2RGbCAP2.利用单向循环链表存储结构模拟此过程，按照出列的顺序印出个人的编码。3.测试数据m的初值为20；n=7，7个人的密码依次是：3，1，7，2，4，8，4，首先m值为6（正确的出列顺序为6，1，4，7，2，3，5）。p1EanqFDPw二．概要设计为实现上述程序功能，应以循环列表表示集合。为此，需要一个抽象数据类型：循环列表。ADTList{数据对象：D={
3、∈ElemSet,i=1,2,…,n,n>=0}数据关系：R1={<,>
4、,∈D,i=2,…,n}基本操作：Initli
5、st(&L)操作结果：构造一个空的线性表。Getresult(&L,i)操作结果：依次输出个人的编号。}ADTList三．详细设计程序代码为：#include#include#definen3#defineok1#definenull0#defineerror0typedefstructpeople{//定义结点intnumber,secret;structpeople*next;}man,*linklist;intinitlist(linklist&man);
6、//建立链表intgetresult(linklistman,inti);//运算得出结果intinitlist(linklist&man){man=newpeople;//建立空结点if(!man)exit(error);man->next=null;inti;structpeople*p;for(i=n;i>0;i--){//输入数据p=newpeople;cout<<"putinthenumberandsecretof"<>p->number>>p->secret;p->n
7、ext=man->next;man->next=p;}//forwhile(p->next){p=p->next;}//whilep->next=man->next;//建立循环链表returnok;}//initlistintgetresult(linklistman,inti){intj,q,k=n;structpeople*p;p=man->next;if(i>=1){for(j=i-1;k>0;j=i-1){if(j==0){//当m=1或密码等于一时的情况q=k;i=p->secret;cout
8、<number;while(q>1){p=p->next;q--;}p->next=p->next->next;p=p->next;k--;}//ifelse{//密码不为一时循环得出结果while(j>1){p=p->next;j--;}//whilecout<next->number;i=p->next->secret;p->next=p->next->next;p=p->next;k--;}//else}//for}//ifelsecout<<"error!";returnok;}/
9、/getresultvoidmain(){linklistL;intm;initlist(L);cout<<"putinm";cin>>m;getresult(L,m);}//main四．结果分析实习二栈和队列及其应用2.1停车场管理一需求分析1.设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车厂内已停满n辆车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在
10、便道上的第一辆车即可开入；当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为他让路，待该辆车退出大门外，其他车辆再按原次序入场，每辆停放在车场的车在他离开停车场时必须按它停留的时间长短缴纳费用。DXDiTa9E3d2．以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离开”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的
