算法与数据结构第二版(陈守孔著)课后答案.pdfVIP

算法与数据构造第二版(陈守孔著)课后答案

陈守孔的《算法与数据构造第二版》概念清晰，逻辑严密，重

点突出，将抽象的描述与详细的实现结合，便于教学，也使初学者

容易掌握其重点内容。以下是为大家的算法与数据构造第二版(陈守

孔著)，希望能对你有帮助!

本书概念清晰，逻辑严密，重点突出，将抽象的描述与详细的

实现结合，便于教学，也使初学者容易掌握其重点内容，有利于自

学。本书的算法描述和实现采用类c和C语言。

本书可以作为计算机科学与技术、信息与计算科学和相关专业

的本科或大专教材。

第一局部根本概念

第1章数据构造根底

1.1问题求解分析

1.2数据构造

1.3数据构造的分类

1.4数据的四种根本存储方法

1.5数据构造三方面的关系

习题

第2章算法及算法分析根底

2.1算法的根本概念

2.2算法的描述

2.3算法分析方法

2.4程序语言的根本语句与根本构造

2.5数组与构造

2.6抽象数据类型的表示与定义

习题

第二局部简单数据构造

第3章线性表

3.1线性表的定义

3.2线性表的运算

3.3线性表的顺序存储构造及实现

3.3.1线性表的顺序存储构造

3.3.2顺序表的实现

3.4线性表的链式存储构造及实现

3.4.1单链表

3.4.2循环链袁

3.4.3双向链表

3.4.4静态链表

3.4.5顺序表和链表的比拟

3.5线性表的应用

习题

第4章栈和队列

4.1栈

4.1.1问题的提出

4.1.2定义及其操作

4.1.3栈的存储构造及实现

4.1.4栈的应用举例：表达式求值

4.2队列

4.2.1问题的提出

4.2.2队列的定义及操作

4.2.3队列的存储构造及实现

4.2.4队列的应用举例

习题

第5章矩阵和广义表

5.1矩阵的存储

5.2特殊矩阵

5.3稀疏矩阵

5.4广义表

习题

第三局部复杂数据构造

第6章二叉树和树

6.1二叉树的定义和性质

6.1.1二叉树的定义及相关术语

6.1.2特殊二叉树

6.1.3二叉树的性质

6.2二叉树的存储构造

6.2.1二叉树的顺序存储表示

6.2.2二叉树的链式存储表示

6.3二叉树的遍历

6.3.1问题的提出

6.3.2二叉树的遍历算法

6.3.3二叉树遍历的非递归实现

6.3.4遍历算法的应用

6.4二叉树的线索化

6.4.1线索二叉树的定义

6.4.2线索二叉树的构造

6.4.3二叉树的线索化算法

6.4.4线索二叉树根本操作的实现

6.5二叉树的应用——哈夫曼树

……

第7章图

第8章散列构造

第9章集合构造

第四局部算法与数据构造应用

1.

2.