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

XuetangX

不一样的数据结构

Jining University via XuetangX

Overview

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





     数据结构课程的内容会让学生感到知识点庞大混杂、

学后忘前, 因此以“逻辑结构、存储结构和相应

操作”为主线进行讲解。其中第1章是绪论,介绍

了重要的数据结构和算法的概念;第2章到第4章

主要介绍了线性结构中的线性表、栈和队列、数

组、串和广义表;第5章介绍了树形结构;第6章

是图形结构,讲到了与其他结构的关系;第7章是

看做集合结构的查找表,到此已“集齐”四大逻辑

结构;第8章是大名鼎鼎的排序,各种场合的“常客”。

知识收获:掌握线性表、栈、队列、二叉树、树、图等经典数据结构的逻辑结构、存 储结构以及基本操作;能够理解经典数据结构在排序和查找等算法中的应用;能够运用时间复杂度和空间复杂度对算法做出评价。

能力收获:能够具有“数据结构课程思维”,形成数据结构知识体系;能够明确算法 的优势与局限性,初步建立批判性思维和创新意识;能够针对实际问题选择合适的数据结构,初步具有解决复杂工程问题的能力。

素质收获:合理使用丰富的线上学习资源,使之具备自主学习能力;将工匠精神、家 国情怀、“幸福是奋斗出来的”等思政元素融入课程中,具备较高的思想信念和意志品质。



Syllabus

  • 第一章 绪论
    • 1.1 相关概念
    • 1.2 重新认识数据类型
    • 1.3 算法
    • 1.4 敲黑板
  • 第二章 线性表
    • 2.1 线性表的逻辑结构和顺序存储
    • 2.2 线性表的链式存储
    • 2.3 线性表的其他链式存储及应用
    • 2.4 敲黑板
  • 第三章 栈和队列
    • 3.1 栈的逻辑结构和存储结构
    • 3.2 栈的应用
    • 3.3 队列的逻辑结构和链式存储
    • 3.4 队列的顺序存储
    • 3.5 敲黑板
  • 第四章 串、数组和广义表
    • 4.1 串的结构
    • 4.2 串的应用之模式匹配
    • 4.3 数组
    • 4.4 压缩存储
    • 4.5 广义表
    • 4.6 敲黑板
  • 第五章 树和二叉树
    • 5.1 树的逻辑结构
    • 5.2 树的存储结构
    • 5.3 二叉树的逻辑结构
    • 5.4 二叉树的存储结构
    • 5.5 二叉树的遍历之先序遍历
    • 5.6 二叉树的遍历之中序遍历
    • 5.7 二叉树的遍历之后序遍历和层次遍历
    • 5.8 线索二叉树
    • 5.9 森林的存储结构与遍历
    • 5.10 哈夫曼树
    • 5.11 哈夫曼编码
    • 5.12 敲黑板
  • 第六章 图
    • 6.1 图的逻辑结构
    • 6.2 图的存储结构
    • 6.3 图的遍历
    • 6.4 最小生成树
    • 6.5 关键路径
    • 6.6 敲黑板
  • 第七章 查找
    • 7.1 线性表查找之顺序查找
    • 7.2 线性表查找之折半查找
    • 7.3 线性表查找之分块查找
    • 7.4 树表查找之二叉排序树
    • 7.5 哈希表查找
    • 7.6 敲黑板
  • 第八章 排序
    • 8.1 内部排序
    • 8.2 插入排序
    • 8.3 交换排序
    • 8.4 选择排序
    • 8.5 归并排序
    • 8.6 基数排序
    • 8.7 敲黑板
  • 第九章 大结局
    • 9.1 逢考必过

Taught by

Qi Lu

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.