《数据结构》是计算机及相关专业的一门专业基础课，是核心的课程之一，是学好计算机专业其他课程的基础和保证。

本书采用通俗的语言，由浅入深的方式系统地介绍了数据结构的基本概念、线性表、栈和队列、串和数组、树形结构、图结构以及查找、排序、文件等内容。本书列举了大量的例题和各种数据结构的操作算法。读者通过对本书的学习，能够比较轻松地掌握《数据结构》的主要内容，为后续课程的学习打下一个良好的基础。该书可供各大专院校作为教材使用，也可供从事相关工作的人员作为参考用书使用。

《数据结构》是计算机各专业重要的专业基础课。本书所选内容覆盖了数据结构的主要内容，共分8章，分别介绍了线性表、栈、队列、串、数组、树、图、查找和排序等。

本书注重理论与实践相结合，各章中对所涉及到的数据结构与算法均给出了通俗的解释和类C语言描述，同时在每章的后面给出了大量的不同层次、不同难度的习题及实训题(已调试通过)。其目的是使学生通过习题与实训掌握所学知识，并能灵活运用所学知识解决实际问题。

本书是作者在长期教学经验积累的基础上精心编写而成，内容精炼，文字通俗，便于讲解，具有较强的实用性和应用性。

本书可作为培养应用型人才的高职院校计算机及相关专业的教材，也可作为从事计算机软件开发工作人员的技术参考书。

第一章 绪论

 第一节 概述

 第二节 基本概念和术语

 第三节 算法和算法分析

第二章 线性表

 第一节 线性表的定义及基本运算

 第二节 线性表的顺序存储及运算实现

 第三节 线性表的链式存储及运算实现

 第四节 顺序表和链表的比较

第三章 栈和队列

 第一节 栈

 第二节 队列

第四章 串与数组

 第一节 串的定义及基本运算

 第二节 串的存储结构及运算实现

 第三节 串的应用举例

 第四节 数组的定义和存储结构

 第五节 特殊矩阵的压缩存储

 第六节 广义表

第五章 树形结构

 第一节 树的基本概念

 第二节 二叉树

 第三节 二叉树的遍历

 第四节 线索二叉树

 第五节 树和森林

 第六节 树的应用举例

第六章 图

 第一节 图的基本概念

 第二节 图的存储结构

 第三节 图的遍历

 第四节 图的应用

第七章 查找

 第一节 查找的基本概念

 第二节 静态查找表

 第三节 动态查找表

 第四节 散列表

第八章 散排序

 第一节 概述

 第二节 插入排序

 第三节 交换排序

 第四节 选择排序

 第五节 归并排序

 第六节 基数排序

 第七节 各种内部排序方法的比较