数据结构(C语言版)（第2版）
全新正版 极速发货
￥ 33.18 6.8折 ￥ 49 全新
库存2件
广东广州
认证卖家担保交易快速发货售后保障
作者陈超祥 主编
出版社北京大学
ISBN9787301347614
出版时间2024-03
装帧平装
开本其他
定价49元
货号31961964
上书时间2024-06-12
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
陈超祥----------------------------陈超祥，教授，浙江树人大学。国家、省级大学生校外实践教育基地负责人，省国际服务外包人才培育基地负责人，数字媒体技术专业负责人。省服务外包竞赛、多媒体竞赛专家库成员。省科技项目评审专家库成员。主持完成国家外专项目、省自然科学基金、省公益项目、省部级教学研究与改革项目、教育厅科研项目和重大横向课题等20多项。在学术期刊和国际会议上发表40余篇学术论文，其中20余篇发表在一级及以上核心期刊和被SCI、EI、ISTP收录。出版专著1部。申请发明专利3项（授权1项）、新型专利7项、软著10余项。主讲数据结构、程序设计基础等课程。作为主要成员曾获省级教学成果奖一、二等奖，曾获浙江省“三育人”先进个人、“我心目中的好老师”、校教坛新秀、校优秀中青年骨干教师等荣誉称号，曾多次荣获课堂教学质量优秀和教学业绩考核优秀。
目录
第1章 绪论1
1.1 为什么要学习数据结构1
1.2 数据结构概述5
1.3 算法和算法分析8
1.3.1 算法8
1.3.2 算法分析8
本章小结11
本章习题11
第2章 线性表14
2.1 线性表的定义和基本操作14
2.1.1 线性表的定义15
2.1.2 线性表的基本操作15
2.2 线性表的顺序存储、实现和应用17
2.2.1 线性表的顺序存储17
2.2.2 顺序表的操作实现18
2.2.3 用顺序表实现粮食收购入库管理问题22
2.3 线性表的链式存储、实现和应用30
2.3.1 单链表31
2.3.2 用单链表实现病患信息管理问题39
2.3.3 单循环链表44
2.3.4 双链表46
2.4 顺序表和链表的比较49
本章小结49
本章习题50
第3章 栈与队列52
3.1 栈52
3.1.1 栈的定义52
3.1.2 栈的基本操作53
3.1.3 栈的顺序存储和实现53
3.1.4 用栈实现地铁网络两站点间最佳换乘问题56
3.2 队列67
3.2.1 队列的概念68
3.2.2 队列的基本操作68
3.2.3 队列的顺序存储和实现68
3.2.4 队列的链式存储和实现73
3.2.5 用队列实现医院排队叫号问题77
本章小结83
本章习题83
第4章 串86
4.1 串的类型与基本运算86
4.1.1 串的类型定义86
4.1.2 串的基本运算86
4.2 串的存储89
4.2.1 串的顺序存储89
4.2.2 串的链式存储90
4.3 串的模式匹配91
4.3.1 模式匹配的简单算法91
4.3.2 KMP算法94
4.3.3 KMP改进算法98
4.4 用串实现手机通信录管理系统99
本章小结108
本章习题109
第5章 多维数组111
5.1 数组111
5.1.1 数组的概念111
5.1.2 数组的存储结构和实现112
5.1.3 用二维数组解决用户喜好相似度商品推荐的问题114
5.2 矩阵的压缩存储121
5.2.1 特殊矩阵的逻辑结构122
5.2.2 用特殊矩阵解决查询城市
之间距离的问题123
5.3 稀疏矩阵125
5.3.1 稀疏矩阵的逻辑结构125
5.3.2 稀疏矩阵的压缩存储125
本章小结127
本章习题127
第6章 树130
6.1 概述130
6.2 二叉树133
6.2.1 二叉树的定义和基本操作133
6.2.2 二叉树的性质134
6.2.3 二叉树的存储136
6.3 二叉树的遍历和线索化139
6.3.1 二叉树的遍历139
6.3.2 二叉树的线索化144
6.3.3 用二叉树解决快速搜索人口普查中的数据问题149
6.4 树和森林152
6.4.1 树的存储153
6.4.2 树、森林与二叉树的转换156
6.4.3 树和森林的遍历157
6.5 哈夫曼树及其应用158
6.5.1 基本概念158
6.5.2 哈夫曼树的构造159
6.5.3 哈夫曼树的应用163
6.5.4 用哈夫曼树解决文件传输编码问题164
本章小结173
本章习题173
第7章 图177
7.1 图的定义和术语177
7.1.1 各种图定义178
7.1.2 图的顶点与边间关系180
7.1.3 连通图的相关术语182
7.2 图的存储结构184
7.2.1 邻接矩阵存储结构184
7.2.2 邻接表存储结构186
7.3 图的遍历189
7.3.1 深度优先搜索遍历190
7.3.2 广度优先搜索遍历192
7.4 图的生成树194
7.4.1 生成树的基本概念194
7.4.2 最小生成树的构造196
7.5 最短路径202
7.5.1 单源最短路径202
7.5.2 所有顶点对之间的最短路径207
7.6 村村通公路规划系统的实现211
本章小结227
本章习题227
第8章 排序231
8.1 概述231
8.2 插入排序232
8.2.1 直接插入排序232
8.2.2 希尔排序235
8.3 交换排序237
8.3.1 冒泡排序237
8.3.2 快速排序239
8.4 选择排序241
8.4.1 直接选择排序242
8.4.2 堆排序243
8.5 编程实现奥运会奥运奖牌排名系统247
本章小结258
本章习题258
第9章 查找261
9.1 概述261
9.2 线性表查找262
9.2.1 顺序查找262
9.2.2 二分查找264
9.2.3 分块查找266
9.3 哈希表查找268
9.3.1 哈希表的概念269
9.3.2 哈希表的构造270
9.3.3 解决冲突的方法272
9.3.4 哈希表查找实现276
9.4 编程实现铁路售票查询系统277
本章小结281
本章习题282
参考文献285
内容摘要
本书共9章，系统介绍了常用的数据结构与算法方面的基本知识。第1章为绪论，引入了数据结构与算法的一些基本概念；第2～7章分别介绍了线性表、栈、队列、串、多维数组、树和图等基本的数据结构；第8章和第9章分别介绍了多种排序和查找的算法。本书引入的主要案例都源自实际项目应用，案例、项目由企业工程师根据章节内容设计并实现，全部程序都在CFree5.0或VisualC++6.0中调试通过。为方便读者学习和理解，本书提供了全部案例的运行视频，对所描述的部分数据结构核心算法录制了讲解视频。本书可以作为高等院校计算机、人工智能和数据科学与大数据等相关专业的教材，也可以作为其他理工科专业的选修教材，还可供从事计算机应用的工程技术人员参考，读者只需掌握C语言编程的基本技术就可以学习本书。
主编推荐
（1）本书引入的主要案例都源自实际项目应用，本书编写团队由来自学校的教师和来自企业的工程师组成。
（2）本书每章都通过一个实际项目来引入，将抽象的原理、方法与实践紧密结合，加深读者对数据结构和算法的理解。
（3）本书提供了全部案例的运行视频，对所描述的部分数据结构核心算法录制了讲解视频。
— 没有更多了 —
以下为对购买帮助不大的评价