技术教育社区
www.teccses.org

数据结构项目教程

封面

作者:李学国,廖丽

页数:296

出版社:华中科技大学出版社

出版日期:2023

ISBN:9787568090216

电子书格式:pdf/epub/txt

内容简介

“数据结构”是计算机及相关专业的一门专业必修课程,在整个计算机科学体系中占有重要地位,并且已成为其他理工专业的热门选修课。全书共设计9个项目,分别是认识数据结构与算法、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找以及排序。本书将每个项目的实现过程分成了多个任务,而每个任务又包括若干个子任务,通过对实际任务进行分析,建立合适的逻辑结构和存储结构,并选择和使用较好的数据处理方法,编写高效的算法,把真实的企业工作任务与理论知识进行了有机结合。本书概念严谨,逻辑推理严密,语言精练,用词准确,并根据知识点,巧妙地引入了思政元素。本书可作为计算机类专业或信息类相关专业的专科教材,也可供从事计算机工程与应用工作的科技工作者参考。

本书特色

1.项目任务式组织本书架构本书在第一版基础之上,根据学生认知规律进行修订,以提出任务需求、明确任务目标、开展任务分析、讲解任务中所涉及的知识体系、任务实现的步骤,循序渐进进行学习,更符合学生的认知规律。把知识有机融入在任务中,学生在完成任务后,自然就掌握了相关知识,把枯燥的理论学习,变成在实践中任务的实现,理论和实践进行了有机融和。2.突出职业技能的培养以技能培养为主线,把技能培养放在突出的位置,把抽象的数据结构知识简单化,任务化,突出学生动手能力的培养,每一个任务,都把算法变成了可以执行的程序,学生可以运用C语言实现算法,并给出程序运行结果,以帮助读者进行分析、理解和实践。3.深入挖掘课程思政元素在每个任务中,根据数据结构课程所蕴含的思政元系,进行深入挖掘,把思政元素贯穿于本教材的每个任务中,从理想信念,道德怀操、大国工匠、爱国精神、法治建设、思想素质等方面共设计22个思政小课堂。4.突出知识体系结构的完整性本书从认识数据结构与算法、线性表、栈与队列、串、数组和广义表、树与二叉树、图、查找和排序等9个项目,由浅入深,完整讲解了计算机学科中所需要的常用的算法,有利于培养学生科学完整的知识体系结构。注重知识和基本概念的介绍,注重任务的完成,以实践能力的培养。5.思维导图帮助掌握知识脉络本书对每一个项目都提供了思维导图,帮助读者快速了解每个项目所涉及的知识体系,有助于学生在学习时掌握并有利于学生进行复习巩固,让学生学会对知识的总结与提炼。

目录

项目1 认识数据结构与算法/001

任务1 简单学生成绩管理系统/003

任务2 学生成绩统计/008

任务3 学生成绩查询/011

项目2 线性表/019

任务1 数据逆置/021

任务2 数据分类排列/023

任务3 一元多项式加法运算/029

任务4 线性表的应用——约瑟夫环问题/043

项目3 栈和队列/049

任务1 数值转换器/051

任务2 迷宫求解/067

项目4 串/081

任务1 文本统计/083

任务2 文件复制及多页文本段落数统计/092

项目5 数组和广义表/099

任务1 矩阵相乘/101

任务2 文本文件压缩存储/105

任务3 稀疏矩阵/110

任务4 广义表/117

项目6 树和二叉树/125

任务1 八皇后问题/127

任务2 二叉树遍历/132

任务3 树和森林/151

任务4 哈夫曼树及其应用/160

项目7 图/170

任务1 城市之间连通性判断/172

任务2 图的存储结构/179

任务3 周游世界/192

任务4 线路铺设最小代价/200

项目8 查找/226

任务1 手机短信内容电话号码提取/228

任务2 散列表的双散列探测查找/239

项目9 排序/253

任务1 双向冒泡排序/255

任务2 堆排序/268

任务3 基数排序/278

下载地址

立即下载

(解压密码:www.teccses.org)

Article Title:《数据结构项目教程》
Article link:https://www.teccses.org/1436654.html