DS数据结构DATA STRUCTURES

2026—2027 学年 · 秋季学期

数据结构

理解数据怎样组织,
以及这种组织怎样影响操作。

查看课程章节

COURSE CONTENT

课程章节

按课堂进度更新 · 保留本学年版本

01

绪论

起点

从数据、关系与操作出发,认识数据结构。

更新于 2026/09/21

02

算法分析

起点

用操作次数与增长速度,理解实现的代价。

更新于 2026/09/28 · 完整第二章,共43页。

03

表、栈和队列

线性结构

理解线性次序,比较存储方式与操作规则。

更新于 2026/10/26

04

树

层级结构

用层级关系组织数据,理解遍历、查找与平衡。

更新于 2026/11/16

05

散列

查找与组织

从关键字到存储位置,理解冲突与查找。

课后发布
05·复习

第五章 · 学生复习版

查找与组织

散列表与散列函数、分离链接、开放定址、双散列与再散列;不含课堂练习。

更新于 2026/11/16 · 第五章全章复习版,不含课堂练习。

06

优先队列与堆

查找与组织

围绕优先级,维护一种有用的局部次序。

课后发布
07

排序

查找与组织

比较不同的整理方式及其适用条件。

课后发布
08

并查集

关系与连接

用集合的合并与查询,描述连通关系。

课后发布
09

图

关系与连接

表示一般关系,理解遍历、路径与连通。

课后发布

HOW TO STUDY

从课堂回到问题本身

  1. 01

    先说清概念

    它描述怎样的关系?允许哪些操作?先用自己的话解释,再看代码。

  2. 02

    亲手推演过程

    打开交互课件,用方向键逐步演示。预测下一步,再检查结构怎样变化。

  3. 03

    比较不同表示

    同一种逻辑结构可以有不同实现。结合具体操作,解释各自的取舍。

参考教材

Data Structures and Algorithm Analysis in C
Mark Allen Weiss · Second Edition

阅读范围与课堂内容以本学期教学安排为准。

本站使用匿名访问统计,帮助改进课程;不记录姓名或学号。说明与退出统计