首页 > 图书中心 >图书详情
数据结构(C语言描述)
作者:董洁,卞鹏,孙雪洋
定价: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 >