登录免费注册



数据结构课程章节图

首页  思维导图  详情



数据结构课程章节图

2021-05-18 00:18:32   0  举报





AI智能生成

人民邮电出版社出版，数据结构C语言版（第2版），符合高校学习要求。

模板活动

数据结构与算法

数据结构

树图

数据结构思维导图

拆书稿征集

读书笔记

模版推荐

作者其他创作

大纲/内容

第一章绪论

1.1 数据结构的研究内容<br>

1.2 基本概念和术语<br>

1.2.1 数据、数据严素、数据项和数据对象<br>

1.2.2 数据结构<br>

1.2.3 数据类型和抽象数据类型<br>

1.3 抽象数据类型的表示与实现<br>

1.4 算法和算法分析<br>

1.4.1 算法的定义及特性<br>

1.4.2 评价算法优劣的基本标准<br>

1.4.3 算法的时间复杂度<br>

1.4.4 算法的空间复杂度<br>

1.5 小结<br>

第二章线性表<br>

2.1 线性表的定义和特点<br>

2.2 案例引入<br>

2.3 线性表的类型定义<br>

2.4 线性表的顺序表示和实现<br>

2.4.1 线性表的顺序存储表示<br>

2.4.2 顺序表中基本操作的实现<br>

2.5 线性表的链式表示和实现

2.5.1 单链表的定义和表示<br>2.5.2 单连表基本操作实现<br>

2.5.3 循环链表<br>

2.5.4 双向链表<br>

2.6 顺序表和链表的比较<br>

2.6.1 空间性能的比较<br>

2.6.2 时间性能的比较<br>

2.7 线性表的应用<br>

2.7.1 线性表的合并<br>

2.7.2 有序表的合并<br>

2.8 案例分析与实现<br>

2.9 小结<br>

第三章栈和对列<br>

3.1 栈和对列的定义和特点<br>

3.1.1 栈的定义和特点<br>

3.1.2 对列的定义和特点<br>

3.2 案例引入<br>

3.3 栈的表示和操作的实现<br>

3.3.1 栈的类型定义<br>

3.3.2 顺序栈的表示和实现<br>

3.3.3 链栈的表示和实现<br>

3.4 栈与递归<br>

3.4.1 采用递归算法解决问题<br>

3.4.2 递归过程与递归工作栈<br>

3.4.3 递归算法的效率分析<br>

3.4.4 利用栈将递归转换为非递归的方法<br>

3.5 对列的表示和操作的实现<br>

3.5.1 对列的表示和操作的实现<br>

3.5.2 循环对列-对列的顺序表示和实现<br>

3.5.3 链队-队列的链式表示和实现<br>

3.6 案例分析与实现<br>

3.7 小结<br>

第四章串、数组和广义表<br>

4.1 串的定义<br>

4.2 案例引入<br>

4.3 串的类型定义、存储结构及其算法<br>

4.3.1 串的抽象类型定义<br>

4.3.2 串的存储结构<br>

4.3.3 串的模式匹配算法<br>

4.4 数组<br>

4.4.1 数组的类型定义<br>

4.4.2 数组的顺序存储<br>

4.4.3 特殊矩阵的压缩存储<br>

4.5 广义表<br>

4.5.1 广义表的定义<br>

4.5.2 广义表的存储结构<br>

4.6 案例分析与实现<br>

4.7 小结<br>

第五章树和二叉树<br>

5.1 树和二叉树的定义

5.1.1 树的定义<br>

5.1.2 树的基本术语<br>

5.1.3 二叉树的定义<br>

5.2 案例引入<br>

5.3 树和二叉树的抽象数据类型定义<br>

5.4 二叉树的性质和存储结构<br>

5.4.1 二叉树的性质<br>

5.4.2 二叉树的存储结构<br>

5.5 遍历二叉树和线索二叉树<br>

5.5.1 遍历二叉树

5.5.2 线索二叉树<br>

5.6 树和森林<br>

5.6.1 树的存储结构<br>

5.6.2 森林与二叉树的转换<br>

5.6.3 树和森林的遍历<br>

5.7 哈夫曼树及其应用<br>

5.7.1 哈夫曼树的基本概念

5.7.2 哈夫曼树的构造算法<br>

5.7.3 哈夫曼编码<br>

5.8 案例分析与实现<br>

5.9 小结<br>

第六章图<br>

6.1 图的定义和基本术语<br>

6.1.1 图的定义<br>

6.1.2 图的基本术语<br>

6.2 案例引入<br>

6.3 图的类型定义<br>

6.4 图的存储结构<br>

6.4.1 领接矩阵<br>

6.4.2 领接表<br>

6.4.3 十字链表<br>

6.5 图的遍历<br>

6.5.1 深度优先搜索<br>

6.5.2 广度优先搜索<br>

6.6 图的应用<br>

6.6.1 最小生成树<br>

6.6.2 最短路径<br>

6.6.3 拓扑排序<br>

6.6.4 关键路径<br>

6.7 案例分析与实现<br>

6.8 小结<br>

第七章查找<br>

7.1 查找的基本概念<br>

7.2 线性表的查找<br>

7.2.1 顺序查找<br>

7.2.2 折半查找<br>

7.2.3 分块查找<br>

7.3 树表的查找<br>

7.3.1 二叉排序树<br>

7.3.2 平衡二叉树<br>

7.3.3 B-树<br>

7.3.4 B+树<br>

7.4 散列表的查找<br>

7.4.1 散列表的基本概念<br>

7.4.2 散列函数的构造方法<br>

7.4.3 处理冲突的方法<br>

7.4.4 散列表的查找<br>

7.5 小结<br>

第八章排序<br>

8.1 基本概念和排序方法概述<br>

8.1.1 排序的基本概念<br>

8.1.2 内部排序方法的分类<br>

8.1.3 待排序记录的存储方式<br>

8.1.4 排序算法效率的评价指标<br>

8.2 插入排序<br>

8.2.1 直接插入排序<br>

8.2.2 折半插入排序<br>

8.2.3 希尔排序<br>

8.3 交换排序<br>

8.3.1 冒泡排序<br>

8.3.2 快速排序<br>

8.4 选择排序<br>

8.4.1 简单选择排序<br>

8.4.2 树形选择排序<br>

8.4.3 堆排序<br>

8.5 归并排序<br>

8.6 基数排序<br>

8.6.1 多关键字的排序<br>

8.6.2 链式基数排序<br>

8.7 外部排序<br>

8.7.1 外部排序的基本方法<br>

8.7.2 多路平衡归并的实现<br>

8.7.3 置换-选择排序<br>

8.7.4 最佳归并树<br>

8.8 小结<br>

 Collect

Get Started

数据结构

 Collect

Get Started

数据结构图__1

 Collect

Get Started

数据结构与算法

 Collect

Get Started

数据结构













评论

0 条评论

下一页



图形选择

思维导图

主题

补充说明

AI生成





修改AI描述

去编辑

重新生成

提示 

关闭后当前内容将不会保存，是否继续？

取消

确定

Document