实用数据结构教程

第1章 绪论

1.1 数据结构概论

1.1.1 数据结构的研究对象

1.1.2 数据结构的基本概念

1.1.3 数据结构的研究内容

1.2 算法

1.2.1 算法的概念

1.2.2 算法的特征

1.2.3 算法的描述

1.2.4 算法分析及评价

1.3 C／C++

1.3.1 C／C++中常用的数据类型

1.3.2 C／C++语句

本章小结

综合练习

第2章 线性表

2.1 线性表及其逻辑结构

2.1.1 线性表的定义

2.1.2 线性表的逻辑特征

2.2 线性表的顺序存储结构

2.2.1 线性表的顺序存储结构——顺序表

2.2.2 顺序表基本运算的实现

2.3 线性表的链式存储结构

2.3.1 线性表的链式存储结构——链表

2.3.2 单链表基本运算的实现

2.3.3 顺序存储和链式存储的比较

2.3.4 双链表

2.3.5 循环链表

2.3.6 静态链表

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.2.4 队列的应用举例

3.3 栈和队列的应用案例

本章小结

综合练习

第4章 串

4.1 串的定义及基本概念

4.2 串的存储结构

4.2.1 串的顺序存储结构——定长顺序串

4.2.2 串的链式存储结构——链串

4.2.3 堆

4.3 串的基本运算

4.4 串的模式匹配算法

4.4.1 Brutc-Force算法

4.4.2 KMP算法

4.4.3 neXt数组及ncxtval数组

4.5 串的应用案例

本章小结

综合练习

第5章 数组和广义表

5.1 数组

5.1.1 数组的基本概念

5.1.2 数组的存储结构

5.2 特殊矩阵的压缩存储

5.2.1 对称矩阵

5.2.2 三角矩阵

……

第6章 树和二叉树

第7章 图

第8章 查找

第9章 排序

第10章 文件

参考文献

本书共分10章，系统地介绍了各种典型的数据结构，主要内容包括绪论、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序和文件。本书的内容编排由浅入深、语言通俗易懂，理论联系实际，强调应用能力的培养；在结构安排上，每章均以结构图形式系统地归纳和总结知识要点，配有应用案例、综合练习等内容，便于理解与掌握。本书有配套教材《实用数据结构习题与实践》，在教学过程中与本书配合使用，既可作为高等院校计算机专业及相关专业的教材，也可作为计算机工程和应用技术人员的参考书。

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