热门文档
- 2022-09-18 20:22:00 中国人为什么看不起中国人 张鸣
- 2023-04-19 15:04:26 《千家妙方 上册 1982年》(李文亮等编)
- 2023-10-13 17:09:40 楚辞 中华传统诗词经典 可复制-李山-9787101097528
- 2022-09-18 20:22:00 中国兵法之起源 编委会
- 2022-11-24 16:17:09 《性体验与性爱心理》尤里-谢尔巴特赫
- 2022-11-24 16:17:09 《性爱健康指南》石四维编著
- 2023-10-13 17:09:40 超速学习：我这样做，一个月学会素描，一年学会四种语言，完成MIT四年课程-斯科特·扬著，林慈敏译-9789861755533
- 2022-09-18 19:48:57 心理催眠术 迈克尔.赫普,温迪.德雷顿著
- 2023-10-13 17:09:40 初中诗词格律读本 可复制-周建忠 徐乃为 王业强编著-9787101121704
- 2023-10-13 17:09:40 曾国藩家书 中华经典藏书(升级版)可复制-檀作文译注-9787101115482
- 2023-01-11 15:23:39 孔子学院传播研究_刘程 安然著_9787516112922
- 2023-10-13 17:09:40 菜根谭 中华经典藏书(升级版)可复制-杨春俏译注-9787101115611
1、本文档共计 250 页，下载后文档不带www.pdfdz.com水印，支持完整阅读内容。
2、古籍基本都为PDF扫描版，所以文档不支持编辑功能，即不支持文档内文字的复制粘贴。
3、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
4、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
5、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。
2、古籍基本都为PDF扫描版，所以文档不支持编辑功能，即不支持文档内文字的复制粘贴。
3、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
4、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
5、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。
前言本书作者多年在南京邮电大学讲授“数据结构”和“算法设计与分析”课程，已出版《数据结构C+语言描述》、《数据结构—C语言描述》、《数据结构与算法》、《算法设计与分析》等教材。本教材第1版于2007年被评为江苏省高等学校精品教材，此第2版于2007年人选普通高等教育“十一五”国家级规划教材。本书按CC2001关于数据结构知识领域的要求，参照国外最新教材，结合教学实际编写而成。本书保留经典数据结构知识，引入伸展树和跳表等新内容，反映抽象、封装和信息隐蔽等现代软件设计理念，内容新旧取舍恰当，广度和深度适中。本书对程序设计和实验赋予足够重视，将上机实习专门作为单独的一章编写，指导学生初步学习按软件工程学的方法设计和编写程序。书中算法都有完整的C++程序，程序代码注释详细，结构清晰，构思精巧，它们既是很好的学习数据结构和算法的示例，也是很好的C++程序设计示例。本书结构严谨、内容深人浅出，配有大量的实例和图示，另有丰富的习题和实习题，易教易学。全书共分12章和附录。第1章是基础知识，讨论有关数据结构、算法、数据抽象和抽象数据类型的概念，给出数据结构和算法的描述方法，讨论算法分析的基本方法。第2~4章介绍几种线性数据结构：线性表、堆栈和队列、数组和字符串。第3章还讨论递归和递归算法，以及编译程序实现函数嵌套调用的机制。第5章讨论树结构。第6~8章讨论的表示和运算。其中，第6章为顺序搜索和二分搜索，第7章为二叉搜索树、二叉平衡树、B树和伸展树，第8章为跳表和散列表。第9章讨论图。第10章介绍多种内排序算法。第11章讨论外排序过程和算法。文件作为一种外存的数据结构，也在第11章介绍。数据结构上机实习是课程教学不可或缺的重要环节，第12章和附录是专门为数据结构上机实习而编写的。第12章为实习指导和实习题。附录介绍调试技术和VC++调试器。本书由陈慧南主编。其中，第1章、第5~9章和第11章由陈慧南编写，第2~4章和第10章由陈春玲编写，第12章由朱立华和陈慧南共同完成，附录由朱立华编写。全书由陈慧南统稿、审稿。本书包含“数据结构”课程72学时的教学内容。对于学时数少于72学时的授课计划，可根据实际学时加以剪裁。作者已在目录中对难度较大，或非基本的章节标上*号，供读者选取时参考。除*号部分内容外的基本部分适合48~56学时授课计划。本书在编写过程中得到了南京邮电大学和计算机学院领导的大力支持，在此表示衷心的感谢。书中不当之处，敬请读者批评指正。作者2008年8月1日于南京目录…28第1章基础知识…12.4.1项结点的C++类2.4.2多项式的C+类*…30】】算法与数据结构…12.4.3多项式类的实现…3012什么是数据结构…2本章小结……32…33第3章1.2.3数据的存储表示…3堆栈和队列…341.2.4数据结构的运算…43.】堆栈…3413数据抽象和抽象数据类型…5…3413.1抽象、数据抽象和过程抽象…53.1.2堆栈的顺序表示……35】.3.2封装与信息隐被…63.1.3堆栈的链接表示1.3.3数据类型和抽象数据类型…63.2队列…3613.4数据结构与抽象数据类型…73.2.】队列ADT…361,4描述数据结构和算法…73.2.2队列的顺序表示…371.4.1数据结构的规范…73.2.3队列的链接表示…391.4.2实现数据结构…83.3*表达式计算…391.5算法分析的基本方法…33.】表达式…391.51算法及其性能标准…93.3.2计算后缀表达式的值…401.5.2算法的时间复杂度…103.3.3中缀表达式转换为后缀表达式…431.5.3渐近时间复杂度…113.4递归……451.5.4最坏、最好和平均情况时间3.4.1递归的概念…复杂度…123.4.2递归的实现…46】.5.5算法的空间复杂度…12本章小结…47习题…48习题13第4章数组和字符串…50第2章线性表2.1线性表ADT154.1.1数组ADT…502.2线性表的顺序表示4.12数组的顺序表示……5023线性表的链接表示204.13一维数组的C+类…512.3.】单链表…204.2特殊矩阵…532.3.2带表头结点的单链表…254.21对称矩阵…532.3.3单循环链表…264.2.2*带状矩阵…544.3稀疏矩阵…552.4多项式的算术运算…274.3.】稀疏矩阵ADT…55
