正版包邮 数据结构与算法 廖明宏 高等教育出版社 第四版 第4版 高教版 pdf epub mobi txt 电子书 下载 2025

简体网页||繁体网页

☆☆☆☆☆

廖明宏 著

店铺： 兰兴达图书专营店

出版社： 高等教育出版社

ISBN：9787040224733

商品编码：1062877863

包装：平装

出版时间：2007-11-01

基本信息

书名:数据结构与算法(第4版)

价：29.00元

作者：廖明宏

出版社：高等教育出版社

出版日期：2007-11-01

ISBN：9787040224733

字数：430000

页码：297

版次：4

装帧：平装

开本：16开

商品重量：0.459kg

编辑推荐

---

本书是在教育部高等学校计算机科学与技术教学指导委员会制定的专业规范思想指导下，以哈尔滨工业大学国家精品课程“数据结构与算法”为基础，融人数据结构与算法的新研究成果编写而成。本书为普通高等教育“十一五”国家级规划教材。全书按抽象数据型的观点组织，算法用类c语言描述，共分8章。第1章给出抽象数据型的定义、算法的基本概念及其复杂性的表示方法，扼要地介绍逐步求精的程序设计方法；第2、3、4章是对线性表、树、图等主要数据结构定义相应的抽象数据型，给出各种物理表示法和有关算法；第5、6、7章是关于数据处理技术的内容，介绍几种主要的查找和排序算法。同时还介绍文件的组织形式；第8章介绍几种典型的算法没计方法及其分析方法。

 

目录

第1章绪论 

1.1 数据结构的研究对象 

1.2数据结构发展概况 

1.3抽象数据型 

1.3.1抽象数据型的定义 

1.3.2数据类型、数据结构和抽象数据型 

1.3.3多层次抽象技术 

1.3.4抽象数据型的优点 

1.4算法及其复杂性 

1.4.1算法与程序 

1.4.2算法的复杂性及其表示 

1.4.3坏、好和平均情况分析 

1.4.4时间复杂性分析的基本方法 

1.5逐步求精的程序设计方法 

1.5.1如何求解问题 

1.5.2算法的逐步求精 

1.6关于描述语言 

1.6.1结构体类型说明 

1.6.2输入／输出 

1.6.3动态存储分配 

1.6.4引用类型参数 

1.6.5其他 

习题 

第2章线性表 

2.1 线性表的抽象数据型 

2.2线性表的实现 

2.2.1线性表的数组实现 

2.2.2线性表的指针实现 

2.2.3线性表的游标实现 

2.2.4双向链接表 

2.2.5环形链表 

2.2.6多项式的代数运算 

2.3 栈 

2.3.1栈的数组实现 

2.3.2栈的指针实现 

2.3.3栈和递归过程 

2.3.4栈的应用 

2.4 队列 

2.4.1队列的指针实现 

2.4.2队列的循环数组实现 

2.4.3队列的应用 

2.5 串 

2.5.1串的抽象数据型 

2.5.2串的表示 

2.5.3模式匹配算法 

2.6数组 

2.6.1数组的抽象数据型 

2.6.2数组的表示 

2.7广义表 

习题 

第3章树 

3.1 基本术语 

3.2二叉树 

3.2.1二叉树的定义及追历 

3.2.2二叉树的性质 

3.2.3二叉树的抽象数据型 

3.2.4二叉树的表示 

3.2.5二叉树的复制 

3.3 堆 

3.4选择树 

3.5树 

3.5.1树的抽象数据型 

3.5.2树的表示 

3.6森林和二叉树间的转换 

3.7树的应用 

3.7.1集合的树结构表示 

3.7.2判定树 

3.7.3哈夫曼树 

3.7.4表达式求值 

习题 

第4章 图 

4.1 基本定义 

4.2图的表示 

4.2.1邻接矩阵 

4.2.2邻接表 

4.3 图的搜索 

4.3.1 深度优先搜索与深度优先编号 

4.3.2广度优先搜索与广度优先编号 

4.4 图与树的联系 

4.4.1 深度优先生成森林和广度优先生成森林 

4.4.2无向图与开放树的联系 

4.4.3小生成树 

4.5无向图的双连通性 

4.5.1无向图的双连通分量 

4.5.2求关节点 

4.6搜索产生的边 

4.7强连通性 

4.8拓扑排序 

4.8.1无环路有向图 

4.8.2拓扑排序算法 

4.9关键路径 

4.10单源短路径 

4.11 每一对顶点之间的短路径 

4.11.1 Floyd算法 

4.11.2 Warshall算法 

4.11.3求有向图的中心点” 

4.12求有向图的基本环路 

习题 

第5章 查找 

5.1 线性查找 

5.2折半查找 

5.3 分块查找 

5.4二叉查找树 

5.5 AVL树 

5.6 8一树与B+树 

5.6.1 8一树及其性质 

5.6.2 8一树的插入操作 

5.6.3 8一树的删除操作 

5.6.4 B+树 

5.7 Tile树 

5.7.1 Trie树的定义 

5.7.2 Trie树的查找操作” 

5.7.3采样策略 

5.7.4 Trie树的插入操作 

5.7.5 Tile树的删除操作 

5.8散列法 

5.8.1内散列表 

5.8.2散列函数 

5.8.3冲突的处理 

5.8.4外散列表 

习题 

第6章 排序 

6.1 简单的排序算法 

6.1.1 气泡排序 

6.1.2插入排序 

6.1.3选择排序 

6.2快速排序 

6.3 归并排序 

6.4堆排序 

6.5基数排序 

6.6词典排序 

6.7 求第K个小元素 

习题 

第7章文件与外部排序 

7.1文件及文件操作 

7.1.1文件的有关概念 

7.1.2文件操作 

7.2文件组织 

7.2.1顺序式文件 

7.2.2索引文件 

7.2.3散列文件 

7.2.4链接式文件和多重链表文件 

7.2.5倒排文件 

7.3磁盘文件的归并排序 

7.3.1 K路归并 

7.3.2并行操作的缓冲区处理 

7.3.3初始归并段的生成 

7.4磁带文件的归并排序 

7.4.1平衡归并排序 

7.4.2多阶段归并排序 

习题 

第8章算法设计方法 

8.1递归方程的求解 

8.1.1 与递归方程解有关的两个问题 

8.1.2猜解法 

8.1.3迭代法 

8.1.4一类递归方程的展开式与通解 

8.2 分治法 

8.2.1基本思想 

8.2.2整数乘法 

8.2.3求两个矩阵的乘积 

8.2.4平衡 

8.3贪心法 

8.3.1基本思想 

8.3.2背包问题 

8.4动态规划 

8.4.1基本思想 

8.4.2矩阵连乘问题 

8.4.3联赛胜负概率问题 

8.5 回溯法 

8.5.1基本思想 

8.5.2单词匹配问题 

8.5.3 回溯算法与解法空间的组织 

8.5.4 8皇后问题 

8.6分枝限界法 

8.6.1基本思想 

8.6.2 0—1背包问题 

8.6.3旅行商问题 

习题 

参考文献

 

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆