图书前言

    本书与本系列中的《数据结构(C语言版)》(第3版)一书是配套教材,结合高职高专学生的特点,在原来第2版的基础上进行了修改与补充。其目标是通过实践,让学生进一步掌握常用数据结构的基本概念及其不同的实现方法,并对在不同存储结构上实现不同的运算方法和技巧有所体会。本书是专门针对高职高专学生的实际情况,为学习“数据结构”课程而编写的实验教材。本书共分成四篇: 第一篇为预备知识。第二篇为基础实验部分,在内容安排上给出了11个实验,包括了线性结构、树形结构(二叉树的二叉链表存储方式、结点结构和类型定义; 二叉树的基本运算及应用)、图形结构(图的两种存储结构的表示方法)、查找(顺序查找、树表查找、散列表查找的基本思想及存储、运算的实现)、排序(插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序及基数排序的基本思想及实现)以及数组和字符串的操作。第三篇为课程设计实验部分,包括航空客运订票系统、汉诺塔游戏程序、全屏幕编辑程序设计、旅游路线安排模拟系统、停车场管理及最小生成树Kruskal算法6个综合性实验,这组实验的综合性比较强,此部分可作为“数据结构”课程的课程设计之用。第四篇安排了12套模拟试题及其参考解答,目的是为了帮助学生进一步巩固所学的理论知识。

本书具有以下几个特点。 

(1) 每个实验题目都给出相应的C程序模板,在模板中填写关键语句或子程序即可上机通过,便于学生集中精力于主要的算法。

(2) 实验内容安排的多样性。包括基础题和提高题,便于满足不同层次学生的需求。形式包括: 给出程序框架要求填写关键算法的形式; 给出类似函数要求独立编写程序的形式; 给出主程序要求编写子程序的形式,以及给出算法要求编写程序等形式。

(3) 第四篇安排了12套模拟试题,并给出详细的参考解答,有利于学生的自学、复习。

    本书由邓文华任主编。其中第一篇由毕保祥编写,第二、三篇由邓文华修改、编写,第四篇由邹华胜修改、编写,全书由邓文华统稿。

    本书中的所有程序均在Turbo C 2.0软件开发环境下调试、运行通过。

编者2013年1月