一元多项式和学生管理系统数据结构任务书.pdfVIP

《数据结构课程设计》 任务书 专业： 计算机科学与技术 班级： 2 班 姓名： 孙春泉 学号： 指导老师： 施东东，黄晓梅 完成日期： 2014 年9 月18 日 安徽大学江淮学院 科学与电子技术系 题目一：一元多项式的加法 一需求分析： 1:程序能够按照指数升序排列建立并输出多项式； 2:能够完成两个多项式的相加，并将结果输出； 3：程序数据的输入： 一元多项式T 的项数：3 一元多项式T （系数 指数）：1 1 2 2 3 3 一元多项式G 的项数：4 一元多项式G （系数 指数）：2 2 3 3 4 4 5 5 注：输入时以空格分隔。 4：输出的形式： 一元多项式T为：1.00*x^1+2.00*x^2+3.00*x^3 一元多项式G为：2.00*x^2+3.00*x^3+4.00*x^4+5.00*x^5 5: 程序所能达到的功能: 程序实现两个一元多项式相加，并输出结果显示在屏幕上。 6：测试数据： 程序共有一个菜单，四个操作，若在选择操作时输入错误，程序会提示并让 用户重新输入操作。 按正确的输入形式，程序输出正确的结果。 二 概要设计： 抽象数据类型： ADT Polynomial { 数据对象：D {ai|ai属于term,i属于N+，term 中每个元素包含一个系 数和一个指数} 数据关系：R {ai-1,ai,ai-1,ai属于D且ai-1中的指数值小于ai中 的指数值} 基本操作： Polynscan(T,i) { 操作结果：构造一个一元多项式} Polyntraverse_1(T); { 操作结果：输出一个一元多项式 } addPolyn(T,G); { 初始条件：两一元多项式T,G存在。 操作结果：实现两个一元多项式相加并用T返回相加结果 } } 程序流图为： Main.c 中的main 函数 调用Polynmenu()函数 菜 单 选 项 1 调 用 Polynscan （）函数初始 化两个一元多项式 菜 单 选 项 2 调 用 Polyntraverse_1 （）函 数输出两个一元多项 菜 单 选 项 3 调 用 addPolyn （）函数和 Polyntraverse_1 （）实 现两个一元多项式相