资源描述：
《试验一线性表的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、实验报告参考示例软件技术基础实验报告［姓名］张子逸［班级及学号］电控自动化07020322［实验题目］线性表基本操作的实现二项式加法及乘法约瑟夫环游戏问题的描述和分析［问题陈述］:1•设计一个一元多项式简单计算器2.设有n个人围坐成一圈，现从某个人开始报数，数到m的人出列，接着从出列的下一个人开始重新报数，数到m的人乂出列，如此下去，直到所有的人都出列为止。［问题分析］:“线性表基本操作的实现”部分当在线性表的顺序存储结构上的第i个位置上插入一个元素时，必须先将线性表中第i个位置Z后的所有元素依此后移一个位置，以便腾空一个位置，再把新元素插入到该位置。如果要删除第i个元素时，则必须把第i
2、个元素之后的所有元素向前移一个位置。当采用链结式存储结构时，通过修改第i个结点前后的地址指针来实现插入与删除,并释放被删除结点的内存。［基本要求］:1•“一元多项式的简单计算”部分O一元多项式简单计算器的基本功能为：输入并建立多项式；输出多项式；两个多项式相加减、相乘，建立并输岀多项式。2.“约瑟夫环游戏的两种实现方法对比”部分选择单项循环链表作为存储结构模拟整个过程，并依次输出出列人的编号；选择数组作为存储结构模拟整个过程，并依次输出出列人的编号；对同一问题，比较数据结构不同时，同一算法的不同实现及效率。1、需求与规格说明2、设计方案的描述1）设计思想2）设计的程序表示3）程中有关约束
3、条件的注释4）详细设计3、运行实例及分析1.“线性表基本操作的实现”部分1）进入C语言开发环境；2）装入样本程序shiyanll.c或输入自己编写的程序；3）阅读样木程序；如果学牛有自己编写的完成同样功能的程序，则调试自己的程序；4）编译并运行样本程序；显示屏上岀现：c,C..•…CreateList/*建表*/i,I..・・・・Insert/*插入元素到指定位置*/d,D..•…Delete/*删出指定位置的元素*/q,Q.•....Quit/*退出*/Yourchoice:选择上面4个功能进行测试。程序显示：Pleaseinputtotalnumberofdataitem键入5〈回车
4、〉data[l]=l<冋车〉data[2]=2<回车〉data[3]=3<回车〉data[4]=4<回车〉data[5]=5<回车〉Pressanykeytoconiinue〈回车〉程序返冋显示主菜单:c,CCreateListi,IInsertd,DDeleteq,QQuitYourchoice:I<回车〉Inputthedatatobeinserted:88〈冋车〉Inputthepoistiontobeinserted:(1—5):2〈回车〉程序返回显示主菜单：data[l]=ldata[2]=88data[3]=2data[4]=3data[5]=4data[6]=5Pressa
5、nykeytocontinue<回车〉c,CCreateListi,IInsertd,DDeleteq,QQuitYourchoice:d〈回车〉Inputtheindex_Noofdatatobedeleted(1---6):2<回车〉data[l]=ldata[2]=2data[3]=3data[4]=4data[5]=51.“一元多项式的简单计算”部分1）编译并运行样本程序；显示屏上出现:Inputthe1stpolynomial/*要求输入第一个多项式*/inputcoefand3,10<回车〉Inputcoefand4,8〈回车〉Inputcoefand5,6〈回车〉Input
6、coefand6,4〈回车〉Inputcoefand-2,2〈冋车〉Inputcoefand&0〈回车〉Inputcoefand0,0〈回车〉exp(l,2):exp:exp:exp:exp:exp:exp:Inputthe2ndpolynomial/*要求输入第二个多项式*/inputcoefandexp(1,2):Inputcoefandexp:4,7〈回车〉Inputcocfandexp:3,5〈回车〉Inputcoefandexp:2,2〈冋车〉Inputcoefandexp:12,0〈回车〉Inputcoefandexp:0,0〈回车〉the1stpolynom
7、ialis:3,104,85,66,4~2,28,0the2ndpolynomialis:4,73?52,212,0/*多项式相加的结果*/theadditionofthetwopolynomialis:3,104,84,75,6r4n1.“约瑟夫环游戏的两种实现方法对比”部分A.链式结构实现1）进入C语言开发环境；2）装入样本程序shiyanB.c或输入自己编写的程序；3）阅读样木程序；如果学牛有自己编写的完成同样功能的程序，则调
