Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Yangtze University

数据结构

Yangtze University via XuetangX

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it





数据结构研究数据的逻辑结构、存储方式及算法实现,为计算机科学中的算法设计、软件开发和系统优化提供理论支撑‌。本课程的学习内容包括线性表、栈、队列、串、数组、广义表、树和二叉树、图、查找、排序等。课程共包含60个学习视频,视频不仅语言简洁,通俗易懂,同时还应用大量精美的图片对所讲内容进行直观展示。“图解”是本课程重要的特色之一。在讲述内容中,凡涉及各类结构的逻辑结构、存储结构及算法执行过程等均使用精心设计并制作的图片进行展示,使得讲述内容简单直观、易懂易学。通过对课程的系统学习,学习者能轻松掌握数据结构相关知识,为后续课程的学习打好基础。




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

    Tags

    Reviews

    Start your review of 数据结构

    Never Stop Learning.

    Get personalized course recommendations, track subjects and courses with reminders, and more.

    Someone learning on their laptop while sitting on the floor.