数据结构:C语言描述

内容简介

　　《数据结构（C语言描述 第2版）》共有7个单元，包括：单元1数据结构与算法、单元2线性表、单元3栈和队列、单元4树与二叉树、单元5图、单元6排序和单元7查找，每个单元由若干节次、每个节次由若干知识点构成；主要介绍了数据结构的有关概念、算法分析，顺序表、链表、栈、队列、二叉树和图的逻辑结构、存储结构和基本操作的实现，各种排序和查找方法的实现。
　　该书按节次配备了“同步训练及参考答案”、按单元配备了“拓展训练及参考答案”，题型包括：单项选择题、问题解答题和算法设计题3种题型，用以巩固和提高学生对节次、单元知识点的理解和掌握。
　　该书按理论实践一体化的教学方式编写，通过【示例】、【例题】和【课堂实践】使学生加深对所学知识的理解，可采用边讲解、边思考、边训练，边理论教学、边实践训练的方式进行教学。
　　该书提供了丰富的教学、学习资源，包括：教学视频、教学课件、动画演示。这些资源可通过扫描书上的二维码在线观看、学习，也可通过智慧职教平台上的“数据结构（C语言描述）”课程进行观看、学习。
　　《数据结构（C语言描述 第2版）》可作为高等职业院校电子信息类专业数据结构课程的教材，也可作为数据结构学习者的学习参考书。

目录

单元1 数据结构与算法
学习目标
1．1 数据结构概述
1．1．1 数据结构的概念
1．1．2 数据的逻辑结构
1．1．3 数据的存储结构
同步训练1-1
1．2 算法及算法分析
1．2．1 算法及其特性
1．2．2 算法分析
同步训练1-1
单元2 线性表
学习目标
2．1 线性表概述
2．1．1 线性表的定义
2．1．2 线性表的基本操作
同步训练2-1
2．2 顺序表及其基本操作
2．2．1 顺序表
2．2．2 顺序表的基本操作
同步训练2-2
2．3 链表及其基本操作
2．3．1 链表的有关概念
2．3．2 链表的基本操作
同步训练2-3
2．4 循环链表及双向链表
2．4．1 循环链表
2．4．2 双向链表
同步训练2-4
单元3 栈和队列
学习目标
3．1 栈
3．1．1 栈的定义及基本操作
3．1．2 顺序栈及基本操作
3．1．3 链栈及基本操作
同步训练3-1
3．2 队列
3．2．1 队列的定义及基本操作
3．2．2 顺序队列
3．2．3 循环队列
3．2．4 链队列
同步训练3-2
单元4 树与二叉树
学习目标
4．1 树的概念
4．1．1 树的递归定义
4．1．2 树结构的基本术语
4．1．3 树结构的逻辑特征
同步训练4-1
4．2 二叉树及其性质
4．2．1 二叉树的定义
4．2．2 二叉树的性质
同步训练4-2
4．3 二叉树的存储
4．3．1 二叉树的顺序存储
4．3．2 二叉树的链式存储
同步训练4-3
4．4 二叉树的遍历
4．4．1 遍历方案
4．4．2 遍历序列
同步训练4-4
4．5 二叉树的基本操作
4．5．1 二叉链表的建立
4．5．2 二叉链表的基本操作
同步训练4-5
4．6 树和森林
4．6．1 树、森林到二叉树的转换
4．6．2 树的存储结构
4．6．3 树的遍历
同步训练4-6
4．7 哈夫曼树及哈夫曼编码
4．7．1 哈夫曼树的有关概念
4．7．2 哈夫曼树的构造
4．7．3 构造哈夫曼树的算法
4．7．4 哈夫曼编码
同步训练4-7
单元5 图
学习目标
5．1 图的概念
同步训练5-1
5．2 图的存储结构
5．2．1 图的邻接矩阵表示
5．2．2 图的邻接表表示
同步训练5-2
5．3 图的遍历
5．3．1 图的深度优先遍历
5．3．2 图的广度优先遍历
同步训练5-3
5．4 生成树
5．4．1 生成树的概念
5．4．2 求生成树算法
同步训练5-4
5．5 路径
5．5．1 路径问题
5．5．2 迪杰斯特拉算法
同步训练5-5
5．6 拓扑排序
5．6．1 拓扑排序定义
5．6．2 拓扑排序的方法
同步训练5-6
单元6 排序
学习目标
6．1 排序的基本概念
基本概念
同步训练6-1
6．2 插入排序
6．2．1 直接插入排序
6．2．2 希尔排序
同步训练6-2
6．3 交换排序
6．3．1 冒泡排序
6．3．2 快速排序
同步训练6-3
6．4 选择排序
6．4．1 直接选择排序
6．4．2 堆排序
同步训练6-4
6．5 归并排序
6．5．1 两路归并方法
6．5．2 自底向上归并排序
6．5．3 自顶向下归并排序
同步训练6-5
6．6 分配排序
6．6．1 箱排序
6．6．2 桶排序
6．6．3 基数排序
同步训练6-6
单元7 查找
学习目标
7．1 查找的基本概念
基本概念
7．2 线性表查找
7．2．1 顺序查找
7．2．2 二分查找
7．2．3 分块查找
同步训练7-2
7．3 二叉排序树查找
7．3．1 二叉排序树
7．3．2 二叉排序树的操作
同步训练7-3
7．4 哈希查找
7．4．1 哈希表
7．4．2 哈希函数的构造
7．4．3 解决冲突的方法
同步训练7-4