数据结构实验讲义(共6页).doc

精选优质文档-倾情为你奉上数据结构实验讲义课程简介课程名称：数据结构授课对象：计算机科学与技术 本科教材版本：数据结构（C语言版）清华大学出版社学时：85 其中：理论：68 实验：17授课教师：高云电子邮箱：gaoyunchina实验一(必做, 基本实验，4学时)实验题目：多项式乘法问题实验目的：设计一个一元稀疏多项式简单计算器。实验内容与要求 一元稀疏多项式简单计算器的基本功能是： （1)输入并建立多项式； （2）输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,.,cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列。 （3）多项式a与多项式b相乘，建立多项式。实验内容和实验步骤：（由学生填写）实验用测试数据和相关结果分析：（由学生填写）实验总结：（由学生填写）实验二(必做, 设计性实验，4学时)实验题目：迷宫的求解实验内容与要求： 迷宫只有两个门，一个叫做入口，另一个叫做出口