试验一线性表的设计与实现.docx

实验报告参考示例 软件技术基础实验报告 ［姓名］张子逸 ［班级及学号］电控自动［实验题目］ 线性表基本操作的实现 二项式加法及乘法 约瑟夫环游戏 问题的描述和分析 问题的描述和分析 ［问题陈述］:1?设计一个一元多项式简单计算器 设有n个人围坐成一圈，现从某个人开始报数，数到m的人出列， 接着从出列的下一个人开始重新报数，数到m的人乂出列，如此下去，直到所有的人都 出列为止。 ［问题分析］: “线性表基本操作的实现”部分 当在线性表的顺序存储结构上的第i个位置上插入一个元素时，必须先将线性表中 第i个位置Z后的所有元素依此后移一个位置，以便腾空一个位置，再把新元素插入到 该位置。如果要删除第i个元素时，则必须把第i个元素之后的所有元素向前移一个位 置。当采用链结式存储结构时，通过修改第i个结点前后的地址指针来实现插入与删除, 并释放被删除结点的内存。 ［基本要求］: 1 ? “一元多项式的简单计算”部分 O 一元多项式简单计算器的基本功能为：输入并建立多项式；输出多项式；两个多项 式相加减、相乘，建立并输岀多项式。 “约瑟夫环游戏的两种实现方法对比”部分 选择单项循环链表作为存储结构模拟整个过程，并依次输出出列人的编号；选择 数组作为存储结构模拟整个过程，并依次输出出列人的编号；对同一问 题，比较数据结构不同时，同一算法的不同实现及效率。 1、 需求与规格说明 2、 设计方案的描述 1） 设计思想 2） 设计的程序表示 3） 程中有关约束条件的注释 4） 详细设计 3、运行实例及分析 “线性表基本操作的实现”部分 1） 进入C语言开发环境； 2） 装入样本程序shiyanll.c或输入自己编写的程序； 3） 阅读样木程序；如果学牛有自己编写的完成同样功能的程序，则调试自己的程 序； 4） 编译并运行样本程序；显示屏上岀现： c, C.. ?…Create List /*建表*/ i,I.. ????Insert /*插入元素到指定位置*/ d, D.. ?…Del ete /*删出指定位置的元素*/ q, Q. ? .... Quit /*退出*/ Your choice: 选择上面4个功能进行测试。 程序显示： Please input total number of data item 键入5〈回车〉 data[l] = l 冋车〉 data[2]=2 回车〉 data [3]=3 回车〉 data[4]=4 回车〉 data[5]=5 回车〉 Press any key to coniinue 〈回车〉 程序返冋显示主菜单: C Create List i, I Insert D Delete q, Q Quit Your choice: I 回车〉 Input the data to be inserted: 88〈冋车〉 Input the poistion to be inserted: (1—5) :2〈回车〉 程序返回显示主菜单： data[l]=l data[2] =88 data[3] =2 data[4] =3 data[5] =4 data[6]=5 Press any key to continue 回车〉 C Create List i, I Insert D Delete q, Q Quit Your choice: d〈回车〉 Input the index_No of data to be deleted (1---6) :2回车〉 data[l]=l data[2]=2 data[3]=3 data[4]=4 data[5]=5 “一元多项式的简单计算”部分 1）编译并运行样本程序；显示屏上出现: Input the 1st polynomial /*要求输入第一个多项式*/ input coef and10 input coef and 10回车〉 Input coef and 8〈回车〉 Input coef and 6〈回车〉 Input coef and 4〈回车〉 Input coef and -2, 2〈冋车〉 Input coef and 0〈回车〉 Input coef and 0,0〈回车〉 exp(l, 2CR): exp: exp: exp: exp: exp: exp: Input the 2nd polynomial /* Input the 2nd polynomial /*要求输入第二个多项式*/ input coef andexp input coef and exp (1, 2CR): Input coef and exp: 7〈回车〉 Input cocf and exp: 5〈回车〉 Input coef and exp: 2,