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

数据的存储方式  数据的存储方式

第二章

数据的存储方式

广东教育出版社
为解决不同的实际问题，数据的存储方式各不相同。对于数

据元素之间具有相邻顺序关系的，通常采用线性结构进行存储。
有的数据存储在一组地址连续的存储单元中，属于顺序结构；有

的则存储在一组任意地址的存储单元中，这组存储单元可以是连
续的，也可以是不连续的，属于链式结构。因为存储方式不同，

我们对其中数据元素的访问和操作的形式也不同。事实上，我们

可以利用数组和链表这两种基本的数据结构来实现以上不同方式
的数据存储与组织，这些结构都属于线性结构。

本章将通过“信息化管理程序设计”项目，进行自主、协
作、探究学习，让同学们开展案例分析、编程实践，认识数据的

一般存储结构，理解数组和链表的概念及其基本操作，掌握合理

选用数据结构组织、存储数据的方法，从而将知识建构、技能培
养与思维发展融入运用数字化工具解决问题和完成任务的过程

中，促进信息技术学科核心素养达成，完成项目学习目标。

数据存储的顺序结构与链式结构

数据的顺序存储与组织

数据的链式存储与组织

数组与链表及其应用

27
27

21X2204.indd 27 2019/9/26 13:53:02