数据结构试验报告

《数据结构试验报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学号:姓名:指导老师:实验一线形表的应用实验目的1.熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；2.线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；3.掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；4.通过对本章实验帮助学生加深对C语言的使用（特别是函数参数调用、指针类型的应用和链表的建立等各种基本操作）实验内容约瑟夫问题的实现：n只猴子要选猴王，所有猴子按1,2,,n编号围坐一圈，从第1只开始按1,2，…，m报数，凡报到m号的猴子退出圈外，如此循环报数，直到圈内省剩下

2、一只猴子时，这个猴子就是猴王。编写一个程序实现上述过程，n和m由键盘输入。实验要求1.要求用）1质序表和链表分别实现约瑟夫问题；2.独立完成，严禁抄袭；3.上交的实验报告由如下部分组成：①实验名称②实验目的③实验内容（问题描述，算法描述，程序清单，测试结果，算法分析）。实验实现#include#defineMaxSize10Ovoidjose（intn，intm）{intmon[MaxSize];inti，d,count;for(j=0;i

3、ntf("出队前："for(i=0;i

4、;printf("输入报号退出数！");scanf("%d",&m);jose(n,m);}运行结果glbuDel吉X输入猴子数！32输入报号退出数!出队前：i101120213031出队序列：S22288231424Pressanykey实验二栈和队列的应用实验目的1.熟练掌握桟和队列的结构，以及这两种数据结构的特点；2.能够在两种存储结构上实现桟的基本运算，特别注意栈满和栈空时的判断条件和描述方法；3.熟练掌握链队列和循环列表的基本运算，特别注意队列满和队列空时的判断条件和描述方法。实验

5、内容表达式求值的实现：输入一个包含正整数和圆括号的合法表达式，用算法优先法计算该表达式的结果。实验要求1.要求用桟实现表达式求值问题；2.独立完成，严禁抄袭；3.上交的实验报告由如下部分组成：①实验名称②实验目的③实验内容(问题描述，算法描述，程序清单，测试结果，算法分析)。程序代码#include#include#definemaxsize6voidcorrect(char*exp){charst[maxsize];inttop=0，i=0;inttag;ta

6、g=1;while(exp[i]!='O'&&tag)if(exp[i]=='f

7、

8、exp[i]==T

9、lexptpW)/*将遇到的括号选入栈*/{top++;st[top]=exp[i];}if(exp[i]==T)if(st[top]=='(,)top-;elsetag=O;if(exp[i]==T)if(st[top]==,[')top-;elsetag=O;if(exp[i]==,},)if(st[top]=='{,)top-;elsetag=O;i++;}if(top!=0)printf

10、("Wrong!");elsefor(i=0;i

11、char[<<>]>irong!Pressanykeytocontinue实验三数组的应用实验目的1.2.3.掌握数组的两种存储表示方法；掌握稀疏矩阵的两种压缩存储方法的特点和适用范［掌握对特殊矩阵进行压缩存储时的下标变换公式；实验内容稀疏矩阵转置的实现:用三元组顺序表做存储结构，实现稀疏矩阵的转置。实验要求1.已知某一稀疏矩阵的三元顺序表，由其直接得到其转置巨阵的三元顺序表,•2.独立完成，严禁抄袭；3.上交的实验报告由如下部分组成：①实验名称②实验目的③实验内容（