数据结构项目教程

数据结构项目教程
作 者: 李学国 廖丽
出版社: 华中科技大学出版社
丛编项:
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 暂缺
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

  无。

内容简介

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

图书目录

项目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