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

XuetangX

数据结构

Jiangxi Normal University via XuetangX

Overview

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





一、引言:从数据争论到智能未来

还记得马云和李彦宏当年关于“数据 vs 算法”的精彩交锋吗?今天,生成式AI的爆发给出了终极答案:两者融合,缺一不可。而数据结构正是让数据“活”起来、让算法“快”起来的核心骨架。

驱动自动驾驶感知世界、让ChatGPT流畅对话的底层核心,正是数据被高效组织与计算的智慧。当今引领全球创新的公司,无不是驾驭数据与算法的大师。学习本课程,就是掌握构建智能系统最基础的“语言”与“逻辑”,让你拥有参与塑造未来的核心能力。

二、课程定位:从“编程工匠”到“系统设计师”的思维跃迁

如果把编程比作建造数字城市,那么《算法与数据结构》就是教你成为城市规划师和建筑师的核心课程。它不满足于教你写出一段能跑的代码(盖一间房),而是教你如何科学地组织数据(规划用地) 和高效地设计流程(设计交通),以构建出能应对海量请求、快速响应的稳健系统(一座繁荣、高效的城市)。这种从“工匠”到“设计师”的思维跃迁,是每一位优秀工程师的必经之路。


 

                                                                       图1:数据结构课程的作用

三、课程内容:不止是代码,更是高效解决问题的“工具箱”

本课程将带你系统掌握如何用计算机优雅且高效地解决问题。核心在于两点:如何聪明地“存”数据(数据结构),以及如何巧妙地“算”结果(算法)。

你将获得一套完整的“程序设计师工具箱”:

核心数据结构(数据的组织艺术):你将亲手实现并应用那些构成所有复杂系统基石的“积木”,包括:

n 线性结构:列表、栈、队列——理解程序运行的基础流水线。

n 树与二叉树:从文件系统到数据库索引,掌握层次化数据管理的精髓。

n 图:解锁社交网络、路径规划和状态关系的建模方法。

经典算法(解决问题的策略):你将精通最核心的算法思想,成为解决问题的“多面手”:

n 查找技术:从快速遍历到智能跳转(如哈希表),在海量数据中瞬间定位目标。

n 排序算法:深入理解冒泡、快排、堆排等不同策略的优劣,成为数据整理专家。

n 算法分析:学会科学评估不同方案的效率与成本,在“更快”与“更省”之间做出最佳权衡。

四、课程目标:从理解概念到拥有“设计思维”

通过本课程的学习,你将实现从“能编程”到“会设计”的关键跨越,具体将收获:

l 掌握核心概念与分析方法:透彻理解数据抽象与算法分析,能科学评估解决方案的优劣。

l 熟练运用三大结构:具备灵活运用线性结构、树结构和图结构来解决实际工程问题的能力。

l 解锁经典技术场景:懂得如何用栈、队列、递归等工具,优雅处理诸如函数调用、任务调度、地图导航等经典问题。

l 养成算法思维习惯:最终培养一种核心能力——将复杂现实抽象为清晰数据模型,并设计出最优解决方案的系统化设计思维,为从事高级软件开发、系统架构乃至人工智能研发打下无可替代的基础。

五、课程特色:像探索游戏一样,通关解锁编程思维

我们抛弃枯燥的填鸭式教学,让学习过程充满发现与挑战:

案例驱动:每章都从真实的应用场景(如网页浏览器的“后退”键、地图导航的最短路径)入手,让你立刻明白知识的用武之地。

实证与互动:通过丰富的可视化动画和即时反馈的在线实验,你可以“看见”算法如何运行,并亲手调整参数观察结果,在动手中深化理解。

启发与研究式学习:我们不会直接给出所有答案。课程会引导你对比不同方案的优劣,鼓励提出优化思路,像研究员一样思考和探索,培养真正的计算思维和问题求解能力。

为“智慧学习”而生:课程内容被精心设计为循序渐进的模块,搭配随堂练习和阶段性挑战项目,确保你每一步都学得懂、跟得上、用得出。




Syllabus

  • 第1章 数据结构概述
    • 概念与术语
    • 抽象数据类型
    • 算法与算法复杂度分析
  • 第2章 线性表
    • 线性表及其顺序存储
    • 单链表
    • 带头结点单链表
    • 循环链表
    • 双链表和静态链表
  • 第3章 栈与队列
    • 队列
  • 第4章 字符串
    • 顺序串
    • 链式串
    • 串的模式匹配
  • 第5章 数组
    • 数组之顺序存储
    • 特殊矩阵
    • 稀疏矩阵
  • 第6章 树与二叉树
    • 二叉树
    • 树(森林)与二叉树的转换
    • 穿线二叉树
    • 哈夫曼树
  • 第7章 图
    • 图的基本概念
    • 图的存储
    • 图的遍历
    • 最小生成树
    • 单源最短路径
  • 第8章 查找
    • 线性查找
    • 二叉排序树
    • 散列查找
  • 第9章 排序
    • 排序的基本概念
    • 插入排序
    • 交换排序
    • 选择排序
    • 归并排序
    • 基数排序
  • 期末考试

    Taught by

    wfysea

    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.