本书系统地介绍了数据结构的有关概念、原理、方法和技巧。全书共分10章。主要内容包括线性表，栈和队列，串，数组与广义表，树，图，查找，排序和文件等。本书可作为高等院校计算机应用及其信息管理专业本科“数据结构”课程教材，亦可作为相关专业的教学用书，或作为从事软件开发人员的参考书和培训教材。

数据结构是高等院校计算机科学与技术专业的重要核心课程，也是部分非计算机类本科学生和研究生的必修课程。随着计算机软、硬件技术的发展，计算机在各个领域的应用越来越广泛，如数据采集、情报检索、企业管理、搜索引擎、决策分析和人工智能等。而这些领域所面临的首要问题是处理种类繁多、结构复杂的数据及数据关系，因此必须设计高级的数据结构和数据组织，以便有效地采集、组织、存储、传输和处理数据。数据结构主要研究的就是数据的逻辑结构、数据的物理结构以及处理不同结构的数据的算法。
本书以数据的逻辑结构为主线，顺序介绍线性结构、树形结构、图结构和文件结构。在介绍每种数据结构时，进一步讨论其存储结构和相关算法。全书按照抽象数据类型的观点组织，采用C/C++语言描述，共分10章。第1章给出了数据结构、抽象数据类型的定义，算法的基本定义及其复杂性表示方法；第2章至第5章介绍了线性数据结构的内容，给出了线性表、栈、队列、串、数组和广义表的定义、抽象数据类型及其相关的算法；第6章和第7章内容为非线性数据结构树和图，详细介绍了它们的定义、抽象数据类型，给出了各种物理表示方法及实现；第8、9、10章是关于数据处理技术的内容，介绍了几种主要的查找和排序算法，还介绍了文件的概念及其组织方式。
本书的特点是既注重原理又注重实践，对基本概念和原理进行了详细的阐述，对主要数据结构及其算法进行了比较深入的分析讨论，并给出了大量的综合应用。目的在于培养学生合理组织数据和进行优秀的算法设计的能力，使学生能够针对实际问题，利用抽象数据能力，选择合适的数据逻辑结构、存储结构以及相应算法，把数据结构和算法分析以及编程实践相结合起来，在实际中灵活应用。
本书由郑丽英主编，由郑丽英、张学军、李金玉共同编写。其中郑丽英负责第2章至第5章，张学军负责第1、6、7章，李金玉负责第8、9、10章。由于作者水平有限，计算机科学与技术的发展非常迅速，难免存在一些错误和不妥之处，敬请广大读者批评指正。
本书可作为计算机科学与技术专业、软件工程专业的本科生教材，同时适用于其他非计算机专业的数据结构课程的教学；可作为研究生算法分析与设计课程的参考书，同时对计算机科技工作者也有一定的参考价值，特别适于使用C/C++语言编程的科技人员。
本书得到“兰州交通大学计算机科学与技术核心课程”重点课程群项目的资助，在此书稿出版之际，特向兰州交通大学教务处表示感谢。

编者2010年8月于兰州交通大学  数据结构与算法前言

主要著译者顺序姓名学历职称学科专长通讯地址1郑丽英 教授 计算机工作单位兰州交通大学 邮政编码 电话 2 工作单位 邮政编码 电话 3 工作单位 邮政编码 电话 审校者（主审者） 学历 工作单位 邮政编码 电话 职称 工作单位 邮政编码 电话