前言

数据结构数据结构是计算机程序设计的重要理论基础，该课程是计算机及其应用专业的一门重要基础课程和核心课程。它不仅是计算机软件专业课程的先导，而且也逐渐为其他工科类专业所重视。

本教材主要面向高职高专院校计算机专业的学生。教材内容结构力求体现以应用为主体，强调理论知识的理解和运用，实现专科教学以实践体系及技术应用能力培养为主的目标。

本书共分8章。第1章叙述数据、数据结构和算法等基本概念。第2章~第6章分别讨论了线性表、栈和队列、串和数组、树和图等基本数据结构及其应用。第7章和第8章分别讨论了查找和排序的各种实现方法及其应用。

本教材具有以下特点。

(1) 基础理论知识的阐述由浅入深、通俗易懂。内容的组织和编排以应用为主线，省略了一些理论推导和数学证明过程，淡化了算法的设计分析和复杂的时空分析。

(2) 各章(除第1、8章外)都配有应用举例，列举分析了很多实用的例子，且大多数算法都直接给出了相应的C语言程序，以便上机练习和实践。

(3) 为了便于复习和掌握每章的重点，每章的起始处都给出了要点，并在每章结尾处给出了小结。

（4） 本教材配有相应的PowerPoint演示文稿。

本教材推荐课时数约为64学时，上机时数约为20学时（有需要的院校请与我们联系： gzgz@tup.tsinghua.edu.cn）。本书由邓文华副教授主编，编写了该书的第1~4章，第5、6章由李益明老师编写，第7、8章由戴大蒙老师编写。全书由邓文华老师最后修改定稿。浙江大学计算机学院孔繁胜教授审稿。

编写高职高专计算机专业教材是一项新的尝试，因编写时间紧迫，难免存在疏漏，敬请读者批评指正。

编者2004年7月