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

作者:董洁,卞鹏,孙雪洋

丛书名:普通高校本科计算机专业特色教材精选·算法与程序设计

定价:56元

印次:1-4

ISBN:9787302532057

出版日期:2019.11.01

印刷日期:2024.08.26

图书责编:袁勤勇

图书分类:教材

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

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

沈阳建筑大学信息学院信息教研室主任 硕士 副教授 专业方向 管理信息系统设计、非线性系统图形化等,参加国家自然科学基金、省自然科学基金、沈阳市人才基金项目多项。

前言“数据结构”是计算机科学与技术专业的专业基础课,是十分重要的核心课程,同时是操作系统、数据库原理、编译原理、软件工程、人工智能等多门后续课程的基础。随着计算机应用范围的不断扩大,学习和使用计算机的人群已经不限于计算机专业,许多涉及信息处理的理工类、管理类专业也把“数据结构”作为一门必修的基础课,以便有效地使用计算机,充分发挥计算机的功能。因此,学好“数据结构”,对于计算机及其相关专业的学生,具有十分重要的意义。 数据结构主要分析研究的是计算机处理的数据对象的特性以及数据元素之间的关系,以便为应用涉及的数据选择适当的逻辑结构、存储结构和相应的算法,并初步掌握算法的时间和空间分析的技术,培养学生设计复杂程序的能力。作者长期以来一直选用严蔚敏教授编写的数据结构教材进行教学,该教材具有概念表述严谨、逻辑推理严密等许多优点,但课程内容涉及数据的组织原理和算法比较抽象,对地方院校的学生来说难度过大,编者将多年的教学经验做了系统的总结,根据学生的实际情况,应用型人才培养的需要以及“数据结构”课程的特点,将理论与实践相结合,采用算法配以图形展示和操作步骤描述等方法,把抽象的原理具体化,精心组织编写了本教材。从便于初学者学习的角度出发,对课程内容做层次化处理,以利于读者更好地学习和掌握课程内容,为后续课程的学习打下良好的基础。 全书中每一章开始都设有学习目标,并给出知识结构图,以供教学过程参考。采用类C语言作为数据和算法的描述语言。对于每一种基本数据结构,给出相关定义后,用规范化的ADT(抽象数据类型)进行描述,使读者能从面向对象的角度理解和把握概念的本质;在对数据的存储结构和算法进行描...

课件下载

样章下载

暂无网络资源

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

目录
荐语
查看详情 查看详情
目录第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队...

资源丰富:作者在辽宁省精品资源共享课建设的基础上编写,配备了教学视频和课程网站,扫描书中二维码即可观看教学视频,下载程序源代码。

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

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

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

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

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