万本电子书0元读

万本电子书0元读

顶部广告

数据结构与算法分析:C语言版电子书

《数据结构和算法》是计算机科学与技术专业的主要专业基础课,也是信息技术的重要理论基础,它所讨论的知识内容和提倡的技术方法,无论对进一步学习计算机领域的其他课程,还是对从事大型信息工程的开发,都有着枢纽的作用。

售       价:¥

纸质售价:¥19.50购买纸书

0人正在读 | 0人评论 6.4

作       者:魏宝刚,陈越,王申康

出  版  社:浙江大学出版社

出版时间:2004-08-01

字       数:1334

所属分类: 教育 > 大中专教材 > 研究生/本科/专科教材

温馨提示:数字商品不支持退换货,不提供源文件,不支持导出打印

为你推荐

  • 读书简介
  • 目录
  • 累计评论(0条)
  • 读书简介
  • 目录
  • 累计评论(0条)
本书描述了各种类型的数据结构,包括线性表、树、堆、图,以及查找、排序等算法。自始至终将数据结构的基本原理与算法分析紧密结合,强调了算法性能的重要性,并介绍了算法设计技术。主要以C语言描述算法,列举了大量的实例,便于在计算机上实际运行、分析各种算法。每章之后附有习题以备读者一步练习。 本书逻辑性强、内容新颖、全面,可以作为大专院校计算机专业的教材和参考书,也可供其它理工科专业学生和计算机工程技术人员参考。<br/>
目录展开

书名页

内容简介

版权页

前言

目录页

第1章 基础知识

1.1 数据结构与算法

1.2 抽象数据类型

1.3 C语言程序设计基础

1.3.1 数组

1.3.2 指针

1.3.3 结构体和共用体

1.3.4 函数与参数

1.3.5 递归函数

1.3.6 局部变量和全局变量

习题1

第2章 算法分析

2.1 算法的定义

2.2 空间复杂度

2.3 时间复杂度

2.3.1 程序步

2.3.2 最好、最差和平均性能

2.3.3 近似方法(O,Ω,Θ)

2.4 时间复杂度的测试

习题2

第3章 线性表、堆栈和队列

3.1 线性表

3.1.1 线性表的定义

3.1.2 线性表的数组表示

3.1.3 线性表的链表表示

3.1.4 稀疏矩阵与多重表

3.2 堆栈

3.2.1 迷宫问题

3.2.2 堆栈的定义

3.2.3 堆栈的实现

3.3 队列

3.3.1 队列的定义

3.3.2 队列的表示与操作

3.3.3 环形队列

习题3

第4章 树

4.1 树的定义

4.2 树的表示

4.3 二叉树

4.3.1 二叉树的定义

4.3.2 二叉树的性质

4.3.3 二叉树的遍历

4.3.4 表达式树的构造

4.4 二叉搜索树

4.4.1 二叉搜索树的性质

4.4.2 二叉搜索树的搜索

4.4.3 查找最大和最小元素

4.4.4 二叉搜索树的插入

4.4.5 二叉搜索树的删除

4.5 线索二叉树

4.5.1 线索二叉树的遍历

4.5.2 二叉搜索树的插入

4.6 B-树

4.6.1 B-树的组成形式

4.6.2 B-树的插入

4.6.3 B-树的删除

4.7 集散集合

4.7.1 等价关系

4.7.2 动态等价问题

4.7.3 基本数据结构

4.7.4 集合的加权合并

习题4

第5章 查找

5.1 静态查找

5.1.1 概述

5.1.2 最优二叉搜索树(Optimal Binary Search Tree)的构造

5.1.3 效率分析

5.2 动态查找

5.2.1 概述

5.2.2 AVL树

5.2.3 伸展树Splay tree

5.3 哈希映射

5.3.1 概述

5.3.2 哈希表

5.3.3 哈希函数

5.3.4 冲突处理

习题5

第6章 堆(优先队列)

6.1 堆的定义和表示

6.2 最大堆

6.2.1 最大堆的插入

6.2.2 最大堆的删除

6.2.3 最大堆的建立

6.3 最小-最大堆(Min-Max堆)

6.3.1 Min-Max堆的插入

6.3.2 Min-Max堆的删除

6.4 左右堆(Deap)

6.4.1 Deap的定义

6.4.2 Deap的插入

6.4.3 Deap中最大元素的删除

6.5 左高堆(Leftist Heaps)

6.5.1 左高堆的性质

6.5.2 左高堆的操作

习题6

第7章 排序

7.1 插入排序

7.1.1 算法

7.1.2 效率分析

7.1.3 其他改进

7.2 希尔排序

7.2.1 算法

7.2.2 效率分析

7.3 堆排序

7.3.1 算法

7.3.2 效率分析

7.4 快速排序

7.4.1 算法

7.4.2 效率分析

7.5 比较排序法的最优效率

7.6 归并排序

7.6.1 算法

7.6.2 效率分析

7.7 基数排序

7.7.1 算法

7.7.2 效率分析

7.8 表排序

7.8.1 算法

7.8.2 效率分析

7.9 外排序

7.9.1 概述

7.9.2 多路归并

7.9.3 并行处理

7.9.4 归并段的生成

7.9.5 最优归并策略

习题7

第8章 图

8.1 图的定义

8.2 图的表示

8.2.1 邻接矩阵法

8.2.2 邻接表法

8.3 图的遍历

8.3.1 深度优先搜索

8.3.2 广度优先搜索

8.3.3 生成树

8.3.4 最小生成树

8.3.5 连通分量

8.3.6 重连通

8.4 拓扑排序

8.5 迪克斯特拉(Dijkstra)最短路径算法

8.6 关键路径分析

8.7 Euler环问题

8.8 强连通分量

习题8

第9章 算法设计技术

9.1 贪心法

9.1.1 概述

9.1.2 连续背包问题

9.1.3 作业调度问题

9.1.4 哈夫曼(Huffman)编码

9.1.5 装箱问题

9.2 分治法

9.2.1 概述

9.2.2 最近点对问题

9.2.3 找第k个最小元问题

9.3 动态规划

9.3.1 概述

9.3.2 0-1背包问题

9.3.3 矩阵连乘问题

9.3.4 最长公共子序列问题

9.4 回溯法

9.4.1 概述

9.4.2 八皇后问题

9.4.3 点集重构问题

9.4.4 回溯法的效率分析

9.5 限界剪枝法

9.5.1 概述

9.5.2 有限期的作业调度问题

9.5.3 旅行商问题

9.5.4 效率分析

习题9

参考文献

累计评论(0条) 0个书友正在讨论这本书 发表评论

发表评论

发表评论,分享你的想法吧!

买过这本书的人还买过

读了这本书的人还在读

回顶部