首页 > 图书中心 >图书详情

数据结构与算法

结合大量案例和源码讲解数据结构,是非常实用的数据结构教材。

作者:冯贵良
定价:35
印次:1-1
ISBN:9787302432166
出版日期:2016.09.01
印刷日期:2016.08.05

本书把数据结构的原理和算法分析技术有机地结合在一起,系统地介绍各种数据结构及各种数据结构的相关算法,使用C语言作为算法描述语言,通过C语言实现了具体算法,能够更好地让学生理解各种数据结构的基本描述方法,借助抽象数据类型,从逻辑结构的角度系统地介绍线性表、栈、队列、串、数组、矩阵、广义表、二叉树、树和图等各种基本数据结构;从算法的角度讨论查找方法和排序算法;从应用的角度介绍了一些具体的应用在C语言下的代码实现。 全书共分三部分: 第1部分(第1章)为基本概念介绍部分,介绍数据结构、抽象数据类型以及算法的基本概念;第2部分(第2~8章)为基本数据结构部分,重点介绍线性表、栈、队列、串、数组、矩阵、广义表、二叉树、树和图等各种基本数据结构,并且附带有具体的算法实现的代码;第3部分(第9章和第10章)为算法应用设计,重点介绍顺序查找、折半查找、插值查找、斐波那契查找、分块查找等静态查找的具体算法,介绍在二叉排序树、平衡二叉树上的动态查找算法以及哈希表查找算法等。全书提供了大量应用实例,每章后均附有习题。 本书适合作为高等院校计算机、软件工程专业高年级本科生、研究生的教材,同时可供对数据结构比较熟悉并且对软件设计有所了解的开发人员、广大科技工作者和研究人员参考

more >

···························································· 前言Foreword数据结构的概念最早由C.A.R.Hoare于1966年提出。在他的经典论文《数据结构笔记》中,首次系统地论述了一组数据结构的构造、表示和操作等问题。1973年,E.Knuth在《计算机程序设计技巧》第一卷中给出了关于“信息结构”的系统论述。1976年,N.Wirth用“算法+数据结构=程序”这个公式表达了算法与数据结构的联系和它们在程序设计中的地位,从此确立了数据结构在计算机相关专业中的核心基础课程地位。 数据结构的研究不仅涉及计算机硬件(编码理论、存储装置和存取方法)的研究范围,而且和计算机软件的研究有着密切的关系,因此数据结构可以认为是介于数学、计算机硬件和计算机软件之间的一门核心课程。在计算机科学中,它不仅是程序设计的基础,而且是设计和实现操作系统、数据库系统和大型应用系统的重要基础。 “数据结构”课程的主要任务是讨论现实世界中数据的各种逻辑结构、在计算机中的存储结构以及进行各种非数值运算的算法。本书主要内容包括线性表、栈、队列、串、数组、广义表、树和二叉树、图、动态存储管理、查找、排序。 通过本课程的学习,使学生掌握数据组织、存储和处理的常用方法及基于各类常见数据结构的算法设计与分析,进一步强化学生的编程能力,为以后进行软件开发和学习后续专业课程打下基础。 在长期的教学过程中,我们认为,“数据结构”是一门兼具理论性与实践性的课程,在掌握程序设计语言后,本课程还是一门加强与提高学生程序设计能力的重要课程。因此,本书以传统的数据结构的主要内容为主线,在充分讨论结构的逻辑特征与存储表示的基础上,用C语言完成数据结构的描述和实现。同时,我们更加强调数据结构的应用,对不同的数据结构类型设计多个应用实例,每一算法或程序的编写力求高效、易读,并遵循程序设计的规范,从而帮助读者将数据结构与工程应用有机地结合起来。 在专业程序员的成长过程中,对于数据结构与算法的学习至关重要。虽然有许许多多关于数据结构与算法的书籍,但是本书把数据结构的原理和算法分析技术有机地结合在一起,系统地介绍了各种类型的数据结构和排序、检索的各种算法,以C语言作为算法描述语言,通过C语言实现具体算法,能够更好地让学生理解各种数据结构的基本描述方法,借助抽象数据类型,从逻辑结构的角度系统地介绍线性表、栈、队列、串、数组、矩阵、广义表、二叉树、树和图等各种基本数据结构;从算法的角度讨论查找方法和排序算法;从应用的角度介绍一些具体的算法在C语言下的实现代码。 书中不当之处,恳请广大读者指正。 编者2016年7月

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

同系列产品more >

微机原理与接口技术(第3版·微课版)...

李珍香,谈娴茹
定 价:69元

查看详情
云计算与微服务(微课版)

杨磊、王一悦、汪美霞、
定 价:49元

查看详情
计算机常用算法与程序设计案例教程...

杨克昌
定 价:69元

查看详情
C#程序设计教程(第2版·微课版·题...

李瑞旭
定 价:69.80元

查看详情
基于工作任务的Java程序设计(第2...

冯君、宋锋、刘春霞
定 价:79.80元

查看详情
图书分类全部图书
more >
  • 1、使用大量的示例和图表阐明各种概念及理论。

    2、本书以传统的数据结构的主要内容为主线,在充分讨论结构的逻辑特征与存储表示的基础上,突出算法重点。

    3、注重算法实现的源码设计,在学习算法的同时,了解算法的设计实现过程,用C++语言完成数据结构的描述和实现。

    4、本书更加强调数据结构的应用,对不同的数据结构类型设计多个应用实例,每一算法或程序的编写力求高效、易读,并遵循程序设计的规范,从而帮助读者将数据结构与工程应用有机结合起来。

more >
  • ····························································

    目录Contents第1章绪论1

    1.1数据结构的概念1

    1.1.1为什么要学习数据结构1

    1.1.2有关概念和术语4

    1.1.3数据结构课程的内容6

    1.2数据类型与抽象数据类型7

    1.2.1数据类型7

    1.2.2抽象数据类型7

    1.3算法和算法分析8

    1.3.1算法特性8

    1.3.2算法描述9

    1.3.3算法性能分析与度量9

    第2章线性表11

    2.1线性表的逻辑结构11

    2.1.1线性表的定义11

    2.1.2线性表的基本操作11

    2.2线性表的顺序存储及运算实现12

    2.2.1顺序表12

    2.2.2顺序表上基本运算的实现14

    2.2.3顺序表应用举例18

    2.3线性表的链式存储和运算实现20

    2.3.1单链表20

    2.3.2单链表上基本运算的实现22

    2.3.3循环链表28

    2.3.4双向链表29

    2.3.5静态链表302.3.6单链表应用举例32

    2.4顺序表和链表的比较34

    ◆数据结构与算法目录第3章栈和队列36

    3.1栈36

    3.1.1栈的定义及基本操作36

    3.1.2栈的存储实现和操作实现37

    3.2栈的应用举例40

    3.3队列50

    3.3.1队列的定义及基本运算50

    3.3.2队列的存储实现及运算实现50

    3.4队列应用举例56

    习题59

    第4章串60

    4.1串及基本运算60

    4.1.1串的基本概念60

    4.1.2串的基本运算60

    4.2串的定长度顺序存储及基本...

精彩书评more >

标题

评论

版权所有(C)2023 清华大学出版社有限公司 京ICP备10035462号 京公网安备11010802042911号

联系我们 | 网站地图 | 法律声明 | 友情链接 | 盗版举报 | 人才招聘