实用数据结构

第1章 概述

1.1 什么是数据结构

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

1.3 算法

1.3.1 算法的概念

1.3.2 算法的特性

1.3.3 算法的描述方法——类C语言

1.4 算法分析

1.4.1 计算比较次数和移动次数

1.4.2 大O表示法及算法的时间复杂度

1.4.3 最好、最差和平均情况

1.4.4 算法的空间复杂度

本章小结

习题

第2章 栈与队列

2.1 栈

2.1.1 栈的实例

2.1.2 栈的基本概念

2.1.3 栈的顺序存储

2.1.4 顺序栈的基本算法

2.1.5 顺序栈的算法效率

2.1.6 栈的链式存储

2.1.7 单链栈的基本算法

2.1.8 链栈的算法效率

2.1.9 栈应用举例

2.2 队列

2.2.1 队列的实例

2.2.2 队列的基本概念

2.2.3 顺序队列的基本思想

2.2.4 环形队列的基本算法

2.2.5 环形队列的算法效率

2.2.6 用单链表存储队列的基本算法

2.2.7 链队列的算法效率

2.2.8 队列应用举例

本章小结

习题

第3章 线性表

3.1 线性表的定义

3.1.1 线性表实例

3.1.2 线性表的定义和基本操作

3.1.3 线性表的数学定义和逻辑图

3.2 线性表的顺序存储结构

3.3 顺序表基本算法实现

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

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

3.4 顺序表的查找

3.4.1 顺序查找

3.4.2 二分查找

3.4.3 顺序查找与二分查找的效率分析

3.5 插入与删除操作的效率分析

3.5.1 在顺序表的第三个位置（逻辑位置）插入一个元素

3.5.2 插入算法的移动次数

3.5.3 删除算法的移动次数

3.6 顺序表应用举例

本章小结

习题

……

第4章 线性表的链式存储

第5章 哈希表与索引表

第6章 内排序

第7章 树与二叉树

第8章 图

本书为与计算机应用相关的专业量身定做，保留了经典数据结构的主要内容，但是做了一些必要的删减，以适应相对较少的课时安排；同时，还选择了一些实用性比较强的实例作为案例。在讲解数据的存储结构时，使用了大量的图表，有助于学生对数据结构及相关算法的理解。本书的主要内容包括概述、栈与队列、线性表、线性表的链式存储、哈希表与索引表、内排序、树与二叉树和图。在各章内容的安排上不求大而全，力求少而精，讲解透彻，重点突出。本书既可以作为计算机相关专业本科学生学习数据结构的教材，也可作为自学者的教材或参考书。