本教材共分为9章。第1章介绍数据结构的概念和基本术语，算法和算法分析；第2章介绍线性表的顺序存储和链式结构，以及基本运算的实现；第3章介绍栈和队列概念、存储、基本运算和应用；第4章介绍串的概念、存储和基本运算，模式匹配算法，数组的概念和存储，特殊矩阵和稀疏矩阵的存储；第5章介绍树和二叉树的概念、存储和基本运算，线索二叉树的概念、创建和遍历算法；第6章介绍图的概念、各种存储结构和图的应用，图的遍历和图的应用；第7章介绍各种查找算法的实现过程；第8章介绍各种内排序算法的实现；第9章介绍各种文件组织方式。

本书为21世纪高等学校规划教材。本书主要内容包括数据结构的概念和术语、线性表、栈与队列、串与数组、广义表、树与二叉树、图及应用、查找和排序。每章之后配有多种类型的习题，方便读者加深对所学基本概念的理解，巩固所学知识。与本教材配套的还有实验指导书，方便读者上机训练和实践。本教材力求语言通俗，讲解细腻，概念表述简明、严谨；力求突出重点，分解难点，算法表达精练、易读易懂；注重应用实践，注意训练学生的应用和实践能力。

本书可作为应用型本科计算机及相关专业的教材，也可供自学人员及工程技术人员学习参考。

前言

第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 习题

第3章 栈和队列

 3．1 栈

 3．2 队列

 3．3 本章小结

 3．4 习题

第4章 串、数组和广义表

 4．1 串

 4．2 串的模式匹配

 4．3 数组

 4．4 稀疏矩阵

 4．5 广义表

 4．6 本章小结

 4．7 习题

第5章 树和二叉树

 5．1 树的定义与基本术语

 5．2 二叉树

 5．3 哈夫曼树

 5．4 线索二叉树

 5．5 树和森林

 5．6 树和森林的遍历

 5．7 本章小结

 5．8 习题

第6章 图

 6．1 图的基本概念

 6．2 图的存储表示

 6．3 图的遍历

 6．4 最小生成树

 6．5 最短路径

 6．6 拓扑排序

 6．7 AOE网与关键路径

 6．8 本章小结

 6．9 习题

第7章 查找

 7．1 基本概念

 7．2 顺序查找

 7．3 有序表的二分查找

 7．4 分块查找

 7．5 二叉排序树

 7．6 哈希表查找

 7．7 本章小结

 7．8 习题

第8章 内部排序

 8．1 排序的基本概念

 8．2 插入排序

 8．3 选择排序

 8．4 交换排序

 8．5 归并排序

 8．6 基数排序

 8．7 本章小结

 8．8 习题

第9章 文件

 9．1 文件的基本概念

 9．2 文件的结构

 9．3 顺序文件

 9．4 索引文件

 9．5 ISAM文件和VSAM文件

 9．6 散列文件

 9．7 多关键字文件

 9．8 习题

参考文献