编著还有：虞强源、杨博、王生生、姜丽等

作者：  刘大有等编著

出版社：高等教育出版社,2010

简介：本书是《数据结构》国家精品课程的研究成果之一，是国家“十一五”规划教材。本书系统介绍了数据结构概念、原理与技术，正文部分主要包括绪论，基本数据结构，排序、查找与内存管理，相关工具和文件等五部分。其中：在第一章绪论中，主要对算法描述语言ADL，算法书写规范，数据结构与算法的基本概念，算法分析基础和算法正确性证明等进行了介绍；第二至第五章是基本数据结构部分，主要涉及线性表、堆栈与队列，数组和字符串，树与二叉树，图结构等内容；在第七至第九章，从算法的视角讨论了排序、查找和内存管理等方面的内容，给出了若干典型算法的描述，时间复杂性分析和相关算法的比较等；第六和第十一章分别对递归和随机数两种主要工具进行了讲解，其中随机数是数据结构的新内容；文件，一种复杂数据结构，在第十章中被阐明。本书有如下特点: 采用(ADL和C++)两种语言描述算法；算法与数据结构紧密结合；强调“数学严格”，对书中典型算法都给出了时间复杂性分析，对与某些算法正确性相关的一些问题给出了证明，并注重分析与证明的严格性；突出启发式教学与因材施教内容的设计与撰写；对科研成果转化为教学内容进行了探索；每章后都附加乐精选的习题，不仅为每道习题提供了重要的属性值，而且对较难习题给出了分级启发式提示和答案。本书正文后面是附录，主要包括：本书ADL算法的C++程序，一些基本数据结构的C++类实现，习题答案或解题思路。同时提供了随书光盘，光盘中包括本书ADL算法的C++程序，较难习题答案的C++代码，以及相关的测试和运行支持程序，可供读者自学和上机使用。本书可作为高等院校计算机专业、软件专业及相关专业的教材和教学参考书，也可供相关专业的工程技术人员参考使用。

Data Structures

作者：  刘大有等编著

出版社：高等教育出版社,2001

简介：　　 本书是教育部“高等教育面向21世纪教学内容和课程体系改革计划”的研究成果，是面向21世纪课程教材。本书介绍了数据结构的概念和内容，主要内容包括绪论、基本数据结构、典型算法、复杂数据结构和应用等五部分。其中，绪论部分为本书的预备知识，主要对ADL语言、数据结构与算法、算法分析基础、LP和C＋＋作了简单介绍；基本数据结构部分包括线性表、堆钱与队列、数组、字符串、整数集合类、树和图等；典型算法部分主要介绍了若干典型算法的实现，并给出必要的复杂性分析和比较过程，具体包括递归、排序、查找和内存管理等；复杂数据结构部分主要包括优先组队列、不相交集合类和文件结构等；应用部分是上述数据结构和典型算法的一些应用示例，具体包括：事件驱动模拟、在线等价类、残缺棋盘和图像压缩等问题。 　　 本书强调了算法与数据结构的紧密结合，对书中的算法都给出了时间复杂性分析，并注重分析的严格性，对典型算法还给出了算法正确性证明；本书特别使用了ADL算法描述语言．且在ADL的基础上引入了基于C＋＋的算法描述，从而使了解OOP或C＋＋的读者可从ADL角度和OOP两个方面认识和把握算法。全书注重讲、练结合，在各章后均附有丰富的习题和上机实习题目。 　　 本书配有单机版多媒体课件和基于Web的网络版多媒体课件，可作为高等院校计算机专业教材，也可供专业技术人员参考使用。 　　 　　

数据结构学习指导与习题解析[电子资源.图书]

作者：  刘大有等[编著]

出版社：高等教育出版社,2004

简介：　　数据结构课程具有难度大、难于掌握等特点。《面向21世纪课程教材：数据结构学习指导与习题解析》配合我社出版的面向21世纪课程教材《数据结构》的使用，对读者的学习进行指导。全书共11章，涵盖了数据结构教材的基本内容，共汇集了134 道例题和599 道习题，每章（除一、二章外）包括重点内容简介、典型例题解析和习题三部分。各章显式地、并力求更准确地给出数据结构基本概念的定义，对大部分例题中的算法都分别采用ADL算法语言和C++语言进行了描述，并通过对一组相关算法的比较分析、阐明新算法产生的关键思想、设置习题的难度级别、给出较难习题的分级提示等手段达到一定的启发式教学和自学转导的目的。 　　通过阅读《面向21世纪课程教材：数据结构学习指导与习题解析》，可使读者深入理解数据结构概念、熟练掌握基于数据结构设计和分析算法的技巧，提高理论结合实践的能力。 　　《面向21世纪课程教材：数据结构学习指导与习题解析》还可与作者承担的教育部新世纪网络课程“数据结构”配合使用。可作为高等院校计算机专业的学生辅导书，也可作为研究生入学考试的复习参考书，还可供计算机专业人员参考阅读。