数据结构习题与解析——B版(第3版)

作者:李春葆等

丛书名:十一五规划计算机主干课程辅导丛书

定价:48元

印次:3-6

ISBN:9787302140535

出版日期:2006.11.01

印刷日期:2009.07.02

图书责编:夏非彼

图书分类:零售

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

计算机是进行数据处理的工具,数据结构主要研究数据的各种组织形式以及建立在这些结构之上的各种运算的实现,它不仅为用计算机语言进行程序设计提供了方法性的理论指导,还在一个更高的层次上总结了程序设计的常用方法和常用技巧。 本书是作者针对数据结构课程概念多、算法灵活和抽象性强等特点,在总结长期教学经验的基础上编写的。全书共分为12章:第1章为绪论,讨论数据结构基本概念和算法分析方面题解;第2章为线性表,讨论线性表方面的两种存储结构即顺序表和链表的逻辑结构与基本运算的实现过程;第3章为栈和队列,介绍这两种特殊的线性结构的概念与应用;第4章为串,介绍串的概念与模式匹配算法;第5章为数组和稀疏矩阵数组,介绍多维数组和稀疏矩阵的概念与相关运算的实现过程;第6章为递归,较深入地讨论了计算机学科中递归设计方法,以及将递归算法转化为非递归算法的一般过程;第7章为树形结构,介绍树和二叉树的概念与各种运算的实现过程,其中特别突出二叉树的各种递归算法方法;第8章为广义表,介绍了广义表的存储结构和相关算法的实现过程;第9章为图,介绍图的概念和图的各种运算算法的实现过程;第10章为查找,介绍各种查找算法的实现过程;第11章为内排序,介绍各种内排序算法的实现过程;第12章为外排序,介绍各种外排序算法的实现过程;第13章为文件,介绍各类文件的组织结构。 《数据结构习题与解析》分为A和B两级,A级适合于大学本科学生和考研者学习,B级以知识点为主线进行例题解析,深入剖析各知识点的解题方法。从总体上看,B级选取的例题难度更大些,特别是增加了“知识创新”和“创新应用”(在书中己注明)两部分的内容,前者是作者在总结相关...

目录
荐语
查看详情 查看详情
目    录

第1章  绪论 1

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

1.1.1  要点归纳 1

1.1.2  例题解析 3

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

1.2.1  要点归纳 7

1.2.2  例题解析 9

第2章  线性表 16

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

2.1.1  要点归纳 16

2.1.2  例题解析 18

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

2.2.1  要点归纳 22

2.2.2  例题解析 24

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

2.3.1  要点归纳 31

2.3.2  例题解析 35

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

2.4.1  要点归纳 51

2.4.2  例题解析 55

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

2.5.1  要点归纳 58

2.5.2  例题解析 61

第3章  栈和递归 67

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

3.1.1  要点归纳 67

3.1.2  例题解析 68

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

3.2.1  要点归纳 72

3.2.2  例题解析 80

3.3  知识点3:链栈的算法 86

3.3.1  要点归纳 86

3.3.2  例题解析 87

3.4  知识点4:递归 90

3.4.1  要点归纳 90

3.4.2  例题解析 99

第4章  队列 111

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

4.1.1  要点归纳 111

4.1.2  例题解析 112

4.2  ... 查看详情

查看详情