实习报告格式及习一.pptVIP

实习报告格式 实习一 线性表及其应用 题目：约瑟夫环问题 实习时间：2001.10.12 一、需求分析 1. 要求以循环链表模拟约瑟夫环，结点个数（人数）n≤30。各人的密码和初始报数上限值必须为正整数。 2. 程序以人机对话的方式执行，即在计算机终端上显示“提示信息” 后，由用户在键盘上输入相应的运算命令或数据；相应的输入数据和运 算结果显示在其后。 3. 测试数据：n=7，m=20，7个结点的密码分别为：3, 1, 7, 2, 4, 8, 4，输出结果应为：6, 1, 4, 7, 2, 3, 5。用m=1再测试一次，输出结果应为： 1, 4, 6, 5, 7, 3, 2。 实习一 线性表、栈和队列及其应用 1.一元稀疏多项式的加法运算 【问题描述】 设计一个实现一元稀疏多项式相加运算的演示程序。 【基本要求】 （1）输入并建立两个多项式； （2）多项式a与b相加，建立和多项式c； （3）输出多项式a,b,c。输出格式：比如多项式a为：A(x)=c1xe1+ c2xe2+…+ cmxem，其中，ci和ei分别为第i项的系数和指数，且各项按 指数的升幂排列，即0≤e1＜e2＜…＜em。多项式b,c类