前言
数据结构是计算机专业的必修。主干课程之一，它旨在使读者学会分析研究数据对象的特性，学
会数据的组织方法， 以便选择合适的数据逻辑结构和存储结构， 以及相应的运算（操作）， 把现实
世界中的问题转化为计算机内部的表示和处理，这是一个良好的程序设计技能训练的过程。 在整个
教学或学习过程中， 解题能力和技巧的训练是一个重要的环节。为了帮助教师讲授“数据结构”， 满
足指导和评价“课程设计”的需要， 为了帮助和指导读者更好地学习数据结构这门课程，我们特编写
了这本《数据结构实践教程》辅助教材，旨在弥补课堂教学和实验中的不足，帮助学生充分理解和
巩固所学的基本概念、原理和方法，达到融会贯通、举一反三的目的。
实践证明，理解课程内容与较好地解决实际问题之间存在着明显差距，而算法设计完成的质量
与基本的程序设计素质的培养是密切相关的。要想理解和巩固所学的基本概念。原理和方法，牢固
地掌握所学的基本知识。 基本技能， 达到融会贯通。 举一反三的目的， 就必须多做。 多练。 多见
（见多识广）。 正是为了达到上述目的， 书中用一些实际的应用， 对一些重要的数据结构和算法进
行解读。 经过循序渐进地训练， 就可以使读者掌握更多的程序设计技巧和方法，提高分析。解决问
题的能力。
本书根据学生的基础知识和兴趣爱好将内容分为基础篇和提高篇两个部分。第一部分基础篇精
选出适当的、与实际生活结合密切的课程设计实例加以分析实现。第二部分提高篇旨在使读者通过
运用数据结构知识及复杂算法去解决现实世界中的一些实际问题。
本书依据数据结构课程教学大纲要求，同时又独立于具体的教科书，既重视实践应用，又重视
理论分析，本书的主要特点有：
● 本书精选出来的实例项目经典、实用、具有一定的趣味性，其内容丰富、涉及面广、难易适
当，能给读者以启发，达到让读者掌握相关知识和开阔视野的目的
● 为了提高学生分析问题、解决问题的能力，本书对实例项目进行分析，其设计思路清晰流畅，
值得参考。
● 本书不仅仅是对照数据结构课程教学大纲举些例子说明数据结构能解决什么问题，而是通过
分析具体的实例项目，得到对数据组织关系的需求，从而选择某个数据结构适应一些特定的问题和
算法，并说明使用这种数据结构的优缺点。
● 所有实例项目都给出了参考算法和源程序代码并在Turbo C 和 VisualC++6.0 环境下运行通过。
由于作者水平有限、时间仓促，本书难免存在一些缺点和错误，恳请广大读者及同行们批评指
正。
2
