本书把数据结构的原理和算法分析技术有机地结合在一起，系统地介绍了各种类型的数据结构和排序、检索的各种算法，还引入了一些比较**的数据结构及相关的算法分析技术。.本书分为基本数据结构、排序和检索、**数据结构三部分。借助抽象数据类型，从逻辑结构的角度系统地介绍了线性表、字符串、二叉树、树和图等各种基本数据结构；从算法的角度讨论排序、检索和索引算法；从应用的角度介绍了一些复杂的线性表结构、复杂树结构以及空间数据结构。本书采用能够自然体现抽象数据类型概念的C++语言作为算法描述语言，注意对每一种数据结构的不同存储方法与有关算法进行比较分析。很多算法使用了参数化的模板，从而提高算法中数据类型的通用性，支持**的代码重用。
　　本书注意对概念的清晰引入，论述上加强逻辑性，并增加了一些新颖内容。本书可作为高等院校计算机及相关专业学生的教材和参考书，也可供从事计算机的工程技术人员学习参考。

第1章 概论
　1.1 为什么要学习数据结构
　1.2 什么是数据结构
　1.3 抽象数据类型
　1.4 算法及其特性
　1.5 算法的执行效率及其度量
　1.6 数据结构的选择和评价
　习题
第2章 线性表.栈和队列
　2.1 线性表
　2.2 顺序表——向量
　2.3 链表
　2.4 线性表实现方法的比较
　2.5 栈
　2.6 队列