Page 96 - 高中 信息技术 选择性必修1 数据与数据结构

俄罗斯方块游戏的抽象数据类型案例分析
第四章 抽象数据类型

第四章

抽象数据类型

广东教育出版社
生活中的问题想要用计算机编程求解，不是用

简单的数据类型就能全部实现，还需要用抽象数据
类型来描述问题的数据模型和基本操作。除了如线

性表这种线性关系，还有很多数据之间的关系是
层次或网状的，即以非线性形式存在的。

本章将通过“抽象数据类型案例分析”项目，

进行自主、协作、探究学习，让同学们认识抽象数
据类型对数据处理的重要性，理解抽象数据类型的

概念，了解二叉树的概念及其基本操作方法，从而
将知识建构、技能培养与思维发展融入运用数字化

工具解决问题和完成任务的过程中，促进信息技术

学科核心素养达成，完成项目学习目标。

认识抽象数据类型

用抽象数据类型表示队列和栈

用抽象数据类型表示二叉树

88 88

21X2204.indd 88 2019/9/26 13:53:22