DSA MASTERY · CURRICULUM
Ch.1
线性表
学习线性表 ADT、顺序存储、链式存储及其设计取舍。
draft · 草稿学习目标
- 理解本章核心问题、数据表示与算法之间的联系。
- 能够比较主要方案的适用条件与复杂度。
- 通过已有文章与 Lab 建立可检查的学习成果。
计划栏目
- 核心概念与问题模型
- 表示、算法与复杂度
- 习题、Lab 与边界验证
已有内容入口
第 1 章 线性表章节导读1.1 线性表抽象数据类型理论文章1.2 第一种实现——顺序表 (动态数组)理论文章1.3 第二种实现——链表与演进设计理论文章1.4 比较与权衡理论文章1.5 现实中的 List 与工程扩展理论文章1.6 从数组解法到链表解法——解题模型的迁移理论文章Lab 01-T-01：顺序表选择题精练相关 LabLab 01-T-02：单链表选择题精练相关 LabLab 01-T-03：双链表选择题精练相关 LabLab 01-T-04：循环链表选择题精练相关 LabLab 01-T-05：静态链表选择题精练相关 LabLab 01-E-01：有序顺序表去重相关 LabLab 01-E-02：顺序表循环右移相关 LabLab 01-E-03：顺序表第 k 大元素相关 LabLab 01-E-04：单链表逆置相关 LabLab 01-E-05：删除单链表倒数第 k 个节点相关 LabLab 01-E-06：合并两个有序单链表相关 LabLab 01-E-07：双链表回文判断相关 LabLab 01-E-08：LRU 缓存模拟相关 LabLab 01-E-09：双链表相邻节点交换相关 LabLab 01-E-10：约瑟夫环相关 LabLab 01-E-11：循环链表拆分相关 LabLab 01-E-12：循环链表删除指定值相关 LabLab 01-E-13：静态链表有序插入相关 LabLab 01-E-14：静态链表逆置相关 LabLab 01-E-15：静态链表合并两个有序表相关 LabLab 01-P-01：线性表双实现与工作负载评测器相关 Lab