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

超市服务自动化的模拟实验
第三章 线性数据的组织和存储

第三章

线性数据的组织和存储

广东教育出版社
在现实生活中，具体问题抽取出来的数据模型多种多

样，其中有些模型所包含的数据元素之间的关系是线性的、
有序的。对这些数据的操作，有的是像排队那样先进先出，

有的数据则像一叠盘子一样，只能从顶部取盘子，洗好的盘
子也只能放在顶端。

本章将通过“服务自动化的模拟实验”项目，进行自

主、协作、探究学习，让同学们理解线性表（包括字符串、
队列、栈）的概念及其基本操作，并编程实现，从而将知识

建构、技能培养与思维发展融入运用数字化工具解决问题和
完成任务的过程中，促进信息技术学科核心素养达成，完成

项目学习目标。

线性表

用字符串存储数据

用队列组织先进先出数据

用栈组织后进先出数据

58 58

21X2204.indd 58 2019/9/26 13:53:12