新编数据结构习题与解析

作者:李春葆、喻丹丹、曾平、曾慧

出版:清华大学出版社

年代:2013

图书简介

《新编计算机专业重点课程辅导丛书:新编数据结构习题与解析》作者长期从事程序设计语言和数据结构课程的基础教学工作,《新编计算机专业重点课程辅导丛书:新编数据结构习题与解析》是在总结这些教学经验的基础上编写而成,全书分为12章,包括绪论、线性表、栈和队列、串、数组和稀疏矩阵、递归、树形结构、广义表、查找、内排序、外排序、文件,最后的两个附录给出几份试题和参考答案。《新编计算机专业重点课程辅导丛书:新编数据结构习题与解析》强调数据结构中逻辑结构、存储结构和算法设计的层次思想,总结知识难点的求解方法,力求归纳各类算法设计的规律,并深人讨论递归算法的设计方法。书中提供了大量例题,适合作为课程考试和研究生考试辅导用书,任课教师可以将其作为教学参考书使用,对于计算机专业的本科学生,可以在学习时参考使用。

(展开)

目录

第1章绪论

1.1知识点1:数据结构的基本概念

1.1.1要点归纳

1.1.2例题解析

1.2知识点2:算法和算法分析

1.2.1要点归纳

1.2.2例题解析

第2章线性表

2.1知识点1:线性表的基本概念

2.1.1要点归纳

2.1.2例题解析

2.2知识点2:顺序表的算法

2.2.1要点归纳

2.2.2例题解析

2.3知识点3:单链表的算法

2.3.1要点归纳

2.3.2例题解析

2.4知识点4:双链表的算法

2.4.1要点归纳

.2.4.2例题解析

2.5知识点5:循环链表的算法

2.5.1要点归纳

2.5.2例题解析

第3章栈和递归

3.1知识点1:栈的基本概念

3.1.1要点归纳

3.1.2例题解析

3.2知识点2:顺序栈的算法

3.2.1要点归纳

3.2.2例题解析

3.3知识点3:链栈的算法

3.3.1要点归纳

3.3.2例题解析

3.4知识点4:递归

3.4.1要点归纳

3.4.2例题解析

第4章队列

4.1知识点1:队列的基本概念

4.1.1要点归纳

4.1.2例题解析

4.2知识点2:顺序队的算法

4.2.1要点归纳

4.2.2例题解析

4.3知识点3:链队的算法

4.3.1要点归纳

4.3.2例题解析

第5章串

5.1知识点1:串的基本概念

5.1.1要点归纳

5.1,2例题解析

5.2知识点2:顺序串的算法

5.2.1要点归纳

5.2.2例题解析

5.3知识点3:链串的算法

5.3.1要点归纳

5.3.2例题解析

5.4知识点4:模式匹配的算法

5.4.1要点归纳

5.4.2例题解析

第6章数组和稀疏矩阵

6.1知识点1:数组和特殊矩阵

6.1.1要点归纳

6.1.2例题解析

6.2知识点2:稀疏矩阵

6.2.1要点归纳

6.2.2例题解析

第7章树和二叉树

7.1知识点1:树的基本概念

7.1.1要点归纳

7.1.2例题解析

7.2知识点2:二叉树的基本概念

7.2.1要点归纳

7.2.2例题解析

7.3知识点3:二叉树的算法

7.3.1要点归纳

7.3.2例题解析

7.4知识点4:线索:二叉树

7.4.1要点归纳

7.4.2例题解析

7.5知识点5;哈夫曼树

7.5.1要点归纳

7.5.2例题解析

第8章广义表

8.1知识点1:广义表的基本概念

8.1.1要点归纳

8.1.2例题解析

8.2知识点2:广义表的算法设计

8.2.1要点归纳

8.2.2例题解析

第9章图

9.1知识点1:图的基本概念

9.1.1要点归纳

9.1.2例题解析

9.2知识点2:图的遍历算法

9.2.1要点归纳

9.2.2例题解析

9.3知识点3:最小生成树

9.3.1要点归纳

9.3.2例题解析

9.4知识点4:最短路径

9.4.1要点归纳

9.4.2例题解析

9.5知识点5:aov网和拓扑排序

9.5.1要点归纳

9.5.2例题解析

9.6知识点6:aoe网与关键路径

9.6.1要点归纳

9.6.2例题解析

第10章查找

10.1知识点1:线性表的查找

10.1.1要点归纳

10.1.2例题解析

10.2知识点2:树表的查找

10.2.1要点归纳

10.2.2例题解析

10.3知识点3:哈希表的查找

10.3.1要点归纳

10.3.2例题解析

第11章内排序

11.1知识点1:插入排序算法

11.1.1要点归纳

11.1.2例题解析

11.2知识点2:选择排序算法

11.2.1要点归纳

11.2.2例题解析

11.3知识点3:交换排序算法

11.3.1要点归纳

11.3.2例题解析

11.4知识点4:归并排序算法

11.4.1要点归纳

11.4.2例题解析

11.5知识点5:基数排序算法

11.5.1要点归纳

11.5.2例题解析

第12章外排序和文件

12.1知识点l:外排序

12.1.1要点归纳

12.1.2例题解析

12.2知识点2:文件

12.2.1要点归纳

12.2.2例题解析

附录a两份重点大学本科“数据结构”考试试题

附录b2009年一2012年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案

参考文献
(展开)

书页展示

更多图书信息

作者:李春葆、喻丹丹、曾平、曾慧
出版:清华大学出版社

ISBN:9787302306184

出版日期:2013-05-01

清华大学出版社

清华大学出版社

清华大学出版社成立于1980年6月,是由教育部主管、清华大学主办的综合出版单位。植根于“清华”这座久负盛名的高等学府,秉承清华人“自强不息,厚德载物”的人文精神,清华大学出版社在短短二十多年的时间里,迅速成长起来。作为来自一流大学的出版单位,清华大学出版社始终坚持弘扬科技文化产业、服务科教兴国战略的出版方向,把出版高等学校教学用书和科技图书作为主要任务,并为促进学术交流、繁荣出版事业设立了多项出版基金,逐渐形成了以出版高水平的教材和学术专著为主的鲜明特色,在教育出版领域树立了强势品牌。目前,清华版教材已在全国一百多所院校得到广泛使用。高品质、多层次的计算机图书是清华大学出版社的一大品牌支柱。20世纪80年代末,在席卷全球的信息化浪潮中,清华大学出版社快速切入计算机图书市场,逐渐成为并一直保持这一市场的领先地位,为发展中国计算机教育做出了巨大贡献。

(展开)

使用移动设备
扫描二维码下载客户端

注:目前仅提供安卓客户端下载

相关书卡
书卡里除了这本书,还有更多经典等你读!

Copyright ©2019  BookAsk 书问  |  京ICP证160134号   |  

京公网安备 11010802026432号

  |  出版物经营许可证新出发京零字第海150168号   |  营业执照:91110108318038279C   |  网站地图   |  关于我们   |  合作伙伴   |  商务合作   |  友情链接