数据结构基础教学大纲

数据结构基础所属课程名称：数据结构基础英文名称：Fundamentals of Data Structure所属课程编号：0901202面向专业：计算机及电类专业课程总学时：64；实验学时32课程学分：4.5一.实验目的通过上机实验，使学生深刻理解基础数据结构和算法的概念并能实际应用和进一步拓展教学内容，系统掌握典型数据结构和算法的设计与分析方法，培养用数据结构对现实对象进行建模并解决实际问题的能力，掌握数据结构的定义、表示以及操作实现相互关联的规律，增强动手能力，增强专业性程序设计和构建软件系统的能力，提高分析问题和解决问题的能力，提高专业素质，培养协作精神和创新能力。二.实验内容、学时分配与组织序实验项目实验性实验学时每组内容提要备注名称质类型分配人数用数组cout表示蟑螂到达每块地砖的次数，蟑螂位置用(，)表示，八个方向的随机游走通过生成均匀分布随机数k(0≤k≤7)模拟。每到专业提高随机漫游达一块地砖，相应次数加1。当蟑螂至少到达42基础型选做每块地砖一次时，模拟完成。应打印最终的count数组设计和实现一个用带头结点的环链表表示单变环链单变量多项式的系统。应使用局部资源管理技术。专业量多项式实现并测试的操作包括：输入、输出、复制构提高2基础型6必做系统造、赋值、析构、相加、相减、相乘和计算多项式的值。定义带头结点的双链环表的模板类，包括DblListNode,DblList和Dbllterator三个模板类专业提高3双链环表除了实现游标成员函数Firs(),Nex(),Not Null()和Next Not Null()之外，再实现一个成基础帝42选做员函数Previous():基于模板写出基于模板的二叉树类定义，并进一步定义专业提高42必做的二叉树二叉树的中序、前序、后序和按层次遍历游标基础型6