数据结构与算法项目化教程(微课版)(第2版)
改版书籍,项目式新形态教材:知识点微课+实训项目慕课、资源实用丰富、项目来自实际、易教易学,提供课程的整体解决方案。

作者:唐懿芳、冯广慧、陶南、林萍、钟丽萍、钟达夫

丛书名:计算机类技能型理实一体化新形态系列

定价:69.8元

印次:2-1

ISBN:9787302725510

出版日期:2026.10.01

印刷日期:2026.09.17

图书责编:张龙卿

图书分类:教材

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

本书采用“基础项目+进阶实战”的阶梯式教学体系,系统讲解线性表、栈、队列、字符串、数组与矩阵、树、图、查找算法及排序算法等数据结构与算法核心内容。本次改版新增高并发排队、秒杀系统、实时路径规划、海量积分榜、外部排序等企业级进阶实战案例,强化算法效率分析与工程化应用,并融入Java高并发、Redis、消息队列等主流技术,全面提升岗位适配性。 本书创新引入AI助学与AI助训,提供智能代码提示、算法可视化、个性化编程实训等功能,配套微课视频、全部源码、电子课件等丰富资源。全书采用项目驱动结构,优化图解与排版,可读性强。 本书适用于高校计算机相关专业教材,也可作为计算机从业人员与爱好者的参考用书。

北京科技大学工学博士,主要业绩如下:出版教材1、C语言程序设计基础项目教程(微课版),(978-7-302-55618-3),清华大学出版社,2020.07, 作者姓名:唐懿芳 康玉忠 龙立功 刘晓林 李毅 樊红珍2、C语言程序设计基础项目教程(第2版)(978-7-302-43369-9),清华大学出版社,2016.07, 作者姓名:唐懿芳 康玉忠 龙立功 刘晓林 李毅 樊红珍 3、C语言程序设计基础项目教程(978-7-302-32448-5),清华大学出版社,2013.08, 作者姓名:唐懿芳 康玉忠 龙立功 刘晓林 李毅 樊红珍 4、数据结构与算法-C语言和Java语言描述(978-7-302-47265-0),清华大学出版社,2017.06, 作者姓名:唐懿芳 钟达夫 林萍 陶南 钟丽萍 崔晓坤

第2版前言 1. 教材出版背景 党的二十大报告指出,教育、科技、人才是全面建设社会主义现代化国家的基础性、战略性支撑,本书正是贯彻落实这一精神,服务于创新型国家建设人才培养的具体实践。 本书是2024年国家职业在线精品课程“数据结构与算法”的配套教材,同时也是“十四五”职业教育国家规划教材,本版在原有基础上进行了全面改版升级。 2. 本次改版说明 本书在第1版得到广泛使用的基础上,依据企业岗位能力需求与专家评审意见,进行系统性升级。主要改版内容如下。 1) 引入企业级进阶实战,提升岗位适配性 在保留原版基础项目(排队叫号系统、歌曲播放器、医院排队叫号系统等)之上,新增“进阶实战”模块,模拟高并发、大数据量等真实企业场景,包括以下内容。 (1) 高并发场景下的排队叫号系统优化(循环数组+CAS+无锁队列)。 (2) 基于Redis消息队列的秒杀系统设计。 (3) KMP算法在生物信息学中的应用。 (4) 网约车导航系统中的实时路径规划(动态权值Dijkstra)。 (5) 海量用户积分榜的实时查询与维护(树状数组)。 (6) 海量日志文件的外部排序(多路归并+败者树)。 每个进阶案例均包含“问题分析→解决方案→完整代码实现→性能对比”的完整逻辑链,帮助学习者建立从课堂知识到企业开发的桥梁。 2) 强化算法效率分析与工程化应用 (1) 每个核心算法增加时间复杂度与空间复杂度的推导及对比表格。 (2) 结合Java高并发、Redis、消息队列等主流技术,讲解数据结构的工程化应用。...

目录
荐语
查看详情 查看详情

目录

绪论

习题

模块1线性表——排队叫号系统

1.1项目描述

1.2相关知识

1.2.1线性表的定义

1.2.2线性表的基本运算

1.2.3顺序表

1.2.4链表

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用链式队列实现排队叫号系统

【拓展训练】基于Redis消息队列的秒杀系统设计

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... 查看详情

本书内容来自一线教师的多年教学成果,书中有大量的实用案例。同时按照新形态立体化教材方式编写,配有微课视频等立体化资源。编辑QQ 1102528884

查看详情