河北工业大学数据结构(定稿).docVIP

河北工业大学 《数据结构》课程实验 实 验 报 告 题目： Joseph问题求解算法的设计与实现 专业： 计算机 班级： 计8888 姓名：wangdachui 完成日期： 2015/1/10 一、试验内容 编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。 试验目的 掌握链表的基本操作：插入、删除、查找等运算，能够灵活应用链表这种数据结构。 三、流程图 Y N 四、源程序代码 #includestdio.h #includestdlib.h struct list { int num,code; struct list *next; }; void main() { printf(Joseph问题求解算法的设计与实现\n \n); int i,j,m=1; int key; // 密码. int n; //人数 . list *p,*s,*head; head=(list *)malloc(sizeof(list)); //为头结点分配空间. p=head; printf(输入人的总个数:); scanf(%d,n); for(i=1;i=n;i++) { printf(第%d个人的密码:,i); scanf(%d,key);//输入密码 s=p; p=(list *)malloc(sizeof(list)); //创建新的结点. s-next=p; p-num=i; p-code=key; } p-next=head-next; p=head; head=head-next; free(p); p=head; printf(\n\n输入第一个报的数:\n); scanf(%d,key); printf(\n出列顺序为:\n); for(;n0;n--) { p=head; for(j=1;jkey;j++) { s=p; p=p-next; } //报数过程 i=p-num; key=p-code; printf(第%d号成员出列\n,i); s-next=p-next; head=p-next; //重新定义head,下次循环的开始结点. free(p);// 释放已出列的结点. } } 五、调试过程 m的初值为20；n=7，7个人的密码依次为：3，1，7，2，4，8，4，首先m值为6（正确的出列顺序应为6，1，4，7，2，3，5）。 结果分析 河北工业大学 《数据结构》课程实验 实 验 报 告 题目： 实验二 停车场管理 专业： 计算机 班级： 计7777 姓名：doubi 完成日期： 2015/1/10 一、试验内容 设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已经停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出场为它让路，待该辆车开出大门外，其他车辆再