


定价:59元
印次:1-4
ISBN:9787302609018
出版日期:2022.07.01
印刷日期:2025.01.07
图书责编:张龙卿
图书分类:教材
本书系统、全面地讲解了数据结构与算法的主要内容,用项目化教学的形式介绍了线性表、栈、队列、字符串、数组与矩阵、树、图、查找算法及排序算法。对于每一种类型的数据结构,都详细阐述了基本概念、各种不同的存储结构和不同存储结构上一些主要操作的算法,并给出完整的Java代码,每个重要算法还设计了动手实践环节,让读者更牢固地掌握和运用知识点解决实际问题,最后用项目实现的方式介绍了数据结构及算法的实际应用。 本书可作为应用型本科、高职高专、成人高校计算机相关专业课程的教材,也可作为各类培训班、计算机从业人员和爱好者的参考用书。
唐懿芳,工学博士,教授,校“教学名师”,学院教授(学术)委员会主任,主持建设广东省精品开放课程“数据结构与算法”。
前言 一、 教材背景 课程组负责的 “数据结构与算法”被评为2015年广东省精品在线开放课程(粤教高函〔2016〕135号),本课程也是2019年国家“双高计划”专业群建设项目(教职成函〔2019〕14号)的专业核心课程。 本书与广东省精品在线开放课程配套,参考了国际上一些相关的专著和多本国内同类教材,结合全体参编教师多年的教学经验和实际教学条件编撰而成。本书注重教学活动的设计,包括技能目标、思维导图、项目描述、相关知识、项目实现、习题等环节。全书提供丰富的教学学习资源,可供学生、企业人员和社会学习者参考、学习和使用。教学资源包括课程标准、考核方案、源代码、拓展项目、演示文稿等。 二、 教材结构 本书包括绪论和9个模块内容。 (1) 绪论。这是数据结构学习的入门部分,主要讲述学习数据结构课程的意义、数据结构的相关内容、算法的知识,为后续项目的展开做好知识的积累和铺垫。 (2) 项目化教学。模块1到模块9为项目化教学内容,都引入一个项目,按照项目开发的逻辑关系开展教学工作,所讨论的内容包括: 线性表、栈、队列、字符串、数组与矩阵、树、图、查找算法及排序算法。其中,线性表、栈、队列、字符串、数组与矩阵属于线性结构,树和图是非线性结构,查找算法和排序算法是应用广泛的算法。 9个模块具体如下。 模块1介绍排队叫号器,用线性表结构实现。 模块2介绍歌曲播放器,用堆栈结构实现。 模块3介绍医院排队叫号系统,用队列结构实现。 模块4介绍身份证信息的提取,用字符串结构实现。 模块5介绍图片压缩小软件,用矩阵结构的压缩存储实现。 模块6介绍哈夫曼编码,用树结构实现...
绪论
习题
模块1线性表——排队叫号器
1.1项目描述
1.2相关知识
1.2.1线性表的定义
1.2.2线性表的基本运算
1.2.3顺序表
1.2.4链表
1.2.5循环链表和双向链表
1.3项目实现
任务1限制队长的排队叫号器
任务2不限制队长的排队叫号器
1.4小结
1.5习题
模块2栈——歌曲播放器
2.1项目描述
2.2相关知识
2.2.1栈的定义
2.2.2栈的基本运算
2.2.3顺序栈
2.2.4链栈
2.3项目实现
任务1限制曲数的歌曲播放器
任务2不限制曲数的歌曲播放器
2.4小结
2.5习题
模块3队列——医院排队叫号系统
3.1项目描述
3.2相关知识
3.2.1队列的定义
3.2.2队列的基本运算
3.2.3顺序队列
3.2.4循环队列
3.2.5链式队列
3.3项目实现
任务1用循环队列实现排队叫号器
任务2用链式队列实现排队叫号器
3.4小结
3.5习题
模块4字符串——身份证信息的提取
4.1项目描述
4.2相关知识
4.2.1串的定义
4.2.2串的基本运算
4.2.3顺序串
4.2.4串的模式匹配算法
4.2.5链表串
4.3项目实现
4.4小结
4.5习题
模块5数组与矩阵——图片压缩小软件
5.1项目描述
5.2相关... 查看详情
本书配套全部项目的知识点微课和实训项目源代码,同时提供PPT、教学大纲、思维导图等教学资源。
查看详情





