数据结构-(第2版)（高等教育出版社)

数据结构-(第2版)

作者：刘大有

出版社：高等教育出版社出版时间：2010-09-01

开本：16开

页数：655页

数据结构-(第2版) 版权信息

• ISBN：9787040302134
• 条形码：9787040302134 ; 978-7-04-030213-4
• 装帧：暂无
• 版次：第2版
• 册数：暂无
• 重量：暂无
• 印刷次数：暂无

数据结构-(第2版) 本书特色

《数据结构(第2版)》特色：·采用两种语言描述算法《数据结构(第2版)》正文采用算法描述语言ADL描述算法。附录提供算法的C++实现。这样做有利于读者将注意力聚焦于数据结构与算法的关键部分．弥补了用C++语言描述算法既占用较多篇幅，又涉及较多程序设计细节的不足。·强调“数据结构的严格性”《数据结构(第2版)》对典型算法或给出时间复杂性分析或分析结果，特别对时间复杂性阶相同的相关算法，既给出算法复杂性的阶，又给出阶前面的系数；对某些算法，给出其关键问题(或步骤)的正确性证明。注重分析与证明的严格性。·突出启发式教学与因材施教《数据结构(第2版)》对一些较难的知识点设计了启发式教学案例。在相关算法的衔接处，阐明后续算法形成的思想及其主要特点；在展开算法描述之前，给出算法关键思想的刻画；在每章结尾处。给出相关算法的比较。此外，对习题给出了难度级别，对较难习题给出了分级提示。·配套教学资源丰富《数据结构(第2版)》提供配套的电子讲稿、全书ADL算法的C++程序、较难习题答案的C++代码及相关的测试和运行支持程序(可从中国高校计算机课程网上下载)，可供读者自学和上机使用。

数据结构-(第2版) 节选

《数据结构(第2版)》是国家精品课程“数据结构”的研究成果之一，是面向21世纪课程教材和普通高等教育“十一五”国家级规划教材。《数据结构(第2版)》系统介绍了数据结构的概念、原理与技术，主要内容包括绪论，基本数据结构，排序、查找与内存管理，相关工具和文件等。其中，章绪论主要对算法描述语言（ADL）、算法书写规范、数据结构与算法基本概念、算法分析基础和算法正确性证明等进行了介绍；第二至五章是基本数据结构部分，主要涉及线性表、堆栈和队列，数组和字符串，树与二叉树，图结构等内容；第七至九章从算法的视角讨论了排序、查找和内存管理等方面的内容，给出了若干典型算法的描述、时间复杂性分析和相关算法的比较等；第六章和十一章分别对递归和随机数两种主要工具进行了讲解，其中随机数是数据结构的新内容；文件这种复杂的数据结构则在第十章中阐明。《数据结构(第2版)》的附录主要包括书中ADL算法的C++程序、一些基本数据结构的C++类实现以及习题答案或解题思路。《数据结构(第2版)》配套教学资源中包括电子教案、ADL算法的C++程序、较难习题答案的C++代码以及相关的测试和运行支持程序，可供读者自学和上机使用。《数据结构(第2版)》可作为高等学校计算机相关专业的教材和教学参考书，也可供相关专业的工程技术人员参考使用。