邵阳学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

数据结构/刘大有 ... [等] 编著

版本说明:

第3版

出版发行项:

北京:高等教育出版社,2017

ISBN及定价:

978-7-04-046787-1/CNY43.00

载体形态项:

342页:图;24cm

个人责任者:

刘大有 编著

个人责任者:

杨博 编著

个人责任者:

黄晶 编著

学科主题:

数据结构-高等学校-教材

中图法分类号:

TP311.12

一般附注:

“十二五”普通高等教育本科国家级规划教材

题名责任附注:

题名页题编著者还有: 杨博, 黄晶, 朱允刚, 谷方明, 姜丽

书目附注:

有书目

提要文摘附注:

本书的纸介质部分主要包括数学准备、绪论、基本数据结构、排序与查找等内容，共8章。其中，第1章“数学准备”，系统地介绍与算法分析紧密相关的数学分支的基本知识；第2章“绪论”，对算法描述语言ADL和算法书写规范、数据结构与算法的基本概念、算法分析基础等进行阐述；第3、4章介绍线性结构，系统地描述线性表、堆栈、队列、数组和字符串等结构的存储、操作和应用；第5章“树与二叉树”，在详细刻画树和二叉树结构的基础上，从应用和数据结构扩展的视角渐进地讨论线索二叉树、哈夫曼树、并查集和决策树等内容；第6章“图”，系统地阐述图的基本概念、基本存储结构和基本算法，新增了带约束的最短路径算法和功能同Warshall算法但更高效的传递闭包求解算法，从应用的视角讨论复杂网络概念和基于图的典型信息搜索算法；第7、8章“排序”与“查找”，深入讨论排序和查找的重要内容，并给出典型算法的描述、时间复杂性分析和相关算法的比较等。

豆瓣简介：