内容简介
本书是全国广播电视大学系统计算机应用专业数据构课程的实验教材,与中央广播电视大学出版社出版的、许卓群主编的《数据结构》主教材配套使用。该实验教材共包含9个实验和两个大作业。9个实验依次为:线性表操作、单链表操作、表达式计算=二叉树操作、二叉搜索树的操作、图的运算、散列表操作、外存文件的排序操作,以及二叉搜索树与文件操作等。两个大作业分别为带索引文件的插入、删除和查找操作及散列文件的插入、删除和查找操作。要求学生至少要完成7个实验和一个大作业的实验任务,否则为实验考查不通过,不具备参加期末卷面考试的资格。
本书中的每个实验都由实验目的、实验内容和实验要求三部分组成,在实验内容中通常既给出面向过程的程序设计算法、又给出面向对象的程序计算法,同学们可从中选择一个运行。当然,若条件允许,最好都能够运行,如此将受益匪浅。
本书是一本实验教材,供全国电大系统的计算机科学与技术专业的学生学习数据结构课程时使用,另外,本书也可作为普通高校开设数据结构课程的实验教材或学习指导书。