本书与《数据结构》一书配套使用，其目的是通过实践，进一步掌握常用数据结构的基本概念及其不同的实现方法，并对在不同存储结构上实现不同的运算方法和技巧有所体会。本书共分三部分，第一部分为基础实验，在内容安排上给出了11个实验，包括了线性结构，树型结构，图状结构，查找，排序，以及数组和字符串的操作。第二部分为综合实验，这部分实验的综合性比较强，包括通用函数曲线作图程序、迷宫问题和全屏幕编辑程序设计等5个综合性实验，此部分可作为“数据结构”的课程设计。第三部分给出了10套模拟试题及其解答，目的是进一步巩固所学的理论知识。

本书是配合计算机及相关专业“数据结构”课程而编写的。根据教学内容，并针对学生的实际情况，本教材在内容编排上共分三部分。第一部分为基础实验，给出了11个实验，包括线性结构、树型结构、图状结构、查找、排序，以及数组和字符串的操作。第二部分为综合实验，该部分实验的综合性比较强，可作为“数据结构”课程的课程设计，包括航空客运订票系统、迷宫问题、全屏幕编辑程序设计、旅游路线安排模拟系统和短信促销活动5个综合性实验。为了满足教学和各类学生学习与考前复习的需要，第三部分安排了10套模拟试题，并给出详细的解答。

本书内容丰富、概念清晰、实用性强，与“数据结构”课程的主要内容紧密结合，可供高职高专院校各专业学生学习、实验、课程设计和考前复习使用，也可供教师和其他专业技术人员参考。

第一部分　基础实验

　实验1　线性表的基本操作

　实验2　链表的基本操作

　实验3　栈的基本操作

　实验4　队列的基本操作

　实验5　数组的基本操作

　实验6　字符串的基本操作

　实验7　二叉树的基本操作

　实验8　树的遍历和Huffman树

　实验9　图的基本操作

　实验10　排序

　实验11　查找

　基础实验答案

第二部分　综合实验

　实验1　航空客运订票系统

　实验2　迷宫问题

　实验3　全屏幕编辑程序设计

　实验4　旅游路线安排模拟系统

　实验5　短信促销活动

第三部分　模拟试题

　模拟试题1

　模拟试题2

　模拟试题3

　模拟试题4

　模拟试题5

　模拟试题6

　模拟试题7

　模拟试题8

　模拟试题9

　模拟试题10

　模拟试题参考答案

附录

　附录A　实验报告参考规范

　附录B　Borland C++上机基本操作

参考文献