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

数据结构(C语言描述)

在省精品资源共享课建设的基础上编写,采用“案例驱动”的编写模式,易教易学。 提供课件、参考答案、咨询QQ:2301891038(仅限教师)。

作者:董洁,卞鹏,孙雪洋
定价:49
印次:1-1
ISBN:9787302532057
出版日期:2019.11.01
印刷日期:2019.11.22

本书系统地介绍了数据结构与算法的基本理论和基本方法。首先引入数据、数据结构、算法和抽象数据类型等基本概念;接着从抽象数据类型的角度讨论常用数据结构及其应用;最后讨论查找和排序的实现方法及其综合分析比较。全书采用C语言作为数据结构和算法的描述工具,通过介绍并探讨数据的组织算法设计及其时间和空间效率的分析方法,培养读者针对问题的应用背景,选择合适的数据结构,从而培养高级程序设计能力。

more >

前言“数据结构”是计算机科学与技术专业的专业基础课,是十分重要的核心课程,同时是操作系统、数据库原理、编译原理、软件工程、人工智能等多门后续课程的基础。随着计算机应用范围的不断扩大,学习和使用计算机的人群已经不限于计算机专业,许多涉及信息处理的理工类、管理类专业也把“数据结构”作为一门必修的基础课,以便有效地使用计算机,充分发挥计算机的功能。因此,学好“数据结构”,对于计算机及其相关专业的学生,具有十分重要的意义。 数据结构主要分析研究的是计算机处理的数据对象的特性以及数据元素之间的关系,以便为应用涉及的数据选择适当的逻辑结构、存储结构和相应的算法,并初步掌握算法的时间和空间分析的技术,培养学生设计复杂程序的能力。作者长期以来一直选用严蔚敏教授编写的数据结构教材进行教学,该教材具有概念表述严谨、逻辑推理严密等许多优点,但课程内容涉及数据的组织原理和算法比较抽象,对地方院校的学生来说难度过大,编者将多年的教学经验做了系统的总结,根据学生的实际情况,应用型人才培养的需要以及“数据结构”课程的特点,将理论与实践相结合,采用算法配以图形展示和操作步骤描述等方法,把抽象的原理具体化,精心组织编写了本教材。从便于初学者学习的角度出发,对课程内容做层次化处理,以利于读者更好地学习和掌握课程内容,为后续课程的学习打下良好的基础。 全书中每一章开始都设有学习目标,并给出知识结构图,以供教学过程参考。采用类C语言作为数据和算法的描述语言。对于每一种基本数据结构,给出相关定义后,用规范化的ADT(抽象数据类型)进行描述,使读者能从面向对象的角度理解和把握概念的本质;在对数据的存储结构和算法进行描述时,尽量考虑C语言的特色,同时兼顾数据结构和算法的可读性。对各种数据结构的定义和实现简洁、清晰,算法讲解更加细致,按“基本思想、算法步骤、C语言描述、算法分析”四级模式精心组织教学内容,将用文字描述的算法步骤与用类C语言表述的算法描述一一对应。部分算法给出了对应的程序设计代码,便于学生深入理解和上机实践,锻炼学生的实际应用能力。 数据结构(C语言描述)前言全书共8章,第1章为绪论,引入数据、数据结构、抽象数据类型、算法、算法复杂度等基本概念,是全书的基础;第2~6章从抽象数据类型的角度,分别讨论不同的数据结构;第7章和第8章分别讨论两种重要的常用操作。其中第2章讨论线性表,介绍了线性表的基本概念、两种存储结构,不同存储结构下的操作实现以及一些简单应用,并给出了部分算法的程序实现;第3章讨论栈与队列,介绍了栈与队列的基本概念、特点,不同存储结构下的操作实现,以及递归等实际应用的算法实现;第4章讨论串、数组和广义表,介绍了串的概念、串的存储及模式匹配算法;数组及其元素的存取、压缩存储和基于压缩存储的算法;广义表的基本概念及其存储方式;第5章讨论树,介绍了树和二叉树的概念、各种存储结构,以及遍历、线索化二叉树、树、森林与二叉树的转换、 Huffman树的概念与实现;第6章讨论图,介绍了图的相关概念、图的存储方式,以及图的不同遍历方法、最小生成树、拓扑排序、关键路径和最短路径的概念与实现; 第7章是查找,介绍了查找的概念与分类、各种查找方法的实现及复杂度分析;第8章是排序,介绍了排序的概念、排序的分类,重点介绍了各种内部排序方法的实现。 本书受到辽宁省教育厅精品资源共享课的资助,获得沈阳建筑大学、沈阳科技学院、辽宁科技学院、沈阳理工大学、沈阳城市学院等多个院校老师的大力支持,其中第1~3章由董洁、孙雪洋编写,第4~6章由卞鹏、曹科研、刘也凡编写,第7章由董洁、赵明编写,第8章由董洁、李筠、朱元华编写,由董洁、刘前对全文进行通审和定稿。 本书各章节主要内容分别配有微课讲解视频,其中第1~3章由董洁录制,第4、5章由赵明、董洁录制,第6章由董洁、孙焕良录制,第7章由董洁、任义录制,全部视频由卞鹏剪辑完成。 本书可作为高等院校计算机科学与技术、软件工程、信息工程、信息与计算科学、信息管理与信息系统等专业的教材、参考书或考研辅导用书,也可供其他相关理工类专业或工程技术人员参考。对于计算机、信息类专业,可讲授64学时,对于非信息类专业,可适当删减,讲授48学时。 由于作者水平有限,书中难免有和疏漏之处,恳请广大读者指正。 编者 2019年3月

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

同系列产品more >

Java程序设计

宋波 主编;毕婧,李晋
定 价:69.90元

查看详情
数据结构(C语言版)(第4版)

秦玉平、马靖善、冷强奎
定 价:56元

查看详情
数据结构原理与应用

徐慧、周建美、丁红、季峰
定 价:59元

查看详情
数据结构学习与实验指导(C语言版...

秦玉平、马靖善、王丽君
定 价:49元

查看详情
C语言程序设计(第4版)学习与实验...

秦玉平、马靖善、王丽君
定 价:49.50元

查看详情
图书分类全部图书
more >
  • 沈阳建筑大学信息学院信息教研室主任 硕士  副教授 专业方向 管理信息系统设计、非线性系统图形化等,参加国家自然科学基金、省自然科学基金、沈阳市人才基金项目多项。
  • 资源丰富:作者在辽宁省精品资源共享课建设的基础上编写,配备了教学视频和课程网站,扫描书中二维码即可观看教学视频,下载程序源代码。

    内容详实:全面介绍了数据结构的基本理论与方法,涵盖教学大纲内容,兼顾覆盖知识的广度和深度,循序渐进。包括线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内部排序等。 

    采用“案例驱动”的编写模式:从应用出发,按照“案例引入—数据结构基本理论及其操作—案例实现”的路径展开内容。便于学生领会到从问题求解到程序设计的转换过程,深刻理解数据结构在程序设计中的作用。

    习题完备:在每一章末尾都配有围绕知识点的习题,题型多样,难度适中,便于理论知识理解和巩固。

    基于C语言:全书采用C语言作为数据结构和算法的描述工具,培养高级程序设计能力。

    本书可以用作高等院校教材,也可以作为硕士研究生入学考试的参考书,也可供各类学习数据结构的人员参考。

more >
  • 目录第1章绪论1

    1.1概述2

    1.1.1数据结构的研究内容2

    1.1.2数据结构的发展过程4

    1.2基本概念和术语4

    1.2.1数据、数据元素、数据项和数据对象4

    1.2.2逻辑结构和存储结构4

    1.2.3数据类型和抽象数据类型8

    1.3算法和算法分析12

    1.3.1算法的定义及特性12

    1.3.2算法与数据结构、程序的关系13

    1.3.3评价算法的基本标准13

    1.3.4算法时间的度量13

    1.3.5算法的空间复杂度17

    小结19

    习题19

    第2章线性表23

    2.1线性表的概念24

    2.1.1线性表的定义和特点24

    2.1.2线性表的类型定义24

    2.2线性表的顺序表示和实现28

    2.2.1线性表的顺序存储表示28

    2.2.2顺序表的结构定义29

    2.2.3顺序表基本操作的实现30数据结构(C语言描述)目录2.3线性表的链式表示和实现36

    2.3.1单链表的定义和表示36

    2.3.2单链表基本操作的实现39

    2.3.3循环链表48

    2.3.4双向链表49

    2.3.5静态链表52

    2.4线性表的应用53

    2.5线性表典型算法的实现57

    小结60

    习题61

    第3章栈和队列63

    3.1栈64

    3.1.1栈的定义和特点64

    3.1.2栈的类型定义64

    3.1.3顺序栈的表示和实现65

    3.1.4链栈的表示和实现69

    3.2栈与递归71

    3.2.1采用递归算法解决的问题71

    3.2.2递归过程与递归工作栈74

    3.3队列75

    3.3.1队列及其特点75

    3.3.2队列的类型定义76

    3.3.3队...

精彩书评more >

标题

评论

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

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