





定价:69元
印次:1-6
ISBN:9787302479796
出版日期:2017.08.01
印刷日期:2021.01.05
图书责编:胡辰浩
图书分类:教材
本书基于我们多年的教学经验,从实用的角度出发,对线性和非线性数据结构的顺序和链式存储及其操作进行了详细讲解。书中的每一章均配有实践练习及大量习题,实现了理论与实践相结合,让学生学以致用。本书免费提供电子课件、源程序及习题答案,全部案例均在Visual C++ 6.0环境中成功运行。 本书既可作为普通高校非计算机专业的计算机公共课教材、计算机类应用型本科及专科教材,也可作为计算机软件考试的优秀教材。 本书对应的电子课件、习题答案和源代码可以到http://www.tupwk.com.cn网站下载。
数据结构在计算机科学中是一门综合性的专业基础课,是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构不仅是一般程序设计的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。目前比较权威的数据结构教材大多是考研指定教材,难度比较大,不太适合应用型本科、三本及专科学生使用。为此,我们编写了这本教材,通过引入大量案例,将复杂的理论问题直观化,案例驱动式教学,更有利于这个层次的学生接受。
前 言 数据结构在计算机科学中是一门综合性的专业基础课,是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构不仅是一般程序设计的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。目前比较权威的数据结构教材大多是考研指定教材,难度比较大,不太适合应用型本科、三本及专科学生使用。为此,我们编写了这本教材,通过引入大量案例,将复杂的理论问题直观化,案例驱动式教学,更有利于这个层次的学生接受。 我们基于多年的丰富的教学经验及素材积累,精心编写此书,目的是让初学者能循序渐进地掌握各种数据结构及操作,力求透彻、全面、易学、易用,充分调动学生的学习积极性。书中使用C语言定义各种数据结构、描述算法。本书对每种数据结构和算法的剖析都遵循由浅入深的原则,并配以实用的案例和图示,配有相应的C语言源代码,适合具有C语言基础的数据结构初学者。 全书共分8章,对于常用的数据结构,如线性表、栈、队列、串、矩阵、广义表、树、二叉树、图等进行深入讲解,使读者能够全面地理解基本概念、逻辑结构、存储结构、操作运算、实现算法以及案例应用,进而利用比较法讲解各种查找和排序的方法,并对各种算法的性能进行分析,以便在不同的应用场合选取合适的方法。 本书由梁海英博士和王凤领教授任主编,谭晓东、巫湘林、张波和胡元闯任副主编,全书由贺州学院梁海英教授统稿。在本书编写过程中,得到了所在学院的同事的热心帮助和支持,参加本书内容编写、程序调试、课件制作、习题收集、答案制作、内容审校等工作的老师有赵方珍、罗兰花、李立信、千文、黄华升、陈冠萍、袁淑丹等,在此向他们表示衷心的感谢! ...
第1章 绪论 1
1.1 数据结构概述 1
1.2 常用术语和基本概念 3
1.3 数据类型 6
1.3.1 数据类型概述 6
1.3.2 抽象数据类型 7
1.4 算法和算法复杂度 8
1.4.1 算法的重要性 9
1.4.2 时间复杂度 10
1.4.3 空间复杂度 12
1.5 本章实战练习 13
1.6 本章小结 15
1.7 习题1 16
第2章 线性表 19
2.1 线性表概述 19
2.1.1 线性表的定义及特点 19
2.1.2 线性表的抽象数据类型的
定义 20
2.2 线性表的顺序存储及运算的
实现 21
2.2.1 线性表的顺序存储 21
2.2.2 顺序表的基本操作 22
2.3 线性表的链式存储及运算的
实现 28
2.3.1 单链表 28
2.3.2 循环链表 37
2.3.3 双向链表 38
2.4 本章实战练习 41
2.4.1 顺序表的常用操作 41
2.4.2 单链表的常用操作 45
2.4.3 通讯录管理 47
2.5 本章小结 53
2.6 习题2 54
第3章 栈和队列 59
3.1 栈 59
3.1.1 栈的定义 59
3.1.2 栈的顺序存储与操作 61
3.1.3 栈的链式存储与操作 65
3.2 队列 66
3.2.1 队列的定义 67
3.2.2 队列的顺序存储与操作 68
3.2.3 队列的链式存储与操作 71
3.3 本章实战练习 73
3...
算机软件三者之间的一门核心课程。数据结构不仅是一般程序设计的基础,而且是设计和
实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。目前比较权威的数据
结构教材大多是考研指定教材,难度比较大,不太适合应用型本科、三本及专科学生使用。
为此,我们编写了这本教材,通过引入大量案例,将复杂的理论问题直观化,案例驱动式
教学,更有利于这个层次的学生接受。