随着计算机加工处理的对象从简单的数值发展到一般的符号，进而发展到具有一定结构的数据，数据结构也相应地由简单变得越来越复杂。本书介绍各种常用数据结构的基本概念和逻辑特征，讨论它们在计算机中的存储表示，定义了在这些数据结构上的运算，并对算法的效率进行了简要的分析。

本书可作为高职高专院校计算机及其相关专业的教材，还可供广大数据处理工作者、计算机应用技术人员及自学者使用。

本书为普通高等教育“十一五”国家级规划教材。本书系统地介绍了各种典型数据结构的基本概念、存储结构及其各种运算的原理和算法。全书共分10章，包括线性表、栈和队列、串、数组和广义表、树、图、查找、内外部排序和文件等方面的内容，在书的最后给出了实习题和一个综合应用实例。本书内容安排适当，浅显易懂。各章的“基本内容”和“学习要求”可以引导读者抓住重点。书中算法丰富，且采用C语言描述，并给出了部分完整程序供读者上机时参考。各章后的习题题型多样、题量丰富、难易恰当，便于读者理解和掌握课程内容。

本书可作高等职业技术学院计算机及其相关专业的教材，也适合作大、中专院校和职业学校等有关专业的教材，还可供计算机应用技术人员及自学者使用。

前言

第1章 绪论

 1.1 基本术语和基本运算

 1.2 算法描述和算法分析

 习题1

第2章 线性表

 2.1 线性表

 2.2 线性表的顺序存储结构

 2.3 线性表的链式存储结构

 习题2

第3章 栈和队列

 3.1 栈

 3.2 栈的存储结构

 3.3 队列

 3.4 队列的存储结构

 习题3

第4章 串

 4.1 串的基本概念

 4.2 串的基本运算

 4.3 串的存储结构

 4.4 串的基本运算的实现

 习题4

第5章 数组和广义表

 5.1 数组

 *5.2 矩阵的压缩存储

 *5.3 广义表

 习题5

第6章 树

 6.1 树

 6.2 二叉树

 6.3 遍历二叉树

 6.4 线索二叉树

 6.5 树和森林

 6.6 哈夫曼树及其应用

 习题6

第7章 图

 7.1 图的基本概念

 7.2 图的存储结构

 7.3 图的遍历

 7.4 最小生成树

 *7.5 关键路径

 *7.6 最短路径

 习题7

第8章 查找

 8.1 基本概念

 8.2 线性表的查找

 8.3 二叉排序树查找

 8.4 散列查找

 习题8

第9章 内部排序

 9.1 基本概念

 9.2 插入排序

 9.3 交换排序

 9.4 选择排序

 9.5 归并排序

 *9.6 基数排序

 9.7 各种排序方法比较

 习题9

第10章 外部排序和文件

 10.1 外部排序

 10.2 文件的基本概念

 10.3 顺序文件

 10.4 索引文件

 习题10

实习部分

 实习指导

 实习题

 综合应用实例——迷宫问题

参考文献