数据结构实验大纲2009.docVIP

《》实验课程教学大纲 1．实验课程名称：《》 2．实验课程名称（英文）： 3．课程代码： 4．实验课程性质： 5．学 时 6．学 分 7．适用专业：8．先修或同修课程9．．制定实验教学大纲的依据11．本实验课在培养实验能力中的地位及作用 按照素质教育要求，以培养面向21世纪具有一定创新能力的人才为目标。包括：验证性实验设计性实验，是课程的重要组成部分。实验教学应该以实验充分发挥学生的主观能动性，因材施教。 1．应达到的实验能力标准 在实验教学过程中培养学生的实验技能和科研能力，引导学生利用理论知识，分析和设计独立完成，全面提高学生的创新能力和综合素质。 1．实验内容 （二）线性表的链式存储结构及操作 设A与B分别为两个带头结点的递增有序的单链表，请设计程序，实现两个链表合并为一个带头结点C的非递增有序单链表的过程。要求利用原表空间。 （三）栈和栈的应用 1、用顺序存储定义栈结构。写出这种存储方式下的算法实现，包括：初始化栈、判栈为空、出栈、入栈等运算利用顺序存取结构栈的基本操作实现将任意一个十进制整数转化为R进制整数初始化、判为空、出、入等运算 按先序次序输入二叉树中结点的值（一个字符），``表示空树，生成二叉树的二叉链表存储结构。 按中序遍历二叉树 （七）查找 根据全年级学生的姓名，构造一个散列表，选择适当的散列函数和解决碰撞方法，设计并实现插入、删除和查找算法，并上机实现。（用拉链法解决碰撞时负载因子取2，用开地址法时取0.5）。 （八）排序 给出n个学生的考试成绩表，每条信息由姓名和分数组成，试设计一个算法： 按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同一名次；按名次列出每个学生的姓名与分数。 14．实验成绩考核办法 15．实验教材、参考资料 ．实验项目汇总表 序号 实验项目名称 学时 实验类型 实验类别 每组学生数 1 2 设计性实验 必修 2 线性表的链式存储结构及操作 2 设计性实验 必修 3 栈和栈的应用 2 设计性实验 必修 4 队列的基本操作 2 验证性实验 必修 必修 6 图的运算 2 验证性实验 必修 7 查找 2 设计性实验 必修 8 排序 2 设计性实验 必修 合计 实验分组：实验每人一组，要求学生在实验前课后一周内完成实验报告。 Turbo C 2.0 18．大纲执笔人： 王育英 19．大纲审定人： ?? 学院负责人审核签字 年 月 日