本书共7章，主要内容包括绪论、线性表、栈和队列、树和二叉树、图、查找、排序等。
电子书
内容简介
数据结构是计算机及相关专业的基础课程。它不仅具有很强的理论性，也具有很强的实践性。本书对查找、排序进行了分析讨论，对线性结构、树结构、图结构采用了统一的讲解模式：逻辑结构+物理结构+基本操作实现+典型应用，并围绕这4个方面进行了详细讨论，条理清晰。另外，本书除了对各部分的操作实现算法进行理论分析之外，还用C语言进行了具体实现，从基本理论和基本技能两个方面对学生进行训练。
本书内容丰富、条理清晰、深入浅出、讲解详尽，适合计算机类、信息类、电类、自动控制类、数学类专业的学生使用，也适合软件设计人员、工程技术人员参考。
章节目录
- 第1章绪论
- 1.1 数据结构的定义
- 1.1.1 数据的逻辑结构
- 1.1.2 基本操作
- 1.1.3 抽象数据类型
- 1.1.4 数据的存储结构
- 1.1.5 基本操作的实现
- 1.1.6 典型应用
- 1.2 数据结构的C 语言实现
- 1.3 算法及算法分析
- 1.3.1 算法及其要求
- 1.3.2 时间复杂度的度量
- 1.3.3 空间复杂度的度量
- 1.4 小结
- 1.5 习题
- 第2章线性表
- 2.1 线性表的定义及ADT
- 2.2 线性表的顺序存储结构
- 2.2.1 顺序表
- 2.2.2 顺序表基本操作的实现
- 2.3 线性表的链式存储结构
- 2.3.1 单链表
- 2.3.2 单链表基本操作的实现
- 2.3.3 单向循环链表
- 2.3.4 双链表、双向循环链表
- 2.4 线性表的应用
- 2.4.1 一元多项式的加法
- 2.4.2 字符串的存储和实现
- 2.4.3 稀疏矩阵
- 2.5 小结
- 2.6 习题
- 第3章栈和队列
- 3.1 栈
- 3.1.1 栈的定义和抽象数据类型
- 3.1.2 栈的顺序存储及实现
- 3.1.3 栈的链式存储及实现
- 3.2 栈的应用
- 3.2.1 括号配对检查
- 3.2.2 表达式计算
- 3.3 队列
- 3.3.1 队列的定义和抽象数据类型
- 3.3.2 队列的顺序存储及实现
- 3.3.3 队列的链式存储及实现
- 3.3.4 优先队列
- 3.4 小结
- 3.5 习题
- 第4章树及二叉树
- 4.1 树的定义、术语和结构
- 4.2 二叉树
- 4.2.1 二叉树的定义
- 4.2.2 二叉树的性质
- 4.2.3 二叉树的存储和实现
- 4.3 二叉树的遍历及实现
- 4.4 最优二叉树及其应用
- 4.4.1 基本概念
- 4.4.2 哈夫曼算法的实现
- 4.4.3 哈夫曼编码
- 4.5 等价类问题
- 4.5.1 等价关系及等价类
- 4.5.2 不相交集及其存储
- 4.5.3 不相交集的基本操作
- 4.6 树和森林
- 4.6.1 孩子兄弟表示法
- 4.6.2 树、森林与二叉树的转换
- 4.6.3 树的遍历
- 4.6.4 森林的遍历
- 4.7 小结
- 4.8 习题
- 第5章图
- 5.1 图的基本概念
- 5.1.1 图的概念和术语
- 5.1.2 图的抽象数据类型
- 5.2 图的存储表示
- 5.2.1 邻接矩阵和加权邻接矩阵
- 5.2.2 邻接表
- 5.2.3 多重邻接表
- 5.2.4 十字链表
- 5.3 图的遍历和连通性
- 5.3.1 深度优先遍历DFS
- 5.3.2 广度优先遍历BFS
- 5.3.3 图的连通性
- 5.4 最小代价生成树
- 5.4.1 普里姆算法
- 5.4.2 克鲁斯卡尔算法
- 5.5 最短路径问题
- 5.5.1 单源最短路径
- 5.5.2 所有顶点对之间的最短路径
- 5.6 AOV 网和AOE 网
- 5.6.1 拓扑排序
- 5.6.2 关键路径
- 5.7 小结
- 5.8 习题
- 第6章查找
- 6.1 静态查找技术
- 6.1.1 顺序查找
- 6.1.2 折半查找
- 6.1.3 插值查找
- 6.2 二叉查找树
- 6.2.1 二叉查找树的定义
- 6.2.2 基本操作
- 6.2.3 顺序统计
- 6.3 平衡二叉查找树（AVL 树）
- 6.3.1 插入
- 6.3.2 删除
- 6.3.3 最大高度
- 6.4 红黑树
- 6.4.1 插入操作
- 6.4.2 删除操作
- 6.5 B 树和B+树
- 6.5.1 B 树
- 6.5.2 B 树的查找分析
- 6.5.3 插入操作
- 6.5.4 删除操作
- 6.5.5 B+树
- 6.6 哈希（hash）方法
- 6.6.1 常用的哈希函数
- 6.6.2 线性探测法
- 6.6.3 二次探测法
- 6.6.4 链地址法
- 6.7 小结
- 6.8 习题
- 第7章排序
- 7.1 引言
- 7.2 冒泡排序
- 7.3 插入排序
- 7.3.1 简单插入排序
- 7.3.2 折半插入排序
- 7.3.3 希尔排序
- 7.4 归并排序
- 7.5 快速排序
- 7.6 选择排序和堆排序
- 7.6.1 选择排序
- 7.6.2 堆排序
- 7.6.3 堆和优先队列
- 7.7 基数排序
- 7.7.1 多关键字排序
- 7.7.2 口袋排序法
- 7.8 内排序算法的比较
- 7.9 外排序
- 7.9.1 外排序处理过程
- 7.9.2 2k 路归并
- 7.9.3 初始归并段
- 7.9.4 最佳归并树
- 7.10 小结
- 7.11 习题
展开全部
数据结构——C语言描述（慕课版）是2018年由人民邮电出版社出版,作者张同珍。
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《数据结构——C语言描述（慕课版）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
电子书
本书将通过慕课的形式阐述数据结构课程中的重点、难点，涵盖线性表、堆栈和队列、数组和字符串、树和二叉树、集合和搜索、搜索树、散列表、图、排序等内容，还安排了综合实验。
电子书
本书介绍了常用的数据结构，全书分为10章，依次为绪论、线性表、栈和队列、串、广义表、树和二叉树、常用二叉树、图、排序及查找。书中采用Python语言来描述和实现各种数据结构，内容丰富，知识点完整，结构层次分明，通过大量插图来讲解算法实现过程，有利于读者理解并巩固数据结构的相关算法思想。
电子书
本书全面、系统地介绍了数据结构的基础理论和算法设计方法，以及数据结构的应用、算法性能评价等内容，使读者进一步理解数据抽象与编程实现的关系，提高用计算机解决实际问题的能力。本书共10章，分为4个部分。第1部分（第1章）介绍数据结构和算法的基本概念等；第2部分（第2章～第7章）详细讲解不同类型的数据结构，包含线性结构（线性表、链表、栈、队列、串、数组、广义表）和非线性结构（树、图）；第3部分（第8章～
电子书
《数据结构：Python语言描述》选择Python作为描述语言，在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，内容难度适中，突出实用性和应用性。在内容选取与结构上，《数据结构：Python语言描述》并未对各种数据结构面面俱到，而是通过分类和讲解典型结构，使读者形成对数据结构的宏观认识。《数据结构：Python语言描述》共8章，分别为绪论、线性表、栈和队列、串和数组、树形结构
电子书
“数据结构”课程是国内涉及程序设计的相关专业的基础课程。为了有利于促进新兴信息技术（例如：云计算、大数据、物联网、人工智能、区块链、边缘计算等）人才培养，本书强化了强化循环队列、矩阵、二叉排序树、平衡二叉树、最小生成树、AOV网等的复杂数据结构的分析、设计、实现。本书共9章，可划分为四个部分。第一部分（第1章）是数据结构的基本概念部分；第二部分（第2～6章）是基本的数据结构部分，包括线性结构（线性
电子书
本书介绍了为什么要学C语言，最简单的C语言程序，什么是程序，C语言基础——数据类型、常量及变量，选择结构程序设计，循环结构程序设计，同一类型多个元素的集合——数组、写程序就是写函数、C语言的特产——指针、编译预处理、结构体和文件等内容。
电子书
全书内容分为计算机ABC、程序设计的方法学基础、程序设计的问题求解基础，以及程序设计的算法和数据结构基础四部分，共13章。其中，程序设计的方法学基础包括基本输入和输出、基本运算、基本控制结构，以及程序设计的基本方法等四章内容，程序设计的算法和数据结构基础包括用一般线性表保存数据、排序查找算法、数据的间接寻址、文本数据的保存与处理、用抽象数据类型封装数据、结构设计的艺术，以及用文件保存数据等七章内容
