数据结构（第3版）

封面

版权信息

前言

全国信息化应用能力考试介绍

第1章 绪论

1.1 什么是数据结构

1.2 概念、术语

1.3 算法的描述及分析

习题1

第2章 线性表

2.1 逻辑结构

2.2 顺序存储结构

2.3 链式存储结构

2.4 单向循环链表

2.5 双向链表

2.6 一元多项式的存储、运算

习题2

第3章 栈和队列

3.1 栈、队列的应用背景

3.2 堆栈

3.3 队列

习题3

第4章 串

4.1 串及其操作

4.2 串的存储结构

4.3 串的基本运算实现

4.4 串的模式匹配运算

习题4

第5章 数组和广义表

5.1 数组的定义、运算

5.2 数组的顺序存储结构

5.3 矩阵的压缩存储

5.4 广义表

习题5

第6章 树

6.1 树结构的定义和基本操作

6.2 二叉树

6.3 遍历二叉树

6.4 树和森林

6.5 树的应用

习题6

第7章 图

7.1 图的定义和术语

7.2 图的存储结构

7.3 图的遍历

7.4 生成树

7.5 最短路径

7.6 拓扑排序

习题7

第8章 查找

8.1 线性表的查找

8.2 树表的查找

8.3 哈希表

习题8

第9章 排序

9.1 插入排序

9.2 交换排序

9.3 选择排序

9.4 归并排序

习题9

附录A 实验

实验一 线性表的顺序存储实验

实验二 单链表实验

实验三 栈、队列的实现及应用

实验四 串及数组的实验

实验五 二叉树的基本操作

实验六 查找

实验七 排序