本书主要介绍了线性表、栈结构、队列结构、数组和字符串结构、树状结构、图形结构、文件结构等数据结构的基本知识和实际应用，以及递归、查找、排序的设计方法及分析技巧，并在每章后面备有大量有针对性的习题。

本书每一个算法均先通过具体实例解释引出，然后采用C语言编写对应的具体程序，书中所有程序均已通过调试运行，并有非常详细的注释，使读者能迅速掌握复杂的数据结构及其算法。

本书内容丰富、语言精炼、通俗易懂，可作为高等院校计算机专业本科学生，以及非计算机学科本科学生攻读第二学位的教材，也可作为广大工程技术人员的参考书。

本书共12章，第1章主要介绍了数据结构、抽象数据类型和算法的一些基本概念以及算法复杂性分析；第2章至第6章分别介绍了线性表、复杂的高级链表、栈、队列、数组、广义表、串等简单的数据结构；第7章介绍了一些递归的技巧和方法以及经典的递归问题的解决方法和策略；第8章和第9章介绍了复杂的数据结构、树和二叉树以及图；第10章和第11章介绍了常见的查找和排序算法；第12章介绍了常见的几种文件结构。

总序

前言

第一章 概述

第二章 线性表

第三章 高级链表

第四章 栈

第五章 对列

第六章 数组、广义表和串

第七章 递归

第八章 树与二叉树

第九章 图

第十章 查找

第十一章 排序

第十二章 文件

参考文献