数据结构精讲与习题详解(C语言版)(第2版)
遵循《全国硕士研究生入学考试计算机专业基础综合考试大纲》和《高等学校计算机专业公共核心知识体系与课程》的要求,全面覆盖数据结构课程的基本知识点。 作者从1978年学习数据结构,1984年进入数据结构教学岗位,1996年开始担任数据结构考研、考博的命题教师,近40年来积累了丰富的教学经验,并融入本书中。

作者:殷人昆

丛书名:清华大学计算机系列教材

定价:128元

印次:2-9

ISBN:9787302465126

出版日期:2018.01.01

印刷日期:2023.01.17

图书责编:杨帆

图书分类:零售

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

本书是清华大学出版社出版的《数据结构(C语言版)》(第2版)的配套教材,对“数据结构”课程常用习题进行了解析,对许多不易通过自学理解的概念和知识做了深入讲解,并针对“数据结构”课程的学习给出了指导性建议。本书覆盖了数据结构与算法的主要知识点,共分为8章,包括数据结构绪论,线性表,栈和队列,多维数组、字符串与广义表,树与二叉树,图,查找以及排序。每章划分为多个知识点,首先给出知识点提要,归纳有关要点和容易忽略的细节;然后给出选择题、判断题、简答题和算法题4种题型的典型习题。全书的题量为2840题。 本书既可以作为大学计算机科学与技术、软件工程等专业的本科生学习“数据结构”课程的辅助教材,也可供考研人员自学参考。

殷人昆 清华大学计算机系教授,1985年赴日本国东京理科大学做访问学者,研究方向为软件工程过程的质量管理和软件产品的质量评价。主要教学工作为计算机系大学本科“数据结构”、“软件工程”和研究生“软件工程设计与技术”、“软件项目管理”课程负责人,主持教育部-微软精品课程“数据结构”的建设。曾与人合作或单独编写和出版教材20余部,其中,《数据结构》教材被评为教育部普通高等教育“十一五”国家级规划教材,并于2005年获“北京市精品教材”。曾在核心刊物和专业会议发表论文多篇,并参加或主持多项科研项目。

数据结构精讲与习题详解(C语言版)(第2版)第2版前言第2版前言 本书是《数据结构精讲与习题详解》的第2版,与前一版相比,它做了如下改变: (1) 对第1版参考答案中存在的代码错误和低效之处进行了全面修改。 (2) 局部改变了第1版的章节编排。将“树与二叉树”与“树的应用”合并为一章,将“内排序”与“外排序”合并为一章,将“二叉查找(排序)树”与“AVL树”调整到第7章“查找”中。 (3) 题量从1250 题增加到2840题,同时将“疑难点辨析”改为“判断题”,部分调整到“简答题”中。这是考虑到“判断题”更能够激发读者的深度思考。 (4) “知识点提要”部分没有如同主教材那样系统、详细地讨论有关知识点的细节,而是从复习的角度归纳了知识点的要点和容易忽略的细节。因此,如果要系统地学习数据结构的主要概念,还是应当以主教材为主,本书为辅,配合学习。 (5) 由于篇幅原因,“选择题”和“判断题”部分仅给出答案,删去了解析。因此,这两部分对于读者来说更需要“研读”而不应“走马观花”,不但要知其然,而且要知其所以然。对于“选择题”,首先要了解相关知识点的主要概念,如果有把握,可直接确定正确的选项;如果没有把握,可采用排除法,利用自己掌握的知识,排除那些不合理的选项。对于“判断题”,直接与主教材的内容有关,如果没有把握,最好先去温习主教材,但这要求选好主教材。 (6) 本书的“简答题”部分相当精彩,如果仔细研读之后必有大的收获。其内容包括简单的问答题、画图题、计算题、证明题。这些题直接与相关的数据结构和算法有关,通过这些题目,可加深对各种数据结构特点的理解,搞清容易忽略或容易...

课件下载

样章下载

网络资源

扫描二维码
下载APP了解更多

目录
荐语
查看详情 查看详情
数据结构精讲与习题详解(C语言版)(第2版)目录目录

第1章数据结构绪论1

1.1数据结构的概念及分类1

1.1.1知识点提要1

1.1.2选择题3

1.1.3判断题4

1.1.4简答题5

1.1.5算法题8

1.2算法设计与算法分析10

1.2.1知识点提要10

1.2.2选择题13

1.2.3判断题17

1.2.4简答题18

1.2.5算法题25

第2章线性表30

2.1线性表的概念30

2.1.1知识点提要30

2.1.2选择题31

2.1.3判断题32

2.1.4简答题32

2.1.5算法题33

2.2顺序表34

2.2.1知识点提要34

2.2.2选择题36

2.2.3判断题37

2.2.4简答题38

2.2.5算法题39

2.3线性表的链接存储表示49

2.3.1知识点提要49

2.3.2选择题51

2.3.3判断题55

2.3.4简答题56

2.3.5算法题57

2.4两种存储表示的比较87

2.4.1知识点提要87

2.4.2选择题88

2.4.3判断题89

2.4.4简答题90

2.4.5算法题91

2.5线性表的应用94

2.5.1知识点提要94

2.5.2选择题97

2.5.3判断题98

2.5.4简答题98

2.5.5算法题100

第3章栈和队列119

3.1栈119

3.1.1知识点提要119

3.1.2选择题122

3.1.3判断题126

3.1.4简答题126

3.1.5算法题131

3.2队列138

3.2.1知识点提要138

3.2.2选...

u  遵循《全国硕士研究生入学考试计算机专业基础综合考试大纲》和《高等学校计算机专业公共核心知识体系与课程》的要求,全面覆盖数据结构课程的基本知识点。

u  对于每一个基本知识点,按照“知识点复习―选择题―判断题―简答题―算法题”的顺序,归纳了该知识点的要点和容易忽略的细节。

u  作者从1978年学习数据结构,1984年进入数据结构教学岗位,1996年开始担任数据结构考研、考博的命题教师,近40年来积累了丰富的教学经验,并融入本书中。

u  总习题量增加到2840题,囊括了历年考研和入职考试的精华,从不同角度复习各知识点基本概念。每题的出题和解析都经过仔细考虑,没有雷同的情况。

u  算法题增加到700多道。所有算法都采用C语言描述,并在VC++6.0的环境下调试通过。为力求简单可读,引入了“引用参数”的概念,对于大多数读者没有语言的障碍。