数据结构与算法（C语言）微课视频·在线题库版

图书标准信息

• 作者 刘朝霞；赵静；李绍华；刁建华；李敏；朴在吉；邵峰
• 出版社 清华大学出版社
• 出版时间 2023-09
• 版次 1
• ISBN 9787302644675
• 定价 59.80元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 296页
• 字数 477千字

【内容简介】

本书是一部系统论述数据结构与算法的立体化教程。本书共10章，内容主要包括绪论、线性表、栈和队列、串、递归、数组和广义表、树与二叉树、图、查找、排序等。本书以项目案例具体实现的方式引入知识点。每章都引入对应的案例，并进行详细的分析。并配以程序实现，理论讲解简洁明了。此外，还提供了教学大纲、PPT课件、习题答案、微视频和思政案例等配套资料，强调应用性和实践性。 本书主要面向新工科背景下计算机类相关专业学生学习使用，也可供相关学科学习者参考。

【目录】

随书资源

 

第1章绪论

1．1数据结构与算法总览

1．2基本概念和术语

1．3数据的逻辑结构

1．4数据的存储结构

1．5数据类型和抽象数据类型

1．5．1数据类型

1．5．2抽象数据类型

1．6算法和算法分析方法

1．6．1算法及算法的特性

1．6．2算法的时间复杂度

1．6．3算法的空间复杂度

1．7本章小结

习题1

第2章线性表

2．1线性表的定义

2．2典型案例

2．3线性表的抽象数据类型定义

2．4顺序表的定义和基本操作

2．4．1顺序表的定义

2．4．2顺序表的基本操作

2．5链表的定义和基本操作

2．5．1单链表的定义

2．5．2单链表的基本操作

2．5．3循环链表

2．5．4双向链表

 

2．6顺序表和链表的比较

2．7案例分析与实践

2．8小结

习题2

数据结构与算法（C语言）微课视频·在线题库版

目录

第3章栈和队列

3．1栈的定义及特点

3．2栈的典型案例

3．3栈的抽象数据类型定义

3．4栈的顺序存储

3．4．1顺序栈的定义

3．4．2顺序栈的存储形态

3．4．3顺序栈的入栈和出栈

3.4.4顺序栈的基本操作

3．5栈的链式存储

3．5．1链栈的定义

3．5．2链栈的基本操作

3．6栈的案例分析与实现

3．7队列的定义及特点

3．8队列的典型案例

3．9队列的抽象数据类型定义

3．10队列的顺序存储

3．10．1顺序队列的定义

3．10．2顺序队列的基本操作

3．10．3循环队列

3．10．4循环队列的基本操作

3．11队列的链式存储

3．11．1链队列的定义

3．11．2链队列的基本操作

3．12队列的案例分析与实现

3．13小结

习题3

第4章串

4．1串的定义及其基本运算

4．1．1串的基本概念

4．1．2串的基本运算

4．2典型案例

4．3串的存储结构

4．3．1串的顺序存储结构

4．3．2串的链式存储结构

4．4模式匹配

4．5案例分析与实现

4．6小结

习题4

第5章递归

5．1递归的定义

5．1．1递归的基本概念

5．1．2何时使用递归

5．1．3递归模型

5．2递归调用的实现原理

5．3递归算法的设计

5．3．1递归算法设计的步骤

5．3．2递归数据结构的递归算法设计

5．3．3递归求解方法的递归算法设计

5．4本章小结

习题5

第6章数组和广义表

6．1多维数组的定义

6．1．1数组的逻辑结构

6．1．2数组的物理结构

6．2典型案例

6．3特殊矩阵

6．3．1对称矩阵

6.3.2三角矩阵

6．3．3对角矩阵

6．4稀疏矩阵

6．4．1稀疏矩阵的定义

6．4．2稀疏矩阵的三元组表存储

6．4．3稀疏矩阵的十字链表存储

6．5广义表

6．5．1广义表的定义和基本运算

6．5．2广义表的存储

6．5．3广义表的基本操作

6．6案例分析与实现

6．7小结

习题6

第7章树与二叉树

7．1树的基本概念

7．1．1树的定义

7．1．2基本术语

7．2典型案例

7．3二叉树

7．3．1二叉树的定义

7．3．2二叉树的性质

7．3．3二叉树的存储结构

7．3．4二叉树的基本操作

7．4遍历二叉树和线索二叉树

7．4．1遍历二叉树

7．4．2线索二叉树

7．5树、森林与二叉树

7．5．1树的存储结构

7．5．2树和二叉树的转换

7．5．3森林和二叉树的转换

7．5．4树的遍历

7．5．5森林的遍历

7．6二叉树的应用

7．6．1二叉排序树

7．6．2哈夫曼树

7．6．3哈夫曼编码

7．7案例分析与实现

7．8小结

习题7

第8章图

8．1图的定义和基本术语

8.1.1图的定义

8.1.2图的基本术语

8．2典型案例

8．3图的类型定义

8．4图的存储结构

8．4．1邻接矩阵

8．4．2邻接表

8．4．3十字链表

8．5图的遍历

8．5．1深度优先搜索

8．5．2广度优先搜索

8．6图的连通性

8．7图的应用

8．7．1最小生成树

8．7．2最短路径

8．7．3拓扑排序  

8．7．4关键路径

8．8案例分析与实现

8．9小结

习题8

第9章查找

9．1查找的基本概念

9．2典型案例

9．3线性表查找

9．3．1顺序查找

9．3．2折半查找

9．3．3分块查找

9．4树表的查找

9．4．1二叉排序树

9．4．2平衡二叉树

9．5哈希表查找

9．5．1哈希表的基本概念

9．5．2哈希表的构造方法

9．5．3哈希冲突的解决方法

9．5．4哈希表查找算法分析

9．6案例分析与实现

9．7小结

习题9

第10章排序

10．1排序的基本概念

10．2典型案例

10．3插入排序

10．3．1直接插入排序

10．3．2希尔排序

10．4交换排序

10．4．1冒泡排序

10．4．2快速排序

10．5选择排序

10．5．1直接选择排序

10．5．2堆排序

10．6归并排序

10．6．1一次归并

10．6．2一趟归并排序

10．6．3二路归并排序 

10．7各种内排序方法的比较和选择

10．8案例分析与实现

10．9小结

习题10

参考文献