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

实验报告参考示例 软件技术基础实验报告 [姓名] 张子逸 [班级及学号]电控自动[实验题目] 线性表基本操作的实现 二项式加法及乘法 约瑟夫环游戏 问题的描述和分析 [问题陈述]： 1.设计一个一元多项式简单计算器 2.设有n个人围坐成一圈，现从某个人开始报数，数到m的人出列， 接着从出列的下一个人开始重新报数，数到m的人又出列，如此下去，直到所有的人都出列为止。 [问题分析]： “线性表基本操作的实现”部分 当在线性表的顺序存储结构上的第i个位置上插入一个元素时，必须先将线性表中第i个位置之后的所有元素依此后移一个位置，以便腾空一个位置，再把新元素插入到该位置。如果要删除第i个元素时，则必须把第i个元素之后的所有元素向前移一个位置。当采用链结式存储结构时，通过修改第i个结点前后的地址指针来实现插入与删除，并释放被删除结点的内存。 [基本要求]： “一元多项式的简单计算”部分 。 一元多项式简单计算器的基本功能为：输入并建立多项式；输出多项式；两个多项式相加减、相乘，建立并输出多项式。 “约瑟夫环游戏的两种实现方法对比”部分 选择单项循环链表作为存储结构模拟整个过程，并依次输出出列人的编号；选择数组作为存储结构模拟整个过程，并依次输出出列人的编号；对同一问题，比较数据结构不同时，同一算法的不同实现及效率。 需求与规格说明 设计方案的描述 设计思想 设计的程序表示 程中有关约束条件的注释 详细设计 运行实例及分析 “线性表基本操作的实现”部分 进入C语言开发环境； 装入样本程序shiyan11.c或输入自己编写的程序； 阅读样本程序；如果学生有自己编写的完成同样功能的程序，则调试自己的程序； 编译并运行样本程序；显示屏上出现： 选择上面4个功能进行测试。 程序显示： 程序返回显示主菜单： 程序返回显示主菜单： “一元多项式的简单计算”部分 编译并运行样本程序；显示屏上出现： “约瑟夫环游戏的两种实现方法对比”部分 链式结构实现 进入C语言开发环境； 装入样本程序shiyan13.c或输入自己编写的程序； 阅读样本程序；如果学生有自己编写的完成同样功能的程序，则调试自己的程序； 编译并运行样本程序；显示屏上出现： 顺序结构实现 进入C语言开发环境； 装入样本程序shiyan14.c或输入自己编写的程序； 阅读样本程序；如果学生有自己编写的完成同样功能的程序，则调试自己的程序； 编译并运行样本程序；显示屏上出现： Johephas problem input number of people, number to call,and start number: 8,4,1 4 8 5 2 1 3 7 6 我的程序 #include stdio.h #include conio.h #define MaxSize 1024 #define Null 0 /*定义全局变量*/ typedef int DataType; typedef struct node /*定义线形表*/ { DataType data[MaxSize]; int last; } SequenList; void PrintOut(SequenList *L); int Delete(SequenList *L,int i); void CreateList(SequenList *L); /*定义各个函数*/ int main() { SequenList MyList,*L; char cmd; int i,t,x; L=MyList; L-last=-1; do { do { clrscr(); printf(\n\tc,C......Create List); printf(\n\ti,I .....Insert); printf(\n\td,D......Delete); printf(\n\tq,Q......Qu