One Forth

C01 · 第 1 章 · 课程规划页

序列、栈、队列、树与堆

本章研究序列、栈、队列、树与堆。内容依次处理线性序列、数组与链表的局部性和更新代价、栈、队列与遍历顺序、搜索树、堆性质与优先队列操作。

所在 Part
第一编 数据结构
预计学习
40 分钟
建设状态
已规划，尚无正式正文

预备知识

本章没有登记站内章节先修，可按本册顺序进入。

计划实验

本章未登记独立交互实验；定义、公式和例题仍按下列提纲规划。

LEARNING OBJECTIVES

完成本章后应能

  1. 01准确说明线性序列、数组与链表的局部性和更新代价。
  2. 02完成栈、队列与遍历顺序所需的推导、证明或算法。
  3. 03使用计算、例题或反例检验搜索树、堆性质与优先队列操作。

PLANNED SECTIONS

计划章节结构

  1. 01

    线性序列、数组与链表的局部性和更新代价

    界定线性序列、数组与链表的局部性和更新代价，明确使用的条件、主要结论与可复核步骤。

  2. 02

    栈、队列与遍历顺序

    推导栈、队列与遍历顺序，明确使用的条件、主要结论与可复核步骤。

  3. 03

    搜索树、堆性质与优先队列操作

    检验搜索树、堆性质与优先队列操作，明确使用的条件、主要结论与可复核步骤。

计划定义

  1. 线性序列、数组与链表的局部性和更新代价：对象、记号与前提

    围绕线性序列、数组与链表的局部性和更新代价列出主要对象、符号、前提与定义边界。

计划公式

  1. 栈、队列与遍历顺序：关系、判据与可复核步骤

    把栈、队列与遍历顺序整理为可检查的关系、判据或算法步骤；涉及定量模型时写出公式，并说明符号、适用条件，以及需要时的单位或复杂度。

计划例题

  1. 搜索树、堆性质与优先队列操作：案例、反例与核验

    围绕搜索树、堆性质与优先队列操作给出明确输入、前提或数据，逐步分析并用反例、误差、守恒量或边界条件复核。

计划练习

  1. 序列、栈、队列、树与堆：定义、关系与边界综合练习

    联结线性序列、数组与链表的局部性和更新代价、栈、队列与遍历顺序与搜索树、堆性质与优先队列操作，分别检验定义辨析、主要步骤和适用边界。

关键词

序列、栈、队列、树、堆、第一编 数据结构、数据结构、算法与复杂度