网站首页  软件下载  游戏下载  翻译软件  电子书下载  电影下载  电视剧下载  教程攻略

请输入您要查询的图书:

 

书名 数据结构--思想与实现(国家精品课程主讲教材)
分类
作者 翁惠玉//俞勇
出版社 高等教育出版社
下载
简介
编辑推荐

本书既适合用过程化的方法讲授,也适合用面向对象的方法讲授。除第1章之外,其余各章的结构基本上是一致的。每1章介绍一个数据结构,分成几个部分描述。第一部分介绍数据结构所处理的逻辑结构以及该数据结构的常用操作。第二部分介绍数据结构的各种实现方法,本书采用了自然语言加伪代码的方式描述这些实现方法。第三部分介绍如何将该数据结构封装成类,用C++语言描述。第4部分介绍C++中对应于该数据结构的工具,告诉读者如何应用现有的工具。最后一部分介绍该数据结构的应用,让读者进一步了解数据结构的重要性。

本书条理清晰,严格按照线性结构、树形结构、集合结构和图形结构的次序来组织编写。除了第1章以外,其余各章被分成五大部分:线性结构、树形结构、集合结构、图形结构和算法设计。

内容推荐

本书为国家精品课程“数据结构”的主讲教材。本书条理清晰,严格按照线性结构、树形结构、集合结构和图形结构的次序来组织编写。除了常规的数据结构内容之外,还介绍了一些高级的数据结构,如红黑树、AA树和跳表等,并提供了大量的数据结构应用实例。让读者在学习数据结构的同时,逐步了解为什么要学习数据结构,了解数据结构对计算机专业的重要性。

本书内容翔实,既注重数据结构和算法的原理,又十分强调和程序设计课程的衔接。在讲授数据结构的同时,不断加强学生对程序设计的理解。书中的算法都有完整的C++实现。这些程序结构清晰,构思精巧。所有的程序都在VC 6.0环境下编译通过,并能正确运行。它们既是学习数据结构和算法的示例,也是学习C++程序设计很好的示例。

本书可作为高等学校计算机及相关专业数据结构课程教材,也可作为参加计算机专业硕士研究生入学考试的参考用书。

目录

第1章 引言

 1.1 算法与数据结构

1.1.1 数据的逻辑结构

1.1.2 数据结构的运算

 1.2 存储实现

 1.3 算法分析

1.3.1 时间复杂度的概念

1.3.2 算法运算量的计算

1.3.3 渐进表示法

1.3.4 时间复杂度的计算

1.3.5 算法的优化

 1.4 面向对象的方法

1.4.1 面向对象的概念

1.4.2 用面向对象的思想讨论数据结构

1.4.3 面向对象方法中数据结构的描述和实现

 1.5 本书的结构和特点

 1.6 本书采用的算法描述工具

 1.7 总结

 1.8 习题

 第一部分 线性表

第2章 线性表

第3章 栈

第4章 队列

 第二部分 树形结构

第5章 树

第6章 优先级队列

 第三部分 集合

第7章 集合与静态查找表

第8章 查找树

第9章 散列表

第10章 排序

第11章 不相交集

 第四部分 图

第12章 图的基本概念

第13章 最小生成树

第14章 最短路径问题

 第五部分 算法设计基础

第15章 算法设计基础

参考文献

随便看

 

霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。

 

Copyright © 2002-2024 101bt.net All Rights Reserved
更新时间:2025/3/1 18:50:24