第二单元项目二 研究学校教学管理相关数据的组织处理初识数据结构（第二课时）

第二单元初识数据结构

项目二研究学校教学管理相关数据的组织处理

——初识数据结构

第二课时了解教学管理相关数据的存储结构

口教材分析

本节的主要内容是了解教学管理相关数据的存储结构。介绍学生信息表在计算机内的存储形式，

引出线性表的顺序存储和链式存储过程。本节课涉及的概念比较多，在教学过程中需要结合学生已有

的经验，通过老师讲解、师生交流讨论和学生自主学习相结合的方式，分析项目案例，帮助学生理解

相关的基本概念。

口教学目标

1.了解数据的存储结构；

2.了解数据结构的作用。

口教学重点

1.了解数据存储结构的基本概念。

2.数据存储结构在解决问题中的重要作用。

口教学难点

1.数据存储结构。

口教学方法

体验法、讲授法、讨论法、示例法

口教学准备

计算机教室、多媒体设备、安装Python编程的相关软件、多媒体广播软件、教学课件，学生工

作单等。

□教学过程

一、新课导入

回顾学生信息表的逻辑结构并导入新课——线性表的存储结构。

逻辑结构是指数据对象中数据元素之间的相互关系。它与数据的存储无关，是独立于计算机的。

四类基本结构：

ooooo

集合结构线形结构图状结构

二、了解教学管理相关数据的存储结构

上述学生信息表存储到计算机内时，不仅要存储每一条生基本数据，还要借助它们在存储器中的

相对位置来表示线性关系。表2-2所示的是学生信息表的一种存储结构。

表2-2"某学校学生基本数据"存储结构（一）

存储地址某学校学生基本数据

20020140111杨阳男1998.10......

23020140112卢声凯男1999.03......

26020140113林德康男1999.01......

29020140114王诗萌女1999.07......

32020140115冯子哈女1999.04......

35020140116龙旭男1998.06......

.................................

假设存储地址为一个十进制数（实际存储地址是一串二进制数），首地址为200,每条学生基本数据

占用30个存储单元（一个存储单元的大小为一个字节），即一条数据的存储空间大小为30个字节。

从图中看到数据元素是按照学生信息表中的顺序依次存储在地址连续的存储空间中的,一对一的

逻辑关系从存储位置的前后顺序能直接反映出来。如第一个学生杨阳的数据存储在地址为200的存储

空间内，它后续的卢声凯的数据就存储在地址为230的存储空间内，以此类推，依次由低地址向高地

址存储，直到存储好最后一个数据元素。

思考与讨论

如果存储地址不连续，是否能表示线性关系？

除了顺序存储结构外，还可以用其他方式来存储数据元素。假定给数据元素（每条学生记录）附加

一个后继结点的地址，用于存放下一个数据元素的存储地址，则可得到表2-3所示的存储结构。

地址某学校学生基本数据后继结点的地址

20020140111杨阳男1998.10......350

23020140112卢声凯男1999.03......0

26020140113林德康男1999.01......150

29020140114王诗萌女1999.07......500

32020140115冯子啥女1999.04......210

35020140116龙旭男1998.06......430

..........................................

在这种存储方式下，数据元素的存储地址可以是连续的，也可以是不连续的。每个存储空间存储

了数据元素（称为数据域）和后继结点（下一个数据元素）的存储地址（称为指针域），地址0表示结束。这

一存储方式也可以用图2-4表示。这种存储结构称为链式存储结构。

思考与讨论

链式存储结构是否一定需要从低地址向高地址存储？

明确了学生基本数据的逻辑结构和存储结构之后，就可对其进行操作，如插入.删除、查找等（在

后续项目中展开习）。

三,存储结构

存储结构是指数据的逻辑结构在计算机中的表示，即数据元素及其之间的关系在计算机中的表

示，也称为物理结构。

如何反映数据元素之间的逻辑关系，是实现存储结构的重点和难点。

数据元素在计算机中有两种最基本的存储结构：顺序存储结构和链式存储结构。数据元素在计算

机内可以用一个结点来表示。

1.顺序存储结构。

顺序存储结构是把数据元素按顺序存放在地址连续的存储单元中，其数据之间的逻辑关系和存储

关系是一致的，即借助数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。计算机会在

内存储器中开辟一段地址连续的存储单元空间依次存放数据，即第一个数据放在第一个位置，第二个

数据放在第二个位置……如图2-6所示，其中1001,1002…表示存储地址，ch,d2…表示数据。由于只要

知道了首地址，就可以随机存取任意位置上的数据元素，所以也可以称顺序存储结构为随机存取存储

结构。

1000100110021003

*d2d3d4

图2-6顺序存储结构示意图

2.链式存储结构。

链式存储结构无须占用一整块存储空间，它把数据元素存放在任意的存储单元中。链式存储结构

不要求逻辑上相邻的数据元素在物理位置上也相邻。数据元素之间的关系借助于指针来表示，即给每

个数据元素附加一个指针用于存放后继数据元素的存储地址，这样通过这个存储地址就可以找到相关

数据元素的位置，如图2-7所示。

1002100010031001

图2-7链式存储结构示意图

显然，链式存储结构存放数据时要比顺序存储结构灵活，不用关心数据存在哪里，只要有一个相

应的存储地址就能找到它了。

总之，逻辑结构是面向问题的，而存储结构是面向计算机的，其目的是将数据及其逻辑关系存储

到计算机内存中。

四、数据的运算

数据的运算也称为操作，主要包括对数据进行删除、插入、访问、修改和查找等。

五、数据结构的作用

如今需要用计算机解决大量的非数值计算问题，这些问题通常不能通过列方程、解方程等数学方

法求解，而是需要用诸如线性表、树和图之类的数据结构来描述。求解这类问题的做法通常是：

1.从具体问题抽象出一个适当的数学模型；

2.设计一个解此模型的算法；

3.编程并进行调试，直至最终得到解答。

其中，抽象出数学模型，其实质是分析问题，从中提取出操作对象，并找出这些操作对象之间的

关系，而数据结构正是实际问题中的操