计算机科学与工程学院
《算法与数据结构》试验报告[一]
专业班级10级计算机工程02 试验地点计算机大楼计工教研室学生学号1005080222 指导教师蔡琼
学生姓名肖宇博试验时间2012-2-29
试验项目算法与数据结构
试验类别基础性()设计性()综合性(√)其它()
试验目的及要求(1)掌握用VC++上机调试线性表的基本方法;(2)掌握顺序表的存储结构以及基本运算的实现。
成绩评定表
类别评分标准分值得分合计
上机表现积极出勤、遵守纪律
主动完成设计任务
30分
程序与报告程序代码规范、功能正确
报告详实完整、体现收获
70分
{
Sqlist *s;
InitList(s);
int a[MAXSIZE];
int n=0;
printf("请键入要输入几个数");
printf("\n");
scanf("%d",&n);
for(int i=0;i<n;i++)
{
a[i]=i+1;
}
CreatList(s,a,n);
josephus(s);
DestoryList(s);
printf("\n");
}四、测试用例(尽量覆盖所有分支)
1.当输入1,2,3,4。
n的这些数字范围以内的话,可以得到正确的结果如图:
2.当输入的n比较大的时候的情况如图:
3.当输入序列少,出对数大时:
4.当输入要出列的元素大于队列里的元素,这将会提示错误如图:。