数据结构课程实施方案最终实施方案doc.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 一：课程设计概述： 本次数据结构课程设计共完成三个题：一元稀疏多项式计算器、背包问题地求解、农夫过河问题地求解. 使用语言：C 编程工具：VC++6.0 课程设计题目一 实验内容 一元稀疏多项式计算器 问题描述 设计一元稀疏多项式简单计算器 基本要求 一元稀疏多项式简单计算器地基本功能是： 输入并建立多项式； 输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,…,cn,en,其中n是多项式地项数，c1,e1分别是第i项地系数和指数，序列按指数降序排列；b5E2RGbCAP 多项式a和b相加，建立多项式a+b； 多项式a和b相减，建立多项式a-b； 计算多项式在x处地值； 程序分析 用带表头节点地单链表存储多项式，多项式地项数存放在头结点中. 概要设计 ADT { status *creat(); //用链表存放多项式// status swap（dnode *p,dnode *q）; //交换p,q指针所指地指数和系数// status sort（dnode *h）; //用冒泡法对多项式进行重新排序// status *con(dnode *p,dnode *q）; //系数多项式计算// status main(); //主处理函数// } 存储结