基本信息

编辑推荐
本书可作为高等院校计算机及相关专业的教材,同时可供计算机科学及工程技术人员参考。
本书结合作者多年的教学实践,系统地介绍常用的、典型的数据结构(如线性表、栈、队列、串、数组和广义表、树、图等)和,算法,并且评估数据结构和算法的有效性以及对各种实用数据结构的代价和效率进行权衡。
本书特点
·语言简明流畅,结构清晰合理,内容深入浅出。
·采用类C语言描述数据结构和算法,详细地分析了算法设计方法。
·每章都设有算法设计举例,每章后附有习题,供读者进一步练习。
·附录中设有实验题目,使读者通过实践加深对理论内容的理解。
·本书为教师配有电子教案,请登录华章网站(www.hzbook.com)下载.
内容简介
计算机书籍
本书以通俗的语言,按照由易到难的原则,详细介绍了各种数据结构的基本概念、逻辑特性和物理特性,对各种结构定义了相应的抽象数据类型(ADT)。在各章末尾,还给出了算法设计举例和习题。.
本书可作为高等院校计算机及相关专业的教材,同时可供计算机科学及工程技术人员参考。
本书结合作者多年的教学实践,系统地介绍常用的、典型的数据结构(如线性表、栈、队列、串、数组和广义表、树、图等)和,算法,并且评估数据结构和算法的有效性以及对各种实用数据结构的代价和效率进行权衡。..
本书特点
·语言简明流畅,结构清晰合理,内容深入浅出。
·采用类C语言描述数据结构和算法,详细地分析了算法设计方法。
·每章都设有算法设计举例,每章后附有习题,供读者进一步练习。
·附录中设有实验题目,使读者通过实践加深对理论内容的理解。
·本书为教师配有电子教案,请登录华章网站(www.hzbook.com)下载。...
目录
第2版前言
第1章 概论 1
1.1 什么是数据结构 1
1.2 数据结构的基本概念和术语 3
1.3 抽象数据类型及其表示与实现 6
1.4 算法和算法分析 9
1.4.1 算法的定义及特性 9
1.4.2 算法的设计要求 9
1.4.3 算法效率的衡量方法及其准则 10
1.4.4 算法的存储空间需求 13
1.5 类C语言描述 14
习题 15
第2章 线性表 17
2.1 线性表的类型定义 17
2.1.1 线性表的概念 17
2.1.2 线性表的抽象数据类型 18
2.2 线性表的顺序表示和实现 21
2.2.1 线性表的顺序表示 21
2.2.2 顺序表上基本运算的实现 21
前言
数据结构课程主要培养以下几个方面的知识和能力:1)掌握并能根据实际问题灵活应用基本数据结构的抽象数据类型、存储方法和主要算法;2)掌握基本的算法设计和分析技术;3)掌握并能应用常用的排序、查找方法;4)具备一定的调试算法和程序、项目测试的能力。显然,合理地组织数据、有效地表示数据和正确地处理数据,这三者是提高程序设计质量的关键因素。
本书的特点是注意基本概念的引入和阐述,注重算法设计的分析方法,强调实践环节的重要性。本书的第1版已由机械工业出版社于2004年出版,经过几年的教学使用和实践,同时也结合该课程的发展,本书第2版对书中的部分内容进行了修改。本教材沿用了第1版教材的算法描述方式,即采用类C语言的描述方法。
考虑到初学者对算法设计问题普遍感到比较困难,思路不明确,本书每一章都设有算法设计举例,旨在提高初学者的算法分析和设计能力。每章之后附有习题,以便读者进一步练习并检验学习效果。鉴于本课程是实践性较强的一门课程,本教材在附录中设立了实验题目,以便使读者在掌握理论内容的同时,通过实践环节加深理解。..
本书由长期从事数据结构课程教学的教师编写,总结了作者多年的教学实践经验。本书尽量合理地安排内容顺序,教师可以根据内容需要自由地重新组织内容。
本书可作为高等院校计算机及相关专业的教材、参考书和考研辅导,同时也可供计算机科学及工程技术人员参考。对于计算机科学与技术专业,可讲授64学时,对于其他专业,可去掉带星号的章节,讲授48学时。
由于工作的变动,本书第2版重新组织了编写人员,对于第1版的作者表示衷心感谢。
本书第1章由武秀川同志编写,第2、3章由陈守孔同志编写,第4、10章由胡潇琨同志编写,第5、9章由孟佳娜同志编写,第6、8章由陈卓同志编写,第7、11章由张东娜同志编写。孟佳娜同志校阅了各章,并编写了实验题目,陈守孔同志编写了各章习题并对全书统稿定稿。陈卓、孟佳娜和陈守孔同志提供了本书的电子教案。
本书的出版得到机械工业出版社温莉芳女士和王春华编辑的大力支持,在此深表感谢。
由于作者水平有限,加上计算机科学技术的发展十分迅速,书中难免有不妥和挂一漏万之处,恳请广大读者赐教。陈守孔的电子信箱是:skcnmu@163.com, 孟佳娜的电子信箱是:ytumengjn@163.com, 武秀川的电子信箱是:wxc225@126.com。...
编者
2007年10月