数据结构实战项目教程

图书标准信息

• 作者 朱珍 著
• 出版社 电子工业出版社
• 出版时间 2021-07
• 版次 1
• ISBN 9787121413452
• 定价 43.00元
• 装帧 平装
• 开本 16开
• 页数 224页

【内容简介】

“数据结构”是计算机类相关专业的专业基础和核心课程。本书所有算法都用C语言描述，在Visual C++6.0环境下测试通过，能够直接运行。本书内容全面，包括认识数据结构、线性表、栈、队列、字符串、树、图、查找、排序、课程设计十部分。为了便于读者学习，我们讲解每一个知识点时都引入具体的项目，并结合图例进行分析，然后进行算法描述，最后进行具体程序的实现。每一个例子都比较典型且知识点覆盖完整。本书可作为大中专院校的计算机类相关专业数据结构的教材，也可作为计算机软件开发、考研和软件等级考试相关人员的参考书。

【作者简介】

朱珍，女，广东工程职业技术学院，信息学院副院长，专业带头人。主持1、软件技术品牌专业建设项目   广东省教育厅  ；广东省优秀青年教师建设项目  广东省教育厅 ；软件技术省级实训基地建设项目 广东省教育厅；软件技术专业群建设项目  广东工程职业技术学院。

【目录】

目  录

项目1 认识数据结构1
任务1．1 了解数据结构研究的
主要内容2
任务1．2  理解相关基本概念和术语3
任务1．3  算法6
1．4  小结10
实训1  算法时间复杂度分析10
习题111
项目2 线性表及应用
D学生成绩管理系统13
任务2．1  理解线性表的逻辑结构14
任务2．2  线性表的顺序表示和实现17
任务2．3  线性表的链式表示和实现
D学生成绩管理系统链表
实现27
任务2．4  线性表应用举例37
2．5  小结38
实训2  线性表39
习题240
项目3 栈及应用
D数制转换系统43
任务3．1  理解栈的逻辑结构44
任务3．2  栈的顺序表示和实现46
任务3．3  栈的链式表示和实现52
3．4  小结57
实训3  栈及应用57
习题358
项目4 队列及应用
D学生答疑系统60
任务4．1  理解队列的逻辑结构61
任务4．2  队列的顺序表示和实现63
任务4．3  队列的链式表示和实现71
4．4  小结74
实训4  队列及应用74
习题475
项目5 字符串及应用77
任务5．1  理解字符串的逻辑结构78
任务5．2  字符串的表示和实现81
任务5．3  字符串的模式匹配算法88
任务5．4  文本编辑器的实现94
5．5  小结97
实训5  字符串及应用97
习题598
项目6 树及应用
D哈弗曼译码器100
任务6．1  理解树的逻辑结构101
任务6．2  二叉树的存储结构和基本
操作104
任务6．3  二叉树的遍历和线索化106
任务6．4  树和二叉树的转换115
任务6．5  哈弗曼树及其应用119
6．6  小结123
实训6  二叉排序树的实现123
习题6124
项目7 图及应用
D旅游景区管理信息系统125
任务7．1  理解图的基本概念126
任务7．2  图的存储结构D旅游
景区管理信息系统的物理
实现129
任务7．3  图的遍历134
任务7．4  最小生成树137
任务7．5  最短路径140
任务7．6  拓扑排序和关键路径143
任务7．7  旅游景区管理信息系统的
实现148
7．8  小结154
实训7  图及应用155
习题7156
项目8 查找159
任务8．1  理解查找160
任务8．2  掌握基于线性表的查找161
任务8．3  掌握基于树的查找173
8．4  小结181
实训8  查找181
习题8182
项目9 内部排序184
任务9．1  理解排序185
任务9．2  学习插入排序188
任务9．3  学习交换排序193
任务9．4  学习选择排序199
任务9．5  学生成绩管理系统排序
案例202
9．6  小结210
实训9  排序210
习题9211
附录 数据结构课程设计212
参考文献216