数据结构实验指导与练习题
前
言
《数据结构》是计算机几相关专业的一门核心基础课程,也是很多高校考研 专业课之一.它主要介绍线性结构,树型结构,图状结构三种逻辑结构元素的存 储实现,在此基础上介绍一些典型算法及时,空效率分析.这门课程的主要任务 是培养学生的算法设计能力及良好的程序设计习惯.通过学习,要求学生能够掌 握典型算法的设计思想及程序实现,能够根据实际问题选取合适的存储方案设计 出简洁,高效,实用的算法,为后续课程的学习及软件开发打下良好的基础.学 习这门课程,习题和实验是两个关键环节.学生理解算法,上机实验是最佳的途 径之一.因此,实验环节的好坏是学生能否学好《数据结构》的关键.为了更好 地配合学生实验,特编写试验指导书;同时,为每个主要的知识点配有精选的典 型习题.希望学生对习题要注意理解.为了提高学生的实验效率,书后附有部分 实验的源程序清单.
一,实验目的
更好的理解算法的思想,培养编程能力.
二,实验要求
1,每次实验前学生必须根据试验内容认真准备实验程序及调试时所需的输 入数据. 2,在指导教师的帮助下能够完成实验内容,得出正确的实验结果. 3,实验结束后总结实验内容,书写实验报告. 4,遵守实验室规章制度,不缺席,按时上,下机. 5,实验学时内必须做数据结构的有关内容,不允许上网聊天或玩游戏,如 发现上述现象,取消本次上机资格,平时成绩扣 10 分. 6,实验报告有一次不合格,扣 5 分,两次以上不合格者,平时成绩以零分 记.
三,实验环境 四,说明
Turbo C 或 VC++6.0
1,本实验的所有算法中元素类型可以根据实际需要选择. 2,实验题目中带*者为较高要求,学生可自选;其余部分为基本内容,应 尽量完成(至少完成 70%,否则实验不合格) . 3,数据结构是很多高校的硕士研究生入学考试的专业课之一,希望有志于 考研的学生能够在学习过程中注意各种算法的理解,以便为考研做一定的准备.
五,实验报告的书写要求
1. 2. 3. 4. 明确实验的目的及要求; 记录实验的输入数据和输出结果; 说明实验中出现的问题和解决过程; 写出实验的体会和实验过程中没能解决的问题;
六,成绩考评办法
-1-
数据结构实验指导与练习题
1.期末考试占 70 分,闭卷. 2.平时考评占 30 分. 其中实验环节占 20 分 (实验准备, 上机, 报告, 考试等) ; 平时占 10 分(出勤,作业,测验等)
七,参考书目
《数据结构》 (C语言版) 严蔚敏等 清华大学出版社 《数据结构题集》 (C 语言版) 严蔚敏等 清华大学出版社 《DATA STRUCTURE WITH C++》 William Ford,William Topp 清华大学出版社(影印版)
实验一 线性表的顺序存储结构 实验学时 2 学时 背景知识:顺序表的插入,删除及应用. 目的要求:
1.掌握顺序存储结构的特点. 2.掌握顺序存储结构的常见算法.
实验内容
1.输入一组整型元素序列,建立顺序表. 2.实现该顺序表的遍历. 3.在该顺序表中进行顺序查找某一元素,查找成功返回 1,否则返回 0. 4.判断该顺序表中元素是否对称,对称返回 1,否则返回 0. 5.实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数. 6.输入整型元素序列利用有序表插入算法建立一个有序表. 7.利用算法 6 建立两个非递减有序表并把它们合并成一个非递减有序表. 8.编写一个主函数,调试上述算法. * 9.综合训练:利用顺序表实现一个班级学生信息管理(数据录入,插入,删 除,排序,查找等)
实验说明
1.算法 1 至算法 7 可以以头文件的方式存储,主函数实现该头文件的包含即 可调用 2.存储定义 #define MAXSIZE 100 //表中元素的最大个数 typedef int ElemType;//元素类型 typedef struct list{ ElemType elem[MAXSIZE];//静态线性表 int length; //表的实际长度 }SqList;//顺序表的类型名 3.建立顺序表时可利用随机函数自动产生数据.
-2-
数据结构实验指导与练习题
注意问题
1.插入,删除时元素的移动原因,方向及先后顺序. 2.解不同的函数形参与实参的传递关系.
实验二 链式存储结构(一)----单向链表的有关操作 实验学时 2学时 背景知识:单向链表的插入,删除及应用. 目的要求

下一页