青少年创新数字出版平台
Canonical Concept

数据结构基础:线性表、栈与队列

信息技术 · 高中 · 数据与计算 · 这个领域的第 8 / 14 个

结构草稿ekos:it:senior:data:structures
在 Explore 里看它在先修图上的位置 →

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

这一节包含的知识点

比「节」更细的一层:具体到能对上一道题的步骤。

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

先修:学它之前要先会

完整前置链:一路要先会

不只是直接先修 —— 把先修的先修也追到底,顺序就是该学的顺序(含跨学科)。

  1. 1数据、信息与知识→
  2. 2数据的编码与存储→
  3. 3算法与程序实现
这条概念还没有写学习目标与更细的正文(上面那句一句话解释已经是坐标系里有的全部)。 再往下长内容有两条路:接真实教材 / 出版物(见 Publishing),或接真实 AI(受 STOP 6 阻塞)。
Learn

学习「数据结构基础:线性表、栈与队列」

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

这一节先看这一条知识点:线性表的存储与操作(它的先修还没了解:下标访问与遍历)

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

内容覆盖

还没有任何内容覆盖这条概念。要让它长出来,需要导入并发布一份讲到它的材料 —— Publishing 会在正文里找候选(带原句作证据),由人确认后挂到这条上。

学习链 · 目标 / 测评 / 任务
目标 0 · 测评 0 · 任务 0

还没有任何学习目标、测评或任务标注到这条知识点上。学习链只列**真的标注过**的条目 —— 没有就是没有,不按模板补一个出来。

来源与边界

来源 ekos:draft-v0 · 基于公开通识整理的结构草稿;不含课标原文;待学科专家审阅