实验一：线性表应用.docx

实验报告 学院（系）名称：计算机与通信工程学院 姓名 * * 学号 **** **** 专业 计算机科学与技术 班级 2015级*班 实验项目 实验一：线性表应用 课程名称 数据结构与算法 课程代码 0661013 实验时间 2017年 3 月 9 日第一节 实验地点 7-219 考核标准 实验过程 25分 程序运行 20分 回答问题 15分 实验报告 30分 特色 功能 5分 考勤违纪情况 5分 成绩 成绩栏 其它批改意见: 教师签字： 考核内容 评价在实验课堂中的表现，包括实验态度、编写程序过程等内容等。 □功能完善, □功能不全 □有小错 □无法运行 ○正确 ○基本正确 ○有提示 ○无法回答 ○完整 ○较完整 ○一般 ○内容极少 ○无报告 ○有 ○无 ○有 ○无 一、实验目的 实验目的： 理解线性表的逻辑特点；掌握顺序表、链表存储结构，以及线性表的基本操作，如插入、 删除、查找，以及线性表合并等操作在顺序存储结构和链式存储结构上的实现算法，并能够在实际 问题背景下的灵活运用线性表来解决问题，实现相应算法。 二、实验题目与要求 1．一元稀疏多项式简单的计算器 1）问题描述：用线性表表示一元稀疏多项式，设计一个一元多项式运算器 2）要求: （1）采用单链