数据结构应用教程

第1章 数据结构概论

1.1 计算机信息管理系统的案例以及数据分析

1.2 数据结构的相关概念和术语

1.2.1 数据和数据元素

1.2.2 数据对象和数据类型

1.3 算法和算法分析

1.3.1 算法

1.3.2 算法分析与度量

1.4 本章小结

习题

第2章 线性表及线性表的顺序存储

2.1 线性表的定义

2.1.1 线性表实例

2.1.2 线性表的定义

2.1.3 线性表的基本操作及基本运算的描述

2.2 线性表的顺序存储结构

2.2.1 顺序表

2.2.2 顺序表的描述

2.3 顺序表基本算法实现

2.3.1 线性表内容与线性表长度分别存储的算法实现

2.3.2 线性表内容与线性表长度存储在一个结构体中的算法实现

2.4 本章小结

习题

第3章 线性表的链式存储

3.1 线性表的链式存储结构

3.1.1 为什么要使用链式存储结构

3.1.2 单链表的数据定义

3.1.3 静态链表单链表的实现

3.1.4 动态链表的实现

3.2 单链表的基本算法实现

3.2.1 带头结点单链表基本算法实现

3.2.2 带表头结点的单链表中插入运算的进一步讨论

3.2.3 带表头结点的单链表应用举例

3.3 链式存储的其他方法

3.3.1 链式存储结构循环链表

3.3.2 链式存储结构双链表

3.4 链式存储结构顺序表和链表的比较

3.5 本章小结

习题

第4章 栈和队列

4.1 栈

4.1.1 栈的实例

4.1.2 栈的定义及基本运算

4.1.3 顺序栈的表示

4.1.4 链栈的表示

4.1.5 栈的实现及应用

4.2 队列

4.2.1 队列的实例

4.2.2 队列的定义及基本运算

4.2.3 顺序队列及循环队列的表示

4.2.4 循环队列的实现

4.2.5 链队列的表示

4.3 本章小结

习题

第5章 串、数组、广义表

5.1 串

5.1.1 串的基本概念

5.1.2 串的存储结构

5.1.3 串的基本运算

5.2 数组

5.2.1 数组的定义

5.2.2 数组的顺序存储方式

5.2.3 数组的C语言描述

5.3 广义表

5.4 本章小结

习题

第6章 查找

第7章 排序

第8章 树与二叉树

第9章 图

习题

参考文献

本书在保证完整的数据结构知识体系基础上，采用实用案例帮助掌握数据结构设计的思想及实现方法，从解决实际问题的角度实现数据结构的设计。全书注重原理与实践结合，配有“物流公司的货物配送信息管理”案例，完整贯穿教材的每个教学阶段，应用性强。全书共分9章，对应数据结构学习的3个阶段：第一阶段学习数据结构基本概念、线性数据关系的各种结构及基本操作、算法实现；第二阶段学习查找和排序的基本操作以及算法；第三阶段学习树、图等较复杂的非线性数据结构。本书特点是将主要精力集中在所要解决的问题上，把数据结构的设计方法融入实践环节中，并且在编排数据结构课程的内容顺序方面，保持与数据结构课程体系内容相吻合，做到循序渐进，系统学习、广泛实践，有利于学生的接受。本书配有电子教案、程序源代码、手机版学习网站。本书采用C语言描述算法，所有程序均在Visual C++6.0下调试运行通过。本书可作为高等院校应用型本科层次学习教材，还适用于高职高专层次各类学校使用，也可作为计算机岗位培训的教学用书。

教学目标明确，注重理论与实践的结合
教学方法灵活，培养学生自主学习的能力
教学内容先进，反映了计算机学科的发展
教学模式完善，提供配套的教学资源解决方案