Textbook Data structure, algorithms, and applications in C++, Sartaj Sahmi 数据结构(用面向对象方法与C++描述),殷人昆等

前言 二十一世纪是科学技术高速发展的信息时代,而计算机是处理 信息的主要工具,因此,人们已经认识到,计算机知识已成为 人类当代文化的一个重要组成部分。 计算机科学技术以惊人的速度向前发展,它的广泛应用已从传 统的数值计算领域发展到各种非数值计算领域。在非数值计算 领域里,数据处理的对象已从简单的数值发展到一般的符号, 进而发展到具有一定结构的数据。在这里,面临的主要问题是 :针对每一种新的应用领域的处理对象,如何选择合适的数据 表示(构构),如何有效地组织计算机存贮,并在此基础上又 如何有效地实现对象之间的\运算关系

1.c 语言出现的历史背景 2.c 语言的特点 3.c 语言的语法规则 4.tc 运行环境

7.1 图的定义和术语（Undigraph） 7.2 图的存储结构 7.3 图的遍历

串的基本概念和C语言的串函数 串的存储结构 动态数组实现的顺序串 串的模式匹配算法——BF算法

1 广义表的定义 2 广义表的基本运算 3 广义表的存储结构

7.4 最小生成树 7.5 拓扑排序(topological sort) 7.6 关键路径 7.7 最短路径

6.1 树的定义和基本概念 6.2 树的基本运算 6.3 二叉树

6.4 遍历二叉树和线索二叉树 6.５ 树和森林 6.6 哈夫曼树及其应用

3.1 栈的表示和实现 3.2 栈的应用举例 3.4 队列