Knowledge Point
栈在括号匹配中的作用
信息技术 · 高中 · 「栈与队列的应用」这节下的知识点
结构草稿ekos:it:senior:data:stack-queue-use:bracket-matching
遇到左括号入栈、右括号出栈比对,可以判断括号是否配对。
同一节的其他知识点
- 后进先出与先进先出栈只允许在同一端插入和删除元素,最后压入的最先弹出;队列在一端入队、另一端出队,最先入队的最先离开。
- 栈在表达式求值中的应用用两个栈分别存放操作数与运算符,依据优先级让运算符出栈参与计算,可以把中缀表达式求值或转换成后缀表达式。
- 队列在任务调度中的应用打印队列、进程排队等待处理器等场景按照到达的先后顺序依次处理,用队列保证先来先服务、不会插队。
- 栈与队列的存储实现两者都可用数组或链表实现,区别只在于插入和删除发生的位置。
学习顺序:先学什么,后学什么
「这节里的前后」是编纂顺序(讲解顺序),说的是这一节讲到哪一步;「哪些节要在前面」才是先修关系。
这一节里排在它前面的知识点
学完它接着学
它是这一节的最后一条知识点。
这一节要在哪些节之后学
Learn
学习「栈在括号匹配中的作用」
这个知识点还没有内容(还没有教材或出版物接进来)。现在能做的:看清它在坐标系里的位置 —— 先修是什么、学完之后通向哪里,然后把「我了解了」记下来。
自述不等于掌握:它只是「我知道这一条讲什么」,不会计入学习单元完成数。学习记录存在这台设备上。
内容覆盖
还没有内容讲到这条知识点。导入并发布一份讲到它的材料后,Publishing 会在正文里找候选(带原句作证据), 由人确认后挂到这条上。
来源与边界
正文由平台自主编纂(不复制课标或教材原文),仍是结构草稿、待学科专家审校。 来源 ekos:draft-v0 · 基于公开通识整理的结构草稿;不含课标原文;待学科专家审阅