数据结构与经典算法

作者:李千目、殷新春、李涛

丛书名:计算机系列教材

定价:49元

印次:1-1

ISBN:9787302400837

出版日期:2015.06.01

印刷日期:2015.05.15

图书责编:谢琛

图书分类:教材

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

本书经过国内著名高校的培优班、精英班的实际教学检验,由浅入深,循序渐进,通过案例来讲解理论,以浅显易懂的文字与图表对各种数据结构和算法的设计进行分析,对问题的解决方法做了详尽的剖析。 本书注重原理和思想,尽量简化模型,强调其背后的基本思想,以基础理论实验经典题库为主线进行编写,辅之以相应的类C语言代码,从而增进读者对数据结构的理解与掌握。 全书共分为12章,内容包括基础知识、线性存储结构、栈、队列、串、数组与广义表、树型结构、图状结构、查找、内部排序、经典算法、数据分析与挖掘。其中,第11章是经典算法解析,第12章简要地介绍了数据挖掘的知识,本书安排了大量的实验和练习方便读者学习和使用。 本书各章相对独立,结构清晰、易教易学、实例丰富、可操作性强、学以致用、注重能力,对在学习过程中常见的重点和难点进行立体、详细的讲解,以帮助读者更好地掌握数据结构的基本知识。本书可以作为高等院校计算机专业及相关专业的教材,也适合数据结构的初学者研读,还适合考研复习之用。

程序=数据结构+算法 ——著名的计算机科学家沃斯(Nikiklaus Wirth) “数据结构”是高等学校计算机科学与技术、软件工程和网络工程专业及其他相关专业的一门核心专业基础课程,也是计算机类专业研究生入学考试全国统考课程。本书正是为了满足人才培养和研究生入学考试发展的需要,经过多年的国内多所著名高校实际教学凝炼而成。 自从著名的计算机科学家沃斯将程序设计形象地用上面的公式表示出来后,这条“黄金定律”便成为了人们学习程序设计、进行程序开发的准则。要想成为一名真正专业的程序设计人员,基本的数据结构基础和常用的算法知识是必须掌握的,脱离了这两点编写出来的程序一定不是健壮的好程序。 然而单纯地掌握了一些数据结构基础和常用的算法知识也是远远不够的。空洞地掌握所谓的数据结构和算法等理论知识只是纸上谈兵,这些知识必须要依托于一门程序设计语言才有生命力,才能转化成真实的程序代码,才能真正地解决实际问题。 本书就是将数据结构基础和常用的算法知识与目前广泛应用、最具有群众基础的C语言相结合。本书的写作思想是理论与实践相结合,以实践为核心,以实例为主要内容。 首先,本书总结归纳了数据结构基础、常用的排序查找算法和经典的算法思想,提纲挈领地阐述了核心的理论知识。这样可以使没有系统学习过或者不熟悉数据结构和算法等知识的读者对这部分知识有一个基本了解,并掌握基本的数据结构知识和常用而经典的算法思想,以便更加深入地学习本书的其他内容。 其次,本书列举了大量的编程实例,这些题目都按照知识体系进行了内容上的划分。本书列举的这些编程实例都是一些比较灵活有趣的题目,有些题目渗透了巧妙的算法思想,...

目录
荐语
查看详情 查看详情
第1章基础知识/1

1.1数据结构研究什么/1

1.2基本概念和有关术语/3

1.3数据类型与抽象数据类型/4

1.3.1数据类型/4

1.3.2抽象数据类型/4

1.4算法描述与算法分析/6

1.4.1算法的描述/6

1.4.2算法的时间复杂度分析/7

1.4.3算法的空间复杂度分析/8

1.5小结/8

1.6经典题库/9

1.6.1要点提醒/9

1.6.2经典剖析/9

1.7练习/11第2章线性存储结构/13

2.1线性表的定义及基本操作/13

2.1.1线性表的基本概念/13

2.1.2线性表的抽象数据类型/14

2.2线性表顺序存储结构的定义/15

2.2.1线性表顺序存储结构的定义/15

2.2.2顺序表的基本操作及实现/16

2.2.3顺序表的应用/18

2.3线性表链式存储结构与实现/20

2.3.1线性表链式存储结构/21

2.3.2单链表及其基本操作/21

2.3.3循环链表的基本操作及实现/29

2.3.4双链表的基本操作及实现/33

2.3.5循环双链表/37

2.4实验/38

实验一: 顺序表的操作/38实验二: 单链表连接/40

实验三: 循环链表连接/43

实验四: 循环双链表操作/47

2.5小结/52

2.6经典题库/52

2.6.1要点提醒/52

2.6.2经典剖析/53

2.7练习/61第3章栈/65

3.1栈/65

3.1.1栈的基本概念/65

3.1.2栈的抽象数据类型/65

3.1.3栈的顺序存储结构及实现/66

3.1.4栈的链式存储结构与实现/70

... 查看详情

查看详情