数据结构

第1章 数据结构的基本概念

1.1 数据结构的产生和发展

1.2 何谓数据结构

1.3 基本术语

1.4 数据的存储结构

1.4.1 顺序存储结构

1.4.2 链式存储结构

1.4.3 其他存储结构

1.5 算法及算法分析

1.5.1 算法

1.5.2 算法的评价

1.5.3 常用的数学术语

1.5.4 算法分析

1.5.5 算法的描述

1.6 C语言预备知识

1.7 数据结构课程定位

习题

第2章 线性表

2.1 何谓线性表

2.2 线性表的抽象数据类型和基本操作

2.3 线性表的顺序存储结构

2.3.1 顺序表

2.3.2 顺序表应用举例

2.4 线性表的链式存储结构

2.4.1 单链表

2.4.2 双向链表

2.4.3 循环链表

2.4.4 链表应用举例

2.5 顺序表和链表的比较

习题

第3章 栈

3.1 何谓栈

3.2 栈的抽象数据类型和基本操作

3.3 栈的存储结构

3.3.1 栈的顺序存储结构

3.3.2 栈的链式存储结构

3.4 递归——汉诺塔问题

3.4.1 何谓递归

3.4.2 汉诺塔问题

3.5 栈的应用

3.6 习题

第4章 队列

4.1 何谓队列

4.2 队列的抽象数据类型和基本操作

4.3 队列的存储结构

4.3.1 队列的顺序存储结构

4.3.2 顺序队列的改进——循环队列

4.3.3 队列的链式存储结构

4.3.4 顺序队列和链式队列的比较

4.3.5 其他队列结构

4.4 队列的应用

习题

第5章 字符串

5.1 字符串概述

5.2 字符串的抽象数据类型和基本操作

5.3 字符串的操作的实现

5.3.1 字符串的顺序存储结构

5.3.2 字符串的堆存储结构

5.3.3 字符串的块链存储结构

……

第6章 二叉树

第7章 树和森林

第8章 图状结构

第9章 排序

第10章 查找

参考文献

本书用C语言描述数据结构。全书共分10章，具体内容包括数据结构的基本概念、线性表、栈、队列、字符串、二叉树、树和森林、图状结构、排序、查找，并作了适当延伸。全书内容安排合理，介绍力求透彻、全面，并对学生在编程中经常出现的一些错误给予了重点提示。本书各章中的示例代码均调试通过。书中每章最后都有习题，并提供电子答案。本书既可作为高等院校计算机科学与技术专业以及软件工程专业本科生学习数据结构与算法课程的教材，也可作为从事计算机或软件系统开发人员的学习资料。

精心策划，准确定位
概念清晰，例题丰富
深入浅出，内容翔实
体系合理，重点突出