数据结构与实训

封面

版权信息

前言

第1章 概论

1.1 引言

1.2 数据结构的基本概念

1.3 算法和算法的分析

习题

第2章 线性表

2.1 线性表的定义及运算

2.2 线性表的顺序存储结构

2.3 线性表的链式存储结构

2.4 顺序表与链表的比较

2.5 典型题例

2.6 实训例题

习题

实训习题

第3章 堆栈和队列

3.1 堆栈

3.2 栈典型题例

3.3 栈的典型应用与递归算法

3.4 队列

3.5 队列典型题例

3.6 实训例题

习题

实训习题

第4章 串与数组

4.1 串及其基本运算

4.2 串的存储结构

4.3 串的模式匹配算法及子串替换算法

4.4 数组

4.5 典型题例

4.6 实训例题

习题

实训习题

第5章 树和二叉树

5.1 树

5.2 二叉树

5.3 遍历二叉树

5.4 线索二叉树

5.5 树、森林和二叉树的关系

5.6 哈夫曼树及其应用

5.7 典型题例

5.8 实训例题

习题

实训习题

第6章 图

6.1 图的定义和术语

6.2 图的存储结构

6.3 图的遍历

6.4 最小生成树

6.5 最短路径

6.6 拓扑排序

6.7 典型题例

6.8 实训例题

习题

实训习题

第7章 查找

7.1 基本概念

7.2 线性表的查找

7.3 二叉排序树的查找

7.4 哈希表的查找

7.5 典型题例

7.6 实训例题

习题

实训习题

第8章 排序

8.1 排序的基本概念

8.2 插入排序

8.3 交换排序

8.4 选择排序

8.5 归并排序

8.6 各种内部排序方法的比较

8.7 典型题例

8.8 实训例题

习题

实训习题

附录A 数据结构实训指南

A.1 综述

A.2 实训步骤

A.3 实训报告规范

A.4 数据结构实训的上机环境

A.5 Trubo C 2.0编译、连接时的错误和警告信息