


定价:59.8元
印次:1-1
ISBN:9787302698852
出版日期:2025.08.01
印刷日期:2025.08.08
图书责编:张玥
图书分类:教材
"本书紧紧围绕《高等学校计算机专业核心课程教学实施方案》,并参照安徽省高等学校计算机教育研究会课程建设专业委员会提出的地方应用型本科“数据结构”课程教学大纲编写而成。全书共分为8章,第1章为绪论,主要介绍数据结构和算法的基本概念。第2~4章介绍线性数据结构的类型、特点及其操作算法等,其中,第2章具体介绍普通的线性表,第3章具体介绍栈与队列这样“操作受限”的线性表,第4章则具体介绍一些特殊的线性表(串)与推广的线性表(数组、广义表)。第5、6章介绍树与图,主要介绍具有非线性数据结构的树、图等较为复杂的数据结构特征及操作算法。第7、8章介绍查找与排序,主要介绍各种常见的查找与排序算法,以及优化存储结构的思想等。为了起到衔接课堂教学、方便实验教学的作用,本书附录给出了6个基础性的数据结构实验题,并配有完整的Python源代码,能够在Python IDLE环境下顺利运行,供学生上机调试参考。 本书难易适度,结构清晰,图文并茂,文字表达通俗易懂、实用性强。注重理论和实践的结合,强调Python程序算法设计素养与教育,可帮助读者进一步掌握数据结构的基本知识和技能,学会运用数据结构知识解决实际问题。 本书适合作为地方应用型本科高校计算机及相关专业“数据结构”课程的教材、计算机类专业硕士研究生入学考试“数据结构”课程的考研辅导书,也可作为高职院校软件技术类专业学生的课外学习辅导教材。还可以作为参加计算机程序算法设计相关学科竞赛的培训教材,以及对数据结构与算法知识感兴趣的各类企业IT人员与计算机爱好者的参考书。 "
余久久,男,硕士研究生,教授。现任安徽三联学院计算机工程学院软件工程教研室主任,本科软件工程专业负责人,安庆师范大学硕士研究生导师。研究方向:现代软件工程,敏捷软件测试,现代教育技术,高校信息化资源建设等。
前言 “数据结构”是本科计算机及相关专业的一门核心课程,也是计算机学科中的一门理论性较强的专业基础课。当我们用计算机求解实际问题时,必然涉及数据组织及数据处理,这些正是本课程的主要学习内容。所以,数据结构不仅是一般程序设计的必备知识,而且是设计其他应用系统程序的重要基础。数据结构与问题求解能力也是评判本科计算机类专业学生是否具有良好专业素养的标准。计算机类专业学生在学习时,要学会灵活运用各类数据结构和算法知识去解决生活中的一些实际问题。因此,掌握扎实的数据结构基本知识,对于今后的专业学习、各类中小型Web程序设计,以及大型软件系统开发与维护等格外重要。对于初学者来说,许多专业术语较为抽象,不容易理解和掌握,本书采用通俗的语言以及案例和图表讲解,便于读者真正理解和掌握。 党的二十大报告提出,坚持教育优先发展,科技自立自强,人才引领驱动,加快建设教育强国,科技强国,人才强国。随着国内人工智能及其相关技术的快速发展,作为学习人工智能技术的语言基础,Python语言以语法简单易懂、开发速度快捷、擅长数据分析与处理、拥有强大的第三方工具库等优势,已被广泛地应用于诸多人工智能领域,已成为主流的计算机程序设计语言之一,受到越来越多的人青睐。国内各高校计算机类专业均开设了“Python程序设计”课程,因此,本书采用Python作为数据结构的描述语言,其相比于传统的C/C++、Java语言,更容易学习。通过学习本书的内容,读者既可以加深对数据结构基本概念的理解和认识,又能提高对各种数据结构进行运算分析与设计的能力,也为今后学习人工智能领域的相关知识打下坚实的语言基础。 本书共8章,...
第1章绪论1
1.1数据结构研究的内容1
1.1.1为什么要学习数据结构2
1.1.2数据结构中的例子4
1.1.3数据结构研究的内容8
1.2数据结构中的基本概念8
1.2.1基本概念与术语8
1.2.2数据结构9
1.3数据类型的表示与实现12
1.3.1数据类型12
1.3.2抽象数据类型13
1.4算法与算法分析15
1.4.1算法的定义及特性15
1.4.2算法的时间复杂度16
1.4.3算法的空间复杂度20
1.5Python语言简介21
1.5.1Python的标准数据类型21
1.5.2输入/输出和文件操作21
1.5.3面向对象编程22
小结24
习题25第2章线性表27
2.1线性表的基本概念27
2.1.1线性表的定义27
2.1.2线性表的抽象数据类型描述29
2.2线性表的顺序存储结构30
2.2.1线性表的顺序表示30
2.2.2顺序表的基本操作32
2.2.3顺序表的应用案例37
2.3线性表的链式表示和实现39
2.3.1链表的存储结构39
2.3.2单链表的基本操作41
2.3.3双向链表57
2.3.4循环链表64
2.4顺序表和链表的比较69
2.5线性表的应用——机场乘客排队值机系统70
小结71
习题72第3章栈与队列75
3.1栈75
3.1.1栈的基本概念75
3.1.2使用Python列表实现栈79
3.1.3栈的应用场景81
3.2队列83
3.2.1队列的基本概念84
3.2.2使用collections.deque实现队列8... 查看详情
"在内容的选取与结构安排上,本书选择了语法简洁、功能强大,有着广泛应用领域Python作为描述语言。通过分类和讲解典型结构使读者对数据结构形成宏观认识,强调算法设计素养与思政教育相结合,读者能够使用有效的方法处理各类数据,并在构建的数据结构上设计出高效的算法。
本书提供配套电子课件,读者可登录清华大学出版社网站下载。每章配有大量选择题、简答题、算法设计题、应用题等,附录还配有完整的数据结构实验及相应的Python源代码,帮助读者巩固所学知识,提高Python程序算法设计与应用能力。
本书同时在安徽智慧教育平台开设数据结构MOOC教学视频,可作为地方应用型本科计算机类专业学生开展数据结构课程“线上+线下”混合学习活动的辅助教材。
"





