本书与《数据结构(C语言描述)》一书配套使用，其目的是通过实践进一步掌握常用数据结构的基本概念及实现方法，并对在不同存储结构上实现不同的运算方法和技巧有所体会。

本书共分两大部分。第一部分为实验，其内容按章划分，包括线性表基本算法的实现与应用、栈和队列的基本算法与应用、数组的表示方法及应用、串运算的实现、二叉树的基本运算及应用、图的存储结构的表示方法及应用、查找的实现以及排序的实现等实验。第二部分为学习指导，这部分对课程内容作了进一步的深入和拓展，通过对习题的分析，使学生进一步巩固所学的理论知识。

本书与国家十一五教材《数据结构(C语言描述)》一书配套使用，由实验和学习指导两部分组成。所选内容都是高职高专计算机类专业必须掌握的知识点。各章中实验分为基本算法实现、提高和应用实验，体现“工学结合”、“教、学、做一体化”的教学指导思想，使读者能够将学到的知识落实到应用中。

本书的特点是内容可选性强、叙述通俗、便于讲解和自学、突出实用性和应用性。

本书适用于应用型计算机类专业教育，可作为普通高等学校，尤其是高职院校计算机类专业的数据结构实验或参考教材，也可作为从事计算机应用等工作的科技人员的参考用书。

序

前言

第一部分 实验

第1章 绪论

 实验一 类C算法的程序实现(一)

 实验二 类C算法的程序实现(二)

第2章 线性表

 实验一 顺序表的基本操作

 实验二 单链表的基本操作

 实验三 两个多项式链表相加算法的实现

 实验四 约瑟夫问题

第3章 栈和队列

 实验一 顺序栈的操作与应用

 实验二 表达式的求值

 实验三 链式栈的操作与应用——回文的判断

 实验四 顺序队列的应用——键盘缓冲区模拟

 实验五 链式队列的应用——银行业务模拟

第4章 数组、特殊矩阵和广义表

第5章 串

 实验一 顺序串的基本操作

 实验二 链式串的基本操作

第6章 树

 实验一 二叉树的基本操作

 实验二 二叉树叶子结点个数、交换左右子树等算法的实现

 实验三 线索二叉树

 实验四 哈夫曼树的应用

第7章 图

 实验一 图的存储表示

 实验二 图的遍历

 实验三 图的最小生成树

 实验四 最短路径

 实验五 拓扑排序

 实验六 关键路径

第8章 查找

 实验一 静态查找

 实验二 动态查找

 实验三 哈希查找

第9章 排序

 实验一 基本排序

 实验二 堆排序

 实验三 基数排序

 实验四 综合实验

第二部分 学习指导

习题部分

习题解答部分

参考文献