数据结构与算法应用实践教程-(第2版)

1星价 ¥34.9 (8.3折)

2星价￥34.9 定价￥42.0

作者：李文书主编

出版社：北京大学出版社

本类榜单：教材

分类：教材 > 研究生/本科/专科教材 > 工学

暂无评论

图文详情

ISBN：9787301278338
装帧：一般胶版纸
册数：暂无
重量：暂无
开本：32开
页数：300
出版时间：2017-02-01
条形码：9787301278338 ; 978-7-301-27833-8

本书特色

本书和传统同类书籍的区别是除了介绍基本的数据结构知识，如线性表、栈、队列、链表、树、二叉树、AVL树、红黑树、排序和查找之外，还引进了一些C语言中的内存分配、结构数组和结构指针的有关概念及常见问题分析；另外，还介绍了相应知识点的应用实践。总的来说，本书选取的内容均侧重于在实际中有广泛应用的数据结构及算法，有很好的实用价值。本书介绍的所有数据结构及算法都以不同复杂程度给出其编码实现。为了便于读者自学，每章末附有小结及习题与思考。本书可作为高等院校计算机相关专业的教材，也适合学过一门编程语言的各类读者，包括在读的大中专计算机专业学生、想转行做开发的非专业人员、欲考计算机研究生的应届或在职人员，以及工作后需要补学或温习数据结构及算法的程序员等参考使用。

内容简介

本书旨在使读者了解数据结构与算法这门课程，掌握其所含内容的内在规律，*终灵活运用，甚至有所发展。

第1章初识数据结构 1.1 数据结构讨论范畴 1.2 基本概念 1.3 数据的逻辑结构 1.4 数据的物理结构 1.5 算法的描述与分析本章小结习题与思考第2章重要的C语言概念 2.1 内存分配 2.2 结构数组、结构指针和位结构 2.3 C语言常见问题分析本章小结习题与思考第3章线性表 3.1 线性表的概念 3.2 顺序表 3.3 单向链表 3.4 循环链表 3.5 双向链表 3.6 应用实践本章小结习题与思考第4章栈与队列 4.1 栈 4.2 队列 4.3 应用实践本章小结习题与思考第5章串、多维数组与特殊矩阵 5.1 串 5.2 串的模式匹配5.3 多维数组 5.4 特殊矩阵的压缩存储 5.5 稀疏矩阵 5.6 应用实践本章小结习题与思考第6章树 6.1 树的基本概念 6.2 二叉树 6.3 树和森林 6.4 线索二叉树 6.5 二叉排序树 6.6 应用实践本章小结习题与思考第7章图 7.1 图的基本概念 7.2 图的存储方式 7.3 图的遍历 7.4 *小生成树 7.5 *短路径 7.6 拓扑排序 7.7 关键路径 7.8 应用实践本章小结习题与思考第8章排序 8.1 基本概念 8.2 插入排序 8.3 交换排序 8.4 选择排序 8.5 归并排序 8.6 基数排序8.7 排序方法比较 8.8 应用实践本章小结习题与思考第9章查找 9.1 基本概念 9.2 静态查找 9.3 动态查找9.4 哈希查找 9.5 应用实践本章小结习题与思考附录关键词索引参考文献

展开全部