数据结构研究数据的逻辑结构、存储方式及算法实现,为计算机科学中的算法设计、软件开发和系统优化提供理论支撑。本课程的学习内容包括线性表、栈、队列、串、数组、广义表、树和二叉树、图、查找、排序等。课程共包含60个学习视频,视频不仅语言简洁,通俗易懂,同时还应用大量精美的图片对所讲内容进行直观展示。“图解”是本课程重要的特色之一。在讲述内容中,凡涉及各类结构的逻辑结构、存储结构及算法执行过程等均使用精心设计并制作的图片进行展示,使得讲述内容简单直观、易懂易学。通过对课程的系统学习,学习者能轻松掌握数据结构相关知识,为后续课程的学习打好基础。
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Syllabus
- 第一章 绪论
- 1.1 基本概念和术语
- 1.2数据结构和算法
- 第二章 线性表
- 2.1 线性表的定义
- 2.2 顺序表
- 2.3 线性链表
- 2.4 单链表的插入
- 2.5 单链表的删除
- 2.6 单链表的创建
- 2.7 循环链表
- 2.8 双向链表
- 第三章 栈和队列
- 3.1 栈的定义
- 3.2 栈的表示和实现
- 3.3 队列的定义
- 3.4 链队列
- 3.5 顺序队列
- 3.6 循环队列
- 第四章 串
- 4.1 串的定义
- 4.2 串的表示和实现
- 4.3 串的模式匹配算法
- 第五章 数组和广义表
- 5.1 数组的定义
- 5.2 数组的顺序表示和实现
- 5.3 特殊矩阵的压缩存储
- 5.4 稀疏矩阵的压缩存储—三元组顺序表
- 5.5 稀疏矩阵的压缩存储—十字链表
- 5.6 广义表的定义
- 5.7 广义表的存储结构及应用
- 第六章 树和二叉树
- 6.1 二叉树的定义和性质
- 6.2 二叉树的顺序存储
- 6.3 二叉树的链式存储
- 6.4 二叉树的遍历
- 6.5 树的定义及存储
- 6.6 树的遍历
- 6.7 树和二叉树的转化
- 6.8 最优二叉树的定义及构造
- 6.9 最优二叉树的应用
- 第七章 图
- 7.1 图的基本概念
- 7.2 图的顺序存储结构—邻接矩阵
- 7.3 图的链式存储结构—邻接表
- 7.4 图的深度优先遍历
- 7.5 图的广度优先遍历
- 7.6 最小生成树及构造算法(上)
- 7.6 最小生成树及构造算法(下)
- 7.7 有向无环图
- 7.8 拓扑排序
- 7.9 关键路径
- 7.10 最短路径
- 第八章 查找
- 8.1 顺序查找
- 8.2 折半查找
- 8.3 二叉排序树
- 8.4 平衡二叉树
- 8.5 哈希表
- 第九章 排序
- 9.1 直接插入排序
- 9.2 折半插入排序
- 9.3 希尔排序
- 9.4 冒泡排序
- 9.5 快速排序
- 9.6 简单选择排序
- 9.7 堆排序
- 9.8 归并排序
- 9.9 基数排序
- 期末考试
Taught by
zlzhou , zhanwei, yeqing, xianghua, and zhanzemei