《数据结构》实验指导书--v1.0.doc

数据结构 －实验指导书 ? ? ? ? ? 信息与电子工程学院 浙江工商大学 3/31/2009 3:11:00 PM 目录 目录 2 1. 链表结构（设计性） 1 1.1 实验目的 1 1.2 实验要求 1 1.3 实验内容 1 1.4实验步骤 2 1.5实验报告内容 2 1.6 评分 2 1.7 思考题 3 2. 队列结构（设计性） 4 2.1 实验目的 4 2.2 实验要求 4 2.3 实验内容 4 2.4 实验步骤 5 2.5 实验报告内容 5 2.6 评分 5 2.7 思考题 6 3. 二叉树结构（设计性） 7 3.1 实验目的 7 3.2 实验要求 7 3.3 实验内容 7 3.4 实验步骤(参考) 8 3.5 实验报告内容 8 3.6 评分 9 3.7 思考题 9 4. 图结构（设计性） 11 4.1 实验目的 11 4.2 实验要求 11 4.3 实验内容 11 4.4 实验步骤（参考） 12 4.5 实验报告内容 12 4.6 评分 13 4.7 思考题 13 5. 查找算法（设计性） 15 5.1 实验目的 15 5.2 实验要求 15 5.3 实验内容 15 5.4 实验步骤 15 5.5实验报告内容 16 5.6 评分 16 5.7 思考题 17 1. 链表结构（设计性） 姓名： 学号： 班级： 得分： 习题： 1.1 实验目的 1．熟悉C语言的上机环境，进一步掌握C语言的结构特点。 2．掌握线性表的链式存储结构——单链表的定义及C语言实现。 3．掌握线性表在链式存储结构——单链表中的各种基本操作。 1.2 实验要求 1．预习C语言中结构体的定义与基本操作方法。 2．对单链表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。 1.3 实验内容 在VC++环境下编写调试单链表初始化，删除结点，查找结点，插入结点的算法和函数。或者 把已布置作业中的算法改成程序，进行运行。 问题描述： 利用线性表的链式存储结构,设计学生成绩表，能够对单链表进行如下操作： 1．初始化一个带表头结点的空链表； 2．创建一个单链表是从无到有地建立起一个链表，即一个一个地输入各结点数据，并建立起前后相互链接的关系。又分为逆位序(插在表头)输入n 个元素的值和正位序(插在表尾)输入n 个元素的值； 3．插入结点可以根据给定位置进行插入（位置插入），也可以根据结点的值插入到已知的链表中（值插入），且保持结点的数据按原来的递增次序排列，形成有序链表。 4．删除结点可以根据给定位置进行删除（位置删除），也可以把链表中查找结点的值为搜索对象的结点全部删除（值删除）； 5．输出单链表的内容是将链表中各结点的数据依次显示，直到链表尾结点； 6．编写主程序，实现对各不同的算法调用。 1.4实验步骤 1．利用尾插法建立学生成绩单链表，并遍历。 2．插入节点，且保持节点的数据按原来的递增次序排列。 3．删除节点。 1.5实验报告内容 1、实验目的2、实验内容和具体要求3、完成情况和实验记录，实验记录为实验过程中遇到的问题及解决方法4、程序清单5、所输入的数据及相应的运行结果6、实验心得 1.6 评分 上交实验报告前，请同学先打分。 大类 明细 打分 1.程序功能（30％） （1）正确定义链表的数据结构（10％） （2）完成题目要求功能（20％） 2.程序质量（30%） （1）用大括号和缩进来清楚地显示程序结构。（提示：按一次tab键产生一个缩进)（5％） （2）各函数有功能说明和参数说明（5％） （3）每个源程序文件都有说明（比如本程序功能，作者，包含哪些函数）（5％） （4）每个函数长度不超过100行（5％） （5）函数、变量取名前后一致并容易理解（5％） （6）对不容易理解的常量、变量和语句有注释（比如全局常量、变量、if语句）（5％） 3.实验报告（20%）（请附在后面） （1）有经验总结（10％） （3）有程序代码（包括主函数）（10％） 4．程序调试（20%） （1）会单步运行到任何一个语句（10％） （2）单步运行时能查看变量值（10％） 1.7 思考题 1．如果上面实验内容用头插法如何建立单链表。 2．如何将一个带头结点的单链表La分解成两个同样结构的单链表Lb，Lc，使得Lb中只含La表中奇数结点，Lc中含有La表的偶数结点。 2. 队列结构（设计性）姓名： 学号： 班级： 得分：