欢迎来到传智播客旗下图书库
封面图

数据结构与算法—C语言版

传智播客/编著
定价:¥45.00

出版社:清华大学出版社

ISBN:978-7-302-44068-0

图书种类:高校教材

出版日期:2016-09

所属学科:C/C++

页码:366

咨询客服

关注获取新书发布信息

内容简介

数据结构是计算机专业中的一门专业基础课,但凡开设计算机专业的学校都要开设数据结构课程。

本教材共分11个章节,课程内容涵盖了线性表、栈与队列、串、数组与广义表、树、图等数据结构,查找排序等常用算法以及文件处理的相关操作等。本教材对每个知识点都进行了深入分析,精心设计了相应案例,并在最后一章以一个综合项目将前面所学的知识贯穿在一起,进行深入剖析。本书总结了市面上多本数据结构教材的优点,知识系统全面,涵盖多种数据结构的基本知识和操作系统中针对数据结构的常用操作。书中各章节由易及难从各种数据结构的基本定义讲起,同时以图示配合文字的方式展示出数据结构在内存中的逻辑关系和存储结构,并在算法分析之前引导读者大致了解算法的设计原理,如此循序渐进,使读者能自然地理解数据结构的算法步骤和应用场景。同时本书的语言描述力求简洁易懂,案例设计力求对应算法分析,使算法分析与案例相得益彰。

本教材附有配套视频、源代码、习题、教学课件等资源,而且为了帮助初学者更好地学习本教材中的内容,还提供了在线答疑,希望得到更多读者的关注。

适合群体

本书既可作为高等院校本、专科计算机相关专业数据结构方面的教材,也可作为社会培训教材,是一本适合初学者学习和参考的读物。

图书特色

特色1:深入浅出,配合典型例证

本书不仅深入浅出的讲解了教学大纲中的内容,而且配有典型例证,兼顾学科知识的广度和深度,适用面广。

特色2:通俗易懂,实用性强

本书从需求引入知识讲解,继而通过案例演示,让读者达到活学活用的效果。

特色3:配有大量生动形象的插图

本书通过大量形象的插图,对算法进行详尽分析,有助于奠定读者的算法分析基础。

特色4:教材、资源、服务三合一,高效学习

本书配套了多种资源供广大师生使用,另外,不管您是老师还是学生,使用我们的教材、资源过程中,遇到任何问题,都可以联系我们,我们的服务是最贴心、最专业的。

图书目录
第1章 数据结构与算法概述
1.1 数据结构
1.1.1 什么是数据结构
1.1.2 数据结构的分类
1.2 抽象数据类型
1.3 算法
1.3.1 什么是算法
1.3.2 算法的特性
1.3.3 算法的复杂度
1.3.4 算法与数据结构
1.4 小结
第2章 线性表
2.1 什么是线性表
2.2 线性表的顺序存储(顺序表)
2.2.1 顺序存储的原理
2.2.2 顺序存储的实现
2.3 线性表的链式存储(链表)
2.3.1 链式存储的原理
2.3.2 链式存储的实现
2.4 双向链表
2.4.1 什么是双向链表
2.4.2 双向链表的实现
2.5 循环链表
2.5.1 什么是循环链表
2.5.2 循环链表的实现
2.5.3 约瑟夫环
2.6 本章小结
第3章 栈与队列
3.1 什么是栈
3.2 栈的实现
3.2.1 栈的顺序存储实现
3.2.2 栈的链式存储实现
3.3 栈的应用
3.3.1 用栈实现四则运算
3.3.2 栈的递归应用
3.4 什么是队列
3.5 队列的实现
3.5.1 顺序队列的实现
3.5.2 链式队列的实现
3.5.3 循环队列
3.6 本章小结
第4章 串
4.1 什么是串
4.2 串的存储结构
4.2.1 串的顺序存储
4.2.2 串的链式存储
4.3 串的模式匹配算法
4.3.1 朴素的模式匹配
4.3.2 KMP算法(无回溯的模式匹配)
4.4 本章小结
第5章 数组和广义表
5.1 数组
5.2 矩阵的压缩存储
5.2.1 特殊矩阵
5.2.2 稀疏矩阵的定义
5.2.3 稀疏矩阵的创建
5.2.4 稀疏矩阵的转置
5.2.5 稀疏矩阵的十字链表表示
5.3 广义表
5.3.1 广义表的定义
5.3.2 广义表的存储结构
5.3.3 广义表的递归运算
5.4 本章小结
第6章 树
6.1 树
6.1.1 什么是树
6.1.2 树的表示法
6.2 二叉树
6.2.1 什么是二叉树
6.2.2 二叉树的分类
6.2.3 二叉树的性质
6.3 二叉树的存储结构
6.3.1 二叉树的顺序存储
6.3.2 二叉树的链式存储
6.4 二叉树的遍历
6.4.1 二叉树的遍历
6.4.2 递归思想的应用
6.5 二叉树的非递归遍历
6.6 二叉树与树、森林之间的转换
6.6.1 二叉树与树之间的转换
6.6.2 二叉树与森林之间的转换
6.7 二叉树的构建
6.7.1 中序和先序构建二叉树
6.7.2 #号法创建树
6.8 线索二叉树
6.8.1 什么是线索二叉树
6.8.2 二叉树的线索化
6.8.3 线索化二叉树的遍历
6.9 霍夫曼树
6.9.1 什么是霍夫曼树
6.9.2 霍夫曼树的构造
6.9.3 霍夫曼编码
6.10 本章小结
第7章 图 188
7.1 图的基本概念
7.1.1 图的定义与基本术语
7.1.2 图的基本操作
7.2 图的存储结构
7.2.1 图的邻接矩阵存储
7.2.2 图的邻接表存储
7.2.3 图的十字链表存储
7.2.4 图的邻接多重表存储
7.3 图的遍历
7.3.1 深度优先遍历
7.3.2 广度优先遍历
7.4 最小生成树
7.4.1 什么是最小生成树
7.4.2 普里姆(Prim)算法
7.4.3 克鲁斯卡尔(Kruskal)算法
7.5 最短路径
7.5.1 从源点到其他顶点的最短路径
7.5.2 每对顶点的最短路径
7.6 拓扑排序
7.7 关键路径
7.8 本章小结
第8章 查找
8.1 查找概述
8.2 顺序表的查找
8.3 有序表查找
8.3.1 折半查找
8.3.2 插值查找
8.3.3 斐波那契查找
8.4 索引顺序查找(分块查找)
8.5 二叉排序树
8.6 平衡二叉树
8.6.1 平衡二叉树的概念
8.6.2 平衡二叉树的插入
8.6.3 平衡二叉树的删除
8.7 B树
8.7.1 B树的概念
8.7.2 B树的插入
8.7.3 B树的删除
8.8 键树
8.9 哈希表(散列表)
8.9.1 什么是哈希表
8.9.2 哈希函数的构造方法
8.9.3 处理哈希冲突
8.9.4 哈希表的查找实现
8.10 本章小结
第9章 内部排序
9.1 排序的概念与分类
9.2 交换排序
9.2.1 冒泡排序
9.2.2 快速排序
9.3 插入排序
9.3.1 直接插入排序
9.3.2 折半插入排序
9.3.3 希尔排序
9.4 选择排序
9.4.1 简单选择排序
9.4.2 树形选择排序
9.4.3 堆排序
9.5 归并排序
9.6 基数排序
9.6.1 基数排序基础
9.6.2 链式基数排序
9.7 内部排序方法比较
9.8 磁盘排序
9.8.1 外部存储设备
9.8.2 磁盘排序分析
9.8.3 置换-选择排序
9.8.4 多路平衡归并
9.8.5 最佳归并树
9.9 本章小结
第10章 综合项目-贪吃蛇
10.1 项目分析
10.1.1 模块设计
10.1.2 模块描述
10.1.3 项目分析
10.2 项目实现
10.2.1 创建项目
10.2.2 项目设计
10.2.3 项目实现
10.2.4 主函数实现
10.2.5 效果展示
展开全部内容
配套资源

热销图书推荐

图书封面

Java基础入门

清华大学出版社

定价:¥45.00咨询客服

图书封面

搜索引擎营销推广(SEO优化+SEM竞价)

人民邮电出版社

定价:¥58.00咨询客服

图书封面

HTML5混合App开发

清华大学出版社

定价:¥59.50咨询客服

图书封面

智能手机APP UI设计与应用任务教程

中国铁道出版社

定价:¥42.00咨询客服