数据结构与算法/高等院校信息技术规划教材 - Couverture souple

冯贵良

Couverture souple

ISBN 10 : 7302432163 ISBN 13 : 9787302432166

Editeur : 清华大学出版社, 2016

Synopsis

本书把数据结构的原理和算法分析技术有机地结合在一起，系统地介绍各种数据结构及各种数据结构的相关算法，使用C语言作为算法描述语言，通过C语言实现了具体算法，能够更好地让学生理解各种数据结构的基本描述方法，借助抽象数据类型，从逻辑结构的角度系统地介绍线性表、栈、队列、串、数组、矩阵、广义表、二叉树、树和图等各种基本数据结构；从算法的角度讨论查找方法和排序算法；从应用的角度介绍了一些具体的应用在C语言下的代码实现。全书共分三部分:第1部分（第1章）为基本概念介绍部分，介绍数据结构、抽象数据类型以及算法的基本概念；第2部分（第2～8章）为基本数据结构部分，重点介绍线性表、栈、队列、串、数组、矩阵、广义表、二叉树、树和图等各种基本数据结构，并且附带有具体的算法实现的代码；第3部分（第9章和第10章）为算法应用设计，重点介绍顺序查找、折半查找、插值查找、斐波那契查找、分块查找等静态查找的具体算法，介绍在二叉排序树、平衡二叉树上的动态查找算法以及哈希表查找算法等。全书提供了大量应用实例，每章后均附有习题。1、使用大量的示例和图表阐明各种概念及理论。2、本书以传统的数据结构的主要内容为主线，在充分讨论结构的逻辑特征与存储表示的基础上，突出算法重点。3、注重算法实现的源码设计，在学习算法的同时，了解算法的设计实现过程，用C++语言完成数据结构的描述和实现。4、本书更加强调数据结构的应用，对不同的数据结构类型设计多个应用实例，每一算法或程序的编写力求高效、易读，并遵循程序设计的规范，从而帮助读者将数据结构与工程应用有机结合起来。Contents第1章绪论11.1数据结构的概念11.1.1为什么要学习数据结构11.1.2有关概念和术语41.1.3数据结构课程的内容61.2数据类型与抽象数据类型71.2.1数据类型71.2.2抽象数据类型71.3算法和算法分析81.3.1算法特性81.3.2算法描述91.3.3算法性能分析与度量9第2章线性表112.1线性表的逻辑结构112.1.1线性表的定义112.1.2线性表的基本操作112.2线性表的顺序存储及运算实现122.2.1顺序表122.2.2顺序表上基本运算的实现142.2.3顺序表应用举例182.3线性表的链式存储和运算实现202.3.1单链表202.3.2单链表上基本运算的实现222.3.3循环链表282.3.4双向链表292.3.5静态链表302.3.6单链表应用举例322.4顺序表和链表的比较34◆数据结构与算法目录第3章栈和队列363.1栈363.1.1栈的定义及基本操作363.1.2栈的存储实现和操作实现373.2栈的应用举例403.3队列503.3.1队列的定义及基本运算503.3.2队列的存储实现及运算实现503.4队列应用举例56习题59第4章串604.1串及基本运算604.1.1串的基本概念604.1.2串的基本运算604.2串的定长度顺序存储及基本运算624.2.1串的定长顺序存储624.2.2定长顺序串的基本运算634.2.3模式匹配644.3串的堆存储结构694.3.1串名的存储映像694.3.2堆存储结构714.3.3基于堆结构的基本运算71习题73第5章数组、特

Détails de l'édition

• Éditeur: 清华大学出版社
• Date d'édition: 2016
• Langue: chinois
• ISBN 10: 7302432163
• ISBN 13: 9787302432166
• Reliure: Broché
• Numéro d'édition: 1
• Coordonnées du fabricant: non disponible
• Personne responsable: non disponible