青少年创新数字出版平台
Knowledge Point

树与图的初步认识

信息技术 · 高中 · 「数据结构基础:线性表、栈与队列」这节下的知识点

结构草稿ekos:it:senior:data:structures:tree-graph-intro

树表示层次关系、图表示网状关系,是比线性表更一般的结构。

它在哪一节里

知识点不单独存在 —— 它属于数据结构基础:线性表、栈与队列这一节。要理解它,通常得先看这一节讲什么。

线性表是元素之间只存在先后次序关系的数据结构,栈限制在同一端操作而遵循后进先出,队列在两端操作而遵循先进先出。

同一节的其他知识点

  • 线性表的存储与操作线性表是元素之间只存在先后次序关系的数据结构,可用数组顺序存储或用链表链式存储,支持插入、删除和查找等操作。
  • 栈与队列的基本操作栈支持入栈和出栈,并且只能在栈顶进行;队列支持入队和出队,分别固定在队尾和队首进行。
  • 数据结构的选择应根据数据元素之间的关系和主要操作来选结构:经常随机访问用数组,经常插入删除用链表,按先后次序处理用栈或队列。
  • 链式存储与顺序存储顺序存储随机访问快,链式存储插入删除方便,选择取决于主要操作。

学习顺序:先学什么,后学什么

「这节里的前后」是编纂顺序(讲解顺序),说的是这一节讲到哪一步;「哪些节要在前面」才是先修关系。

学它之前要先会的知识点

一路追溯下去还要先会(按学习顺序):三种基本程序结构

学完它接着学

它是这一节的最后一条知识点。

这一节要在哪些节之后学
Learn

学习「树与图的初步认识」

这个知识点还没有内容(还没有教材或出版物接进来)。现在能做的:看清它在坐标系里的位置 —— 先修是什么、学完之后通向哪里,然后把「我了解了」记下来。

自述不等于掌握:它只是「我知道这一条讲什么」,不会计入学习单元完成数。学习记录存在这台设备上。

内容覆盖

还没有内容讲到这条知识点。导入并发布一份讲到它的材料后,Publishing 会在正文里找候选(带原句作证据), 由人确认后挂到这条上。

来源与边界

正文由平台自主编纂(不复制课标或教材原文),仍是结构草稿、待学科专家审校。 来源 ekos:draft-v0 · 基于公开通识整理的结构草稿;不含课标原文;待学科专家审阅