本书是在多年讲授《数据结构》的讲义基础上整理而成的。内容包括线性表、栈与队列、二叉树、树与森林、图、查找、排序等共10章。各章都配有一定数量的习题。
本书的特点是:除了阐述《数据结构》学科的基本概念、基本理论和基本方法以外,特别强调数据建模和求解算法的思想方法,**培养学生的抽象建模能力、算法设计能力、算法的语言描述能力和数据结构的应用创新能力。
本书的书写坚持语言流畅、通俗易懂的指导思想,力求概念表述严谨,算法分析深入浅出,既便于作为教材使用,又适合于作为自学参考书之用。

第1章 数据结构概述
1.1 数据结构研究的问题
1.2 数据结构的有关概念
1.3 算法与算法性能分析
1.3.1 算法的概念及特点
1.3.2 算法的设计要求
1.3.3 算法的性能分析
1.4 数据结构的算法描述工具简介
习题1

第2章 线性表
2.1 线性表的类型定义
2.2 线性表的顺序存储结构及其算法实现
2.2.1 线性表的顺序存储结构
2.2.2 顺序表的基本算法实���
2.2.3 顺序表应用举例
2.3 线性表的链式存储结构与算法实现
2.3.1 单链表存储结构
2.3.2 单链表基本运算的实现
2.3.3 双向链表
2.3.4 循环链表
2.3.5 静态链表
2.3.6 单链表应用举例
习题2

第3章 栈和队列
3.1 栈
3.1.1 栈的概念及ADT定义
3.1.2 栈的存储表示与算法实现
3.2 栈的应用举例
3.3 队列
3.3.1 队列的定义及ADT定义
3.3.2 队列的存储结构及算法实现
习题3


目录
数据结构（C语言版）

第4章 串
4.1 串的概念及其ADT定义
4.2 串的定长顺序存储结构及算法实现
4.3 串的堆存储结构及算法实现
4.4 串的匹配算法
4.4.1 简单匹配算法
4.4.2 KMP匹配算法
4.4.3 串的其他存储映像
习题4
......