数据结构课程实行选题.docVIP

数据结构课程教学安排 2012-2013-2学期 叶核亚 授课对象：计算机111 课程特点、实验和课程设计安排、纪律 课程特点 课程性质：专业基础核心课程，72学时，4.5学分，另课程设计1周，1学分。 课程特点：结构复杂，算法抽象。 课程重点：线性表、二叉树、图、查找、排序。 课程难点：链式存储结构，递归算法。 实验和课程设计安排 72学时，讲课56学时，上机实验16学时，8次实验，验收二次实验结果，需要自补课后实验。 要验收的二次实验要求说明如下，每人不同题，题见附件，每人过堂，通过后写报告。 实验一，内容第2章线性表的链式存储结构，第5周～第8周验收。 实验二，内容第6章树和二叉树，第11周～第17周验收。 课程设计，每人不同题，18周验收，周一、四两天。 实验和课程设计要求：不能用C语言，必须用C++模板类；不接受网上抄来程序。 重申纪律 旷课1/3学时者，取消其考试资格。 考试成绩与课程设计成绩关联，试卷上编程题没做者，不能取得课程设计成绩。课程设计没有补考，下学期重修。 教学风格，认真授课，严格管理。我考试前接受任何提问，约定答疑时间；考试后不接受任何有关分数的问题，学生只有好好学习，认真复习的一条路，没有其他捷径，更没有与我讨价还价的资格。上我的课，你必须跑步前进，不能偷懒半分。被我折磨后，你的程序设计水平将提高很多。 考试要带有效证件（身份证或学生证），不能代考。代考的后果是双双开除。 附件一 实验测试一题目 附件二 实验测试二题目 附件三 课程设计题目 线性表操作 实验目的：验证教材中线性表链式存储结构的基本操作，在此基础上，设计实现指定操作的算法，并做算法分析。 实验要求：使用C++语言，采用类模板和函数模板，算法效率为一次遍历。 实验题目如下，每位学生所选题不重复，如何分配由各班自行决定。 以下各题对顺序表按升序排序顺序表类中各结点求一中各结点数值的平均值。bool HSLinkedListT::operator==(HSLinkedListT list) (判断单链表是否包含另一条单链表的所有结点，即判断无序的子集。 (返回从单链表指定位置开始、长度为n的子表，深拷贝，函数声明如下： HSLinkedListT HSLinkedListT::sub(int i, int n) //返回从第i个结点开始、长度为n的子表 (以深拷贝方式在单链表的指定位置插入另一条单链表，集合并运算。 void HSLinkedListT::insert(int i, HSLinkedListT list) //在第i结点之前复制插入list所有结点 (以深拷贝方式在单链表最后添加另一条单链表的所有结点，函数声明如下： void HSLinkedListT::append(HSLinkedListT list) //在链表最后添加list链表中所有结点 (删除单链表从指定位置开始、长度为n的子表，函数声明如下： void HSLinkedListT::remove(int i, int n) //删除从第i个结点开始、长度为n的子表 (返回由两条单链表中元素值相同的所有结点组成的单链表对象，集合交运算。 (删除当前单链表中那些也包含在list链表中的所有结点，集合差运算，函数声明如下： void HSLinkedListT::removeAll(HSLinkedListT list) (判断单链表是否包含与另一条单链表匹配的子表，BF模式匹配算法，函数声明如下： NodeT* HSLinkedListT::index(HSLinkedListT list) //判断单链表是否包含与list匹配的子表 ((删除单链表中所有与另一条单链表匹配子表，BF模式匹配算法查找到再删除，函数声明如下： void HSLinkedListT::removeAll(HSLinkedListT list) //删除所有与list匹配的子表 (((将单链表中所有与sourcelist匹配的子表替换为destlist子表，包含BF模式匹配算法，函数声明： void HSLinkedListT::replaceAll(HSLinkedListT sourcelist, HSLinkedListT destlist) (排序单链表插入 ((将两条排序单链表合并成一条排序单链表。 3. 以下各题对带头结点的循环单链表进行操作。 将所有值为x的结点值替换为y。 删除所有值为x结点。 设单链表中各结点求一中各结点数值的平均值。插入 ((将两条排序循环单链表合并成一条排序循环单链表。 4. 以下各题对带头结点的双链表进行操作。 将所有值